数据结构中的线性表
来源:互联网 发布:数据加密功能不包括 编辑:程序博客网 时间:2024/04/29 14:08
线性表
定义
零个或多个数据元素的有限集合。
存储结构
顺序存储结构
用一段连续的存储单元依次存储线性表的数据元素。ArrayList就是这样的存储结构
链式存储结构
n个结点链结成一个链表,即为线性表的链式存储结构,因为此链表的每个结点中只包含一个指针域,所以叫做单链表。
创建单链表
头插法
新添加的节点始终作为第一个节点。
尾插法
新添加的节点作为最后一个节点。
静态链表
又名游标实现法
即用一个很大的数组来表示链表的结构,数组中的每个元素有数据域和指针域,指针域中值为下一个节点的索引值。
循环链表
将单链表中终端结点的指针端由空指针改为指向头结点,就使整个单链表形成一个环,这种头尾相接的单链表称为单循环链表,简称循环链表。
双向链表
在单链表的每个结点中,再设置一个指向其前驱结点的指针域。
0 0
- 数据结构中的线性表
- 数据结构 之 线性表中的顺序表
- 数据结构 之 线性表中的链表
- 数据结构之删除线性表中的元素
- 数据结构 线性结构中的链表
- 数据结构——线性表中的算法
- 数据结构中的线性表代码实现
- 数据结构——关于数据结构中的线性表
- 数据结构 线性结构中的数组
- 数据结构(1)线性表中的顺序表
- 数据结构4:线性表中的10个扩展函数
- 数据结构拾遗---线性表
- 整理--数据结构--线性表
- 数据结构(线性表)
- 整理--数据结构--线性表
- 数据结构--顺序线性表
- 数据结构之线性表
- 数据结构-线性链表
- org.apache.mina.filter.codec.ProtocolDecoderException:
- uva 253 - Cube painting
- linux下 DMA管理
- [LeetCode]109.Convert Sorted List to Binary Search Tree
- jni/../../Classes/AppDelegate.cpp:102: error: undefined reference to 'TestController::TestC...
- 数据结构中的线性表
- oc 封装/继承/多态-一看就明白
- 20141229
- iOS学习爬坑记录9:Xcode6.1 添加Framework
- LeetCode:Search for a Range
- 石油专业图件(综合录井图、实时曲线图、井身结构图、井口装置图等)
- linux 缓存释放
- WEB标准,Web前端开发工程师必备技术列表
- FTP主动模式和被动模式的区别