(二)链表、栈和队列
来源:互联网 发布:linux 多线程 书籍 编辑:程序博客网 时间:2024/05/21 18:34
1.抽象数据类型(ADT)
抽象数据类型(abstract data type,ADT)是一些操作的集合,模块化设计。如表、集合、图和它们的操作一起可以看作是抽象属性类型。
2.表
包括数组实现与单链表,由于数组(连续存储)在插入和删除最坏情况是O(N),所以引入链表。
单链表:表头结点和普通结点,表头只是指向第一个元素的指针,普通结点包含表元素和该元素后继元的结构的指针(Next,最后一个单元Next为NULL),指针变量的值在内存中就不是连续存储,链表方便插入和删除,但是查找不如数组效率高,是线性时间的。
还有双链表,循环链表,多重表,好像这东西几乎没有自己实现的,一般都有List可以直接用。
参考链表问题1
3.栈
后进先出,Push和Pop。
指针实现的话比较复杂,而且不划算,数组实现的时候要注意定义的数组要足够大防止越界,STL有stack可以直接用。
参考栈
4.队列
先进先出,Enqueue和Dequeue。数组实现的话一般用循环队列,防止越界。STL有queue和优先队列priority_queue。
参考队列,优先队列
0 0
- (二)链表、栈和队列
- (二)栈和队列
- 栈和队列(二)
- 栈和队列(二)
- C#数据结构(二)----栈和队列
- 数据结构基础(二)栈和队列
- 栈和队列面试题(二)
- 数据结构:队列和栈----刷题集(二)
- C/C++ 第七周栈和队列 (二)队列 项目二
- js数据结构和算法(二)栈和队列
- js数据结构和算法(二)栈和队列
- js数据结构和算法(二)栈和队列
- 栈和队列(二):栈的应用举例
- 第四次实验——栈和队列(二)
- 【数据结构】——-栈、队列和数组(二)
- 栈和队列(队列)
- 第七周-栈和队列(二)项目一-建立顺序环形队列算法库
- C/C++ 第七周栈和队列 (二)队列 项目一
- 集合4
- Hadoop浅解海量数据处理算法——Bloom Filter
- Java性能优化:静态方法代替构造函数
- 自定义注解实现数据缓存与定时重载
- jsonp跨域请求详解
- (二)链表、栈和队列
- LeetCode134.. Gas Station
- Spring 整合mongodb 数据原型存储问题
- 对象比较 ===三个等于号
- 部分自定议控件----实现下拉刷新,上拉加载更多
- C#图解教程 类和继承
- C# Redis学习系列一:Redis的认识、下载、安装、使用
- 对于cin提取输入流遇到空格的问题
- 正则表达式总结