第二章 线性表
2.1线性表的基本概念
线性表(linear list)是n(n>=0)个相同类型的数据元素构成的有限序列。其中,n为线性表的长度,n=0,即线性表为一个空表。
*广义表中不反对具有不同类型的数据元素,我们暂不予讨论。
理解:
1)下标表示元素在线性表中的位置,ai称为ai+1的前驱,ai+1称为ai的后继;
2)表中元素的值与其位置不一定有联系,有序线性表有,而无序线性表则没有;
3)ai可以是一个数、一个符号、也可以是一个学生的信息,甚至更为复杂;
4)同一线性表中的元素必须具有相同特性,属于同一数据对象。
这串代码使用“ElemType ”这个单词对线性表中的元素类型进行抽象,ElemType在这里是一种通用数据类型标识符,使用前,通过typedef语句将其定义为特定的具体类型。显然,这里把它定义为整数类型。
1)序列——顺序性:元素具有线形顺序,除第一个元素与最后一个元素外,其他元素均有且仅有唯一的前驱和后继。
2)有限——有限性:元素个数有限,在计算机中处理的对象都是有限的。
3)相同类型——相同性:元素取自同一个数据对象,这意味着每个元素占用相同数量的存储单元。不懂这句话。。。数据对象是什么?占用相同的存储单元就是相同性的本质吗??
4)元素类型根据具体问题确定。
5)逻辑性——元素之间具有前驱后继关系。还有张图,脑补8888