栈和队列的区别是什么

147次

问题描述:

栈和队列的区别是什么,麻烦给回复

推荐答案

2024-01-04 15:48:08

1、队列先进先出,栈先进后出。

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

3、遍历数据速度不同。栈只能从头部取数据,也就最先放入的需要遍历整个栈最后才能取出来,而且在遍历数据的时候还得为数据开辟临时空间,保持数据在遍历前的一致性。

(c)2008-2025 自学教育网 All Rights Reserved 汕头市灵创科技有限公司
粤ICP备2024240640号-6