数据结构之线性表-基本概念和术语汇总

1、线性关系

如果把这两个变量分别作为点的横坐标与纵坐标，其图象是平面上的一条直线，则这两个变量之间的关系就是线性关系。从逻辑来讲，线性表的数据元素之间存在‘一对一’的逻辑关系，即为数据关系。

2、线性表的长度

n为线性表中包含的数据元素的个数，即为线性表的长度。长度为0的表称为空表，空表不包含任何数据元素。

3、数据的逻辑结构

从逻辑关系上描述数据，与数据的存储无关，是独立于计算机的。

4、数据的存储结构

是逻辑结构用计算机语言的实现（亦称为映象），它依赖于计算机语言。对机器语言而言，存储结构是具体的。一般，只在高级语言的层次上讨论存储结构。

5、顺序存储方法

把逻辑上相邻的结点存储在物理位置上相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储表示称为顺序存储结构（Sequential Storage Structure）

6、链接存储方法

不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系由附加的指针字段表示。由此得到的存储表示称为链式存储结构（Linked Storage Structure）。

7、线性表的顺序存储

用一组地址连续的存储单元来依次存储线性表中的数据元素，这种存储结构称为线性表的顺序存储结构。它是用数据元素在机内物理位置上的相邻关系来映射数据元素之间的相邻关系。

8、顺序表

采用顺序存储结构的线性表称为顺序表。

9、线性表的链式存储

用一组地址任意的存储单元（可以是连续的，也可以是不连续的）来依次存储线性表中的各个数据元素。线性表按链式存储时，每个数据元素 (结点)的存储包括数据区和指针区两个部分。数据区存放结点本身的数据，指针区存放其后继元素的地址 (没有后继元素时设置为空字符(Null).。只要知道该线性表的起始地址 (记录在头指针中)，表中的各个元素就可通过其间的链接关系逐步找到。

10、结点

链表中的每个元素都为一个结点。

11、数据域

结点中存储元素本身信息的域称为数据域。

12、指针域

存储表中下一个元素的地址域称为指针域。

13、链

指针域中存储的信息称做指针或链（各结点之间以指针（指出元素地址）相连的数据结构）。

14、线性单链表

分为不带头结点的单链表、带头结点的单链表和空表。

15、双向链表

它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。

16、环链表

链表中最后一个链结点的指针域指向链表的第一个链结点，整个链表形成一个环。

17、线性表

线性表是 n>=0 个数据元素 a1，a2，…，an 的有限序列，表中每个元素，除首元素和尾元素外，有且仅有一个直接前趋和直接后继。表中的元素个数定义为线性表的长度。

18、开始结点

开始结点是指链表中的第一个结点，也就是没有直接前趋的那个结点。

19、头指针

链表的头指针是一指向链表开始结点的指针(没有头结点时)，单链表由头指针唯一确定，因此单链表可以用头指针的名字来命名。

20、头结点

    头结点是在链表的开始结点之前附加的一个结点。有了头结点之后，头指针指向头结点，不论链表否为空，头指针总是非空。而且头指针的设置使得对链表的第一个位置上的操作与在表其他位置上的操作一致(都是在某一结点之后)。

来源：我是码农，转载请保留出处和链接！

本文链接：http://www.54manong.com/?id=15

'); (window.slotbydup = window.slotbydup || []).push({ id: "u3646208", container: s }); })();

'); (window.slotbydup = window.slotbydup || []).push({ id: "u3646147", container: s }); })();