栈与队列的区别是什么,什么是栈和队列有什么特点

　　队列：线性表，只能在表的一端插入，在另一端删除；

　　栈：只能在表的一端插入和删除的线性表。

　　区别如下：

　　首先，不同的规则

　　1.队列：先进先出)

　　2.堆栈：先进后出)

　　其次，插入和删除操作的限制不同。

　　1.队列：只能在表的一端插入，在表的另一端删除；

　　2.栈：只能在表的一端插入和删除。

　　第三，以不同的速度遍历数据

　　1.队列：可以基于地址指针遍历，从头或尾都可以遍历，但不能同时遍历，所以不需要开辟空间。由于遍历过程中数据结构不受影响，遍历速度快；

　　2.栈：数据只能从栈顶取出，也就是说第一个进入栈底的需要遍历整个栈才能取出。而且在遍历数据的同时，需要为数据开辟临时空间，以保持数据在遍历前的一致性。

　　四。接口实现的异同

　　而队列和堆栈是通过Collcetion接口实现的，队列是通过Queue接口实现的，堆栈是通过List接口实现的。

　　5.遍历数据速度的异同

　　栈只能从头部取数据，也就是第一个放进去的需要遍历整个栈才能取出。而且在遍历数据时，还得为数据开辟临时空间，以保持遍历前后数据的一致性。

　　遍历是基于队列地址指针，可以从开头开始，也可以从结尾开始，不需要开辟临时空间，速度快很多。java中栈和队列的区别是什么？更多详情请关注我们的其他相关文章！

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。