线性表、栈、队列的的顺序储存和链式储存
来源:互联网 发布:阿里妈妈淘宝客首页 编辑:程序博客网 时间:2024/06/09 17:14
先概括一下线性表顺序储存和链式储存。
线性表的顺序储存是用一组地址连续的储存单元依次存储线性表的数据元素。
线性表的链式储存是用指针将储存线性表中的数据元素的那些单元依次串联在一起。
接下来图片说明。
如图所示结果,顺序储存插入(删除)节点比链式储存的速度慢;而查找操作有基于序号的查找,顺序储存比链式储存的速度快。
接下来解释一下堆栈
堆栈,它是运算受限的线性表,其限制仅允许在一段进行插入、删除操作,不允许在其他任何地方查询、删除、插入操作。它遵从的是先进后出原则。
栈的顺序储存在线性表顺序储存的基础上,选择线性表的一端作为栈顶。之后就对栈顶进行操作。
栈的链式储存选择单链表的头部作为栈顶。
队列,同堆栈也是运算受限的线性表,其限制是仅允许在表的一段进行插入,表的另一端进行删除。遵从先进先出原则。
0 0
- 线性表、栈、队列的的顺序储存和链式储存
- 数据结构 --- 线性表 顺序储存 链式储存
- 顺序表的链式储存
- 线性表的顺序储存
- 线性表的顺序储存
- 线性结构--->循环队列的链式储存实现
- 数据结构 线性表的顺序储存结构
- 数据结构---线性表的顺序储存
- 线性结构--->循环队列的顺序储存实现
- 数据结构学习---队列的链式储存实现
- 队列的链式储存(链表)
- 线性表的顺序储存及运算实现-------------顺序表
- 线性表的顺序储存(顺序表)
- 数据结构之线性结构---队列 链式储存
- 线性链表的储存
- 线性表的顺序储存及运算实现
- 增序顺序储存线性表的基本操作
- 线性表的顺序储存结构(静态)实现
- FMDataBase数据库的创建和插入
- BNU 13288 Bi-shoe and Phi-shoe 【素数筛选】
- PHP Curl Post 417 - Expectation Failed
- 容器第三课,JDK源码分析,自己实现ArrayList数组扩容
- [javascipt] js循环读取table里面的数据
- 线性表、栈、队列的的顺序储存和链式储存
- 一些软件设计的原则
- Android 网络通信框架Volley简介(Google IO 2013)
- MFC 中的LNK2001错误的解决
- styles inheritance
- 2015-杂谈
- Qt 3D的研究(七):渲染至纹理
- 排序算法基本原理
- 常见控件(七)