简述栈和队列的差别

更新时间:02-03 综合 由 忘爱。 分享

1、运算规则不同,栈是只允许在一端进行插入、删除运算,因而是后进先出表LIFO队列是只允许在一端进行插入、另一端进行删除运算,因而是先进先出表FIFO。

2、用途不同,栈用于子程调用和保护现场,队列用于多道作业处理、指令寄存及其他运算等等。

简述栈和队列的差别

一、规则不同

1. 队列:先进先出(First In First Out)FIFO

2. 栈:先进后出(First In Last Out )FILO

二、对插入和删除操作的限定不同

1. 队列:只能在表的一端进行插入,并在表的另一端进行删除

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

简述栈和队列的差别

、队列先进先出,栈先进后出。栈是限定只能在表的一端进行插入和删除操作的线性表。     

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

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

队列则不同,它基于地址指针进行遍历,而且可以从头或尾部开始遍历,但不能同时遍历,无需开辟临时空间,因为在遍历的过程中不影像数据结构,速度要快的多

声明:关于《简述栈和队列的差别》以上内容仅供参考,若您的权利被侵害,请联系13825271@qq.com
本文网址:http://www.25820.com/all/15_1951895.html