Data Structures in C++：栈和队列的链表实现

数组和链表的区别： 数组因为内存连续，随机访问性强，可通过下标进行快速定位，查找速度快；但在插入和删除效率低，都需要移动数据，对内存空间要求高，必须有足够的连续内存空间。 优点 缺点 内存连续，随机访问性强 必须有足够的连续的内存空间 查找速度快 插入和删除效率低 链表相比数组操作更加灵活，尤其在插入和删除上，不需要额外的数据移动，效率更高只需要改变指针的指向，不需要连续内存，利用率更高；但不能随

>>阅读原文<<