队列和栈的区别
来源:互联网 发布:酒泉百度快照优化 编辑:程序博客网 时间:2024/06/08 07:08
队列(Queue):是限定只能在表的一端进行插入和在另一端进行删除操作的线性表;
栈(Stack):是限定只能在表的一端进行插入和删除操作的线性表。
区别如下:
一、规则不同
1. 队列:先进先出(First In First Out)FIFO
2. 栈:先进后出(First In Last Out )FILO
二、对插入和删除操作的限定不同
1. 队列:只能在表的一端进行插入,并在表的另一端进行删除;
2. 栈:只能在表的一端插入和删除。
三、遍历数据速度不同
1. 队列:基于地址指针进行遍历,而且可以从头部或者尾部进行遍历,但不能同时遍历,无需开辟空间,因为在遍历的过程中不影响数据结构,所以遍历速度要快;
2. 栈:只能从顶部取数据,也就是说最先进入栈底的,需要遍历整个栈才能取出来,而且在遍历数据的同时需要为数据开辟临时空间,保持数据在遍历前的一致性。
0 0
- 队列和栈的区别
- 栈和队列的区别
- 栈和队列的区别
- 栈和队列的区别
- 队列和栈的区别
- 栈和队列的区别
- 栈和队列的区别, 栈和堆的区别
- 队列和栈的本质区别
- 堆和栈,队列的区别
- 链表,队列和栈的区别
- 链表、队列和栈的区别
- 队列和栈的本质区别
- 队列 和 栈 的区别 剖析
- 堆、栈和队列的区别
- 队列和堆栈的区别
- 队列、栈的区别
- 数据结构知识:链表,队列和栈的区别
- 数据结构知识:链表,队列和栈的区别
- Improve yourself in client development
- 从mediaReceiver到mediaScanner的扫描过程
- Java+oracle树查询实现easyui中tree使用的json
- AMQP协议
- mmi 3gpp
- 队列和栈的区别
- DATA GUARD的最主要的功能是冗灾
- 导入XML文件,读取到Context
- 编写一个方法 去掉一个数组的重复元素
- LeetCode Merge Sorted Array
- fusioncharts参数
- 浅谈PHP第四谈---递归函数
- Linux线程之线程 线程组 进程
- linux下文件数、目录数、文件名长度的各种限制