数据结构C语言版DS02-线性表资料.ppt

第2章 线性表 ;逻辑结构：是从逻辑关系上描述数据，可看作上从具体问题中抽象出来的数据模型，与计算机存储无关。;2.1 线性表的基本概念 ;线性表（Linear List）是具有相同数据类型的n(n≥0)个数据元素的有限序列，通常记为： (a1，a2，… ai-1，ai，ai+1，…an) 其中，数据元素的个数n称为线性表的长度。当n＝0 时称为空表。 ;字母表（A,B,C,…,Z）的表长是26，起始结点是A，没有直接前趋，A的唯一的直接后继是B；终端结点Z没有直接后继， Z的唯一的直接前趋是Y；而对于B,C,D, …,Y中的任意一个字母，都有一个唯一的直接前趋和一个唯一的直接后继。;线性表的基本操作 ;线性表的基本操作;2.2 线性表的顺序存储; 对线性表A ( a1， a2， … ai-1， ai， ai+1，… an);typedef struct { char name[20]; /*姓名*/ char no[10]; /*学号*/ float score; /*成绩*/ }STUDENT； STUDENT s[20]; 则s就是一个以STUDENT类型为数据元素的线性表。 ; 线性表L中，若每个元素占用m个存储单元，则第i+1个数据元素的存储位置LOC(i+1)和第i个数