线性表 栈 队列有何异同（线性表的顺序存储和链式存储差异）

栈和队列是操作位置受限的线性表，即对插入和删除的位置加以限制。

栈是仅允许在表的一端进行插入和删除的线性表，因而是后进先出表。

队列是只允许在表的一端进行插入，另一端进行删除操作的线性表，因而是后进先出表