知识笔记：《队列与栈的相似与不同》和《顺序表与链表的不同之处 》 并分析它们在对数据增、删、查、改时的优缺点

====================================

<1>队列与栈的相似与不同

不同点：

1）栈是限定仅在表尾进行插入操作和删除操作的线性表而队列是只允许在一端插入，在另一端进行删除操作的线性表

2）对应栈，如果是两个相同数据类型的栈，则可以用数组两端作为栈底的方法共享数据，最大程度地利用空间。而对应队列，可以引用循环的方式使得队头队尾可以循环变化，减少时间损耗，时间复杂度为o(1)。

相同点：

都可以用线性表的顺序存储结构和链式存储结构来实现，但都存在弊端

=====================================

<2> 顺序表与链表的不同之处

1）顺序表基本结构是由指针域和数据域构成，其中数据域是数组，因此数据存储在连续的数组空间中链表基本结构也是一样的，但数据域是单独的，因此数据存储在不一定连续的空间中

2）顺序表适用于已知元素数量的情况，而链表适用于未知元素数量的情况，以此来减少内存空间上的浪费。

=====================================

<3>它们在对数据增、删、查、改时的优缺点：（以下为简述）

对于增加，删除数据越频繁的操作，链表的效率优势就越明显，因为链表不需要移动大量的数据为目标数据（删除的数据或增加的数据）腾出或占入空间，即不需要重新移动，只需要移动指针连接即可，但顺序表则需要移动大量元素。

对于 查改数据 越频繁的操作，顺序表的效率优势更胜一筹，因为顺序表在已知数据元素个数的前提下，可以将数据存储在数组空间中，这样就不需要通过遍历及其他手段获得目标元素的位置，只需要知道索引即可，但链表则需要如此。