据结构之顺序表.pptVIP

EI Dept.,Huazhong University of Science and Technology SCIE, University of Electronic Science and Technology of China * 第二章 线性结构 线性表 堆栈 队列 串 二维数组 SCIE, University of Electronic Science and Technology of China * 2.1线性表 线性表的定义 线性表是n个相同类型数据元素的有限线性序列，通常记为（a1, a2,a3,……,an）。 线性表特点： 各元素数据类型必须相同 数据ai可以是数字、字符和记录等 例1 (1,1,2,3,5,8,13); 例2 (Sun，Mon，The，wed，Thu，Fri，Sat） 例3 学生成绩表 学号 姓名 成绩 001 丁一 87 002 马二 80 … … … SCIE, University of Electronic Science and Technology of China * 2.1线性表 逻辑结构：元素及元素之间的关系为线性； （1）有且仅有一个开始节点（该节点只有一个直接后继节点，没有直接前趋节点） （2）有且仅有一个结束节点（该节点只有一个直接前趋节点，没有直接后继节点） （3）其余节点有且仅有一