简述线性表、栈和队列的异同

相同点

• 线性表、栈和队列都是线性结构（即数据元素之间存在一对一的线性关系），其中栈和队列又是特殊的线性表。

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

​​​​不同点

（操作位置的限制）

• 线性表允许在表中的任意合法位置进行插入和删除操作，没有位置限制。

• 栈仅允许在表的一端（栈顶）进行插入（入栈）和删除（出栈）操作，因而是后进先出表。

• 队列仅允许在表的一端（队尾）进行插入（入队）操作，在另一端（队头）进行删除（出队）操作，因而是先进先出表。

补充：（了解一下即可）