《数据结构课件、代码》第2章 线性表1-46-3幻灯片资料.pptVIP

第2章 线性表(一); 线性表引例;报 名 登 记 表;线性表的定义和逻辑结构;线性表的定义和逻辑结构;例1 分析26 个英文字母组成的英文表是什么结构。;线性表的特征 对于非空的线性表: ① 有且仅有一个开始结点a1，没有直接前趋，有且仅有一个直接后继a2； ② 有且仅有一个终结结点an，没有直接后继，有且仅有一个直接前趋an-1； ?③ 其余的内部结点ai（2≤i≤n-1）都有且仅有一个直接前趋ai-1和一个ai+1。; 线性表的特点 同一性：线性表由同类数据元素组成，每一个ai 必须属于同一数据对象。 有穷性：线性表由有限个数据元素组成，表长度就是表中数据元素的个数。 有序性：线性表中相邻数据元素之间存在着序偶关系ai, ai+1。; 在不同的问题中，数据元素代表的具体含义不同，它可以是一个数字﹑一个字符，也可以是一句话，甚至其他更复杂的信息。例如: 线性表L1: (12, 58, 45, 2, 45, 46), 其元素为数字； 线性表L2: (a, g, r, d, s, t), 其元素为字母。 表1也是一个线性表，其数据元素较为复杂，每个学生的学号﹑姓名﹑性别﹑成绩构成一个数据元素。这种由若干数据项构成的数据元素常称为记录，含有大量记录的线性表称为文件。;线性表的逻辑结构表示