数据结构之线性表(linear_list)一
2013-10-24 13:45
323 查看
线性结构的特点(非空 有限 集合):
1、存在唯一一个头元素;
2、存在唯一一个尾元素;
3、除头元素外,每个元素都有唯一前驱;
4、除尾元素外,每个元素都有唯一后继;
线性表中数据元素的组成:若干个数据项,此种情况下,通常把线性表称为记录;含有大量记录的线性表称为文件。
注意:同一线性表中的元素必定具有相同特性(组成、顺序),相邻元素间有序偶关系。序偶关系引出直接前驱和直接后继。
线性表长度:线性表中元素的个数,个数为0时称作空表。
可以进行的操作:访问、插入、删除。
1、存在唯一一个头元素;
2、存在唯一一个尾元素;
3、除头元素外,每个元素都有唯一前驱;
4、除尾元素外,每个元素都有唯一后继;
线性表中数据元素的组成:若干个数据项,此种情况下,通常把线性表称为记录;含有大量记录的线性表称为文件。
注意:同一线性表中的元素必定具有相同特性(组成、顺序),相邻元素间有序偶关系。序偶关系引出直接前驱和直接后继。
线性表长度:线性表中元素的个数,个数为0时称作空表。
可以进行的操作:访问、插入、删除。
相关文章推荐
- [C++]数据结构:公式化描述的线性表LinearList的创建与使用
- C++数据结构之List--线性实现
- 数据结构之线性表之顺序表和链表(通过数据结构角度深入理解arrayList和linkedList的特性)
- 数据结构(一)之线性表
- C++存储数据结构之一List
- 数据结构思维 第四章 `LinkedList`
- 数据结构之链表_list
- 数据结构中线性表的一些基本操作
- redis源码解读(七):基础数据结构之skiplist
- 离散数据结构,线性数据结构
- 数据结构之线性表题目总结
- 数据结构基础温故-1.线性表(中)
- 边学边写数据结构之线性表
- 数据结构实验之查找七:线性之哈希表
- C++数据结构之线性表操作
- 数据结构之线性表的线性分配动态存储
- 数据结构之线性结构(stack、queue、linklist)概念
- 数据结构 线性结构中的数组
- 最全数据结构详述: List VS IEnumerable VS IQueryable VS ICollection VS IDictionary
- 数据结构之线性表