16章 链表、栈和队列
2014-02-21 11:06
155 查看
1、选择链表或数组的判断方法:如果预先不知道元素数目或者需要频繁的对数组中任意位置插入和删除元素,使用链表的效率更高。反之则用数组
2、队列:队列可以看作成特殊类型的列表,元素只能插入到队尾,而访问元素和删除元素只能在队首进行,可以看出,队列使用链表的一些函数即可实现
2、队列:队列可以看作成特殊类型的列表,元素只能插入到队尾,而访问元素和删除元素只能在队首进行,可以看出,队列使用链表的一些函数即可实现
相关文章推荐
- 基于链表的栈和队列
- L2-022. 重排链表(双队列)
- 不设置尾指针的链表作为链队列的存储结构
- Java手写背包、栈、队列、链表以及一些常用类
- 算法导论第三版第十章 单链表实现栈和队列(思路简单清晰)
- 队列(链表形式)实现_c++
- 学会一种数据结构二:队列的数组实现和链表实现
- 队列模拟(简单链表数据结构的处理)
- 队列的C语言实现(单链表结构)
- 利用数组和链表实现优先队列
- 栈,队列,单链表,双向链表
- 双向队列的链表实现
- 队列 - 以带头结点的循环链表表示队列(C++)
- 数据结构(一)顺序表、链表以及队列
- 链表,队列,堆栈的区别
- 有序链表实现的优先级队列
- 数据结构[1] -- 栈、队列、优先队列、链表和堆
- 队列的链表表示
- 数据结构示例之用链表实现顺序队列
- 队列——链表实现