Question

栈和队列有什么区别？

Answer 1

栈和队列数据结构的特点是：

1. 栈特点就是一个先进后出的结构。

2. 队列特点就是一个先进先出的结构。

栈和队列的区别是：

1. 数据结构不同队列先进先出，栈先进后出。

2. 对插入和删除操作的"限定"。 栈是限定只能在表的一端进行插入和删除操作的线性表。      队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。

3. 遍历数据速度不同。栈只能从头部取数据 也就最先放入的需要遍历整个栈最后才能取出来，而且在遍历数据的时候还得为数据开辟临时空间，保持数据在遍历前的一致性队列怎不同，他基于地址指针进行遍历，而且可以从头或尾部开始遍历，但不能同时遍历，无需开辟临时空间。