数据结构c语言版第2章【荐】.pptVIP

线性表 主要内容： 线性表的类型定义 线性表的顺序表示和实现 线性表的链式表示和实现 1、线性链表 2、循环链表 3、双向链表 一、线性表的类型定义 线性表(Linear List) ：由n(n≧)个数据元素(结点)a1，a2， …an组成的有限序列。其中数据元素的个数n定义为表的长度。当n=0时称为空表，常常将非空的线性表(n0)记作：(a1，a2，…an) ，这里的数据元素ai(1≦i≦n)只是一个抽象的符号，其具体含义在不同的情况下可以不同。 例1、26个英文字母组成的字母表 （A，B，C、…、Z） 例2、某校从1978年到1983年各种型号的计算机拥有量的变化情况。 （6，17，28，50，92，188）  在复杂的线性表中，一个数据元素可由若干个数据项组成。这种情况下，常把数据元素成为记录，含有大量记录的线性表又称文件。例3、学生健康情况登记表如下： 例4、一副扑克的点数 （2，3，4，…，J，Q，K，A） 从以上例子可看出线性表的逻辑特征是： 在非空的线性表，有且仅有一个开始结点a1，它没有