数据结构（C语言描述）教学课件马秋菊第2章线性表.pptVIP

本章学习目标 线性表是最简单、最基本、最常用的一种数据结构 通过本章学习，应掌握如下内容： ??线性表的概念及表示方法 ?线性表的两种存储方式：顺序存储和链式存储 线性表的基本运算及其实现算法 线性表的典型应用 3.举例： A=(１,３,５,７,９) 该线性表的长度为 5 B=(a1 ,a2 ,a3 ,···，am) 该线性表的长度为 m C=(b1 ,b2 ,b3 ,···，bn) 该线性表的长度为 n 1.线性表的长度 线性表中所包含的元素个数 n (n≥0)； 2.空线性表 线性表的长度 n=0 ； 3.（直接）前驱和后继 在相邻元素中，ai 是ai+1的前驱（第一个元素 a1无前驱） 在相邻元素中，ai+1是ai的后继（最后一个元素an无后继） 4.举例： 长度为10的奇数序列 (1,3,5,7,9,11,13,15,17,19) 通常将 ai的数据类型抽象为ElemType。例如，学生信息表中数据元素可以定义为一个结构类型： typedef struct std_info { long int Num; /* 学号域 */ char Name[8]; /* 姓名域 */ char