循环队列与链队列的优劣势
来源:互联网 发布:rolling girl动作数据 编辑:程序博客网 时间:2024/06/04 18:45
循环队列与链队列的优劣势
循环队列、链队列分别什么时候用对于循环队列与链队列的比较,可以从两方面来考虑:
- 从时间上,其实它们的基本操作都是常数时间,即都为0(1)的,不过循环队列是事先申请好空间,使用期间不释放,而对于链队列,每次申请和释放结点也会存在一些时间开销,如果入队出队频繁,则两者还是有细微差异。
- 对于空间上来说,循环队列必须有一个固定的长度,所以就有了存储元素个数和空间浪费的问题。而链队列不存在这个问题,尽管它需要一个指针域,会产生一些空间上的开销,但也可以接受。所以在空间上,链队列更加灵活。
用数组实现队列时,如果不移动,随着数据的不断读写,会出现假满队列的情况。即尾数组已满但头数组还是空的。循环队列也是一种数组,只是它在逻辑上把数组的头和尾相连,形成循环队列,当数组尾满的时候,要判断数组头是否为空,不为空继续存放数据,可以有效的利用资源。但是用循环队列有个小麻烦,不好判断数列是为空还是为满;
链队列就不存在上面的问题。“循环队列”最大优点就是节省空间和少分配空间,而链队列多了一点点地址存储开销。
0 0
- 循环队列与链队列的优劣势
- 队列---循环队列与链队列比较
- 队列与循环队列
- 循环队列的顺序存储与链队列
- 循环队列与链式队列的实现
- 数据结构 - - 链队列与循环队列
- 09.循环队列与链队列
- 队列-循环队列/链队列
- 队列,链队列,循环队列
- 队列,链队列,循环队列
- 数据结构-队列:循环队列与链队列的C++模板类实现
- 优先队列与循环队列
- 顺序队列与循环队列
- 顺序队列与循环队列
- 队列之顺序队列与循环队列
- 队列之顺序队列与循环队列
- JavaScript队列、优先队列与循环队列
- 普通队列,循环队列以及链队列的相关操作
- Linux -- 磁盘与文件系统
- 51nod 1069 Nim游戏
- SqlMap用户手册
- StackOverflow程序员推荐:每个程序员都应读的30本书
- Linux14.04下安装网易云音乐和搜狗输入法(太棒了!!!)
- 循环队列与链队列的优劣势
- 每次rand出来都是41?说好的随机数呢?!
- 层模型--固定定位
- 素数生成算法
- Linux -- 帐号管理
- 对密码进行加密和解密
- Python进阶笔记(4)_ 面向对象编程基础
- Thinking in Java——第十章-内部类
- hdoj-4045-Machine scheduling