【数据结构】栈和队列的总结对比

栈和队列都是特殊的线性表，只不过对插入和删除操作做了限制。

• 栈（stack）：是限定尽在表尾进行插入和删除操作的线性表
• 队列（queue）：是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。

栈和队列的相同点和不同点：

1、均可以用线性表的顺序存储结构来实现，但都存在顺序存储的一些弊端，因此他们各有各自的技巧来解决这个问题：

2、均可以通过链式存储结构来实现，实现原则上与线性表基本相同。