数据结构--线性表
2015-06-30 11:26
260 查看
线性结构的特点:1、存在唯一的一个被称作“第一个”的数据元素;2、存在唯一的一个被称为“最后一个”的数据元素;3、除开第一个元素之外,集合中每个元素只有一个前驱;4、除开最后一个元素之外,集合中每个元素只有一个后继。
线性表的顺序表示:用一组地址连续的存储单元一次存储线性表的数据元素。(元素在计算机内通过“物理位置相邻”来体现表中元素的逻辑关系,只要确定了起始位置,表中任一元素都可以随机存取),线性表的顺序存储结构是一种随机存取的存储结构。在高级程序设计语言中,通常使用数组来描述数据结构中的顺序存储结构。
线性表的链式表示:用一组任意的存储单元存储线性表的数据元素。(为了表示出表中元素的逻辑关系,除了存储元素本身外,还需要存储一个指示其直接后继的存储位置)。
---循环链表: 表中最后一个结点的指针域指向头结点,整个链表形成一个环。
---双向链表: 结点中有两个指针域,其一指向直接后继,另一指向直接前驱。
线性表的顺序表示:用一组地址连续的存储单元一次存储线性表的数据元素。(元素在计算机内通过“物理位置相邻”来体现表中元素的逻辑关系,只要确定了起始位置,表中任一元素都可以随机存取),线性表的顺序存储结构是一种随机存取的存储结构。在高级程序设计语言中,通常使用数组来描述数据结构中的顺序存储结构。
线性表的链式表示:用一组任意的存储单元存储线性表的数据元素。(为了表示出表中元素的逻辑关系,除了存储元素本身外,还需要存储一个指示其直接后继的存储位置)。
---循环链表: 表中最后一个结点的指针域指向头结点,整个链表形成一个环。
---双向链表: 结点中有两个指针域,其一指向直接后继,另一指向直接前驱。
相关文章推荐
- BST数据结构题
- 排序算法之堆排序 分类: C/C++ 数据结构与算法 2015-06-30 08:41 216人阅读 评论(1) 收藏
- 排序算法之快速排序 分类: C/C++ 数据结构与算法 2015-06-30 07:59 95人阅读 评论(0) 收藏
- 查询json数据结构的8种方式
- 查询json数据结构的8种方式
- BZOJ 2152 聪聪可可 (树上点分治)
- Codeforces Round #310 (Div. 1) C. Case of Chocolate (线段树)
- POJ 2114 Boatherds (树上点分治)
- BZOJ3932 任务查询系统
- 数据结构学习---有序链表的合并
- 数据结构之顺序表
- doubango sipstack 数据结构
- 开源hsm代码学习笔记---数据结构的定义
- 排序算法之归并排序 分类: C/C++ 数据结构与算法 2015-06-29 16:46 190人阅读 评论(0) 收藏
- 简单数据结构之二叉树(C++实现)
- 数据结构和算法经典文章汇总
- 数据结构:回溯法与树的遍历
- Java数据结构-栈(2)
- Python数据结构之序列
- 单链表的基本操作