第二章 线性表 华电计算机系 2.1 线性表 2.2 栈 2.3 队列 华电计算机系 2.1 线性表 一. 线性表的逻辑结构 1、一幅扑克牌的点数 ( 2，3，4，5，6，7，8，9，10，J、Q、K 、A ) 2 、美国在第二次世界大战中参战的年份 (1941, 1942, 1943, 1944, 1945) 线性表举例： 华电计算机系3 、学生成绩登记表 一个数据元素 是一个数据记录 华电计算机系 华电计算机系 线性表的定义 线性表是0个或多个元素的有穷序列，通常可表示成 a1 ,a2 , a3 , ,ai , ,an(n0) n: n:线性表的表长 线性表的表长 n=0 n=0时称为空表 时称为空表 数逻 网络 99001 张 华 78 89 78 80 99002 李 军 67 56 76 76 99003 王小明 90 87 88 89 99050 刘 末 86 67 78 学号 姓名 程设 数结 99001 张 华 78 89 99002 李 军 67 56 76 76 99003 王小明 90 87 88 89 99050 刘 末 86 67 78 学号 姓名 程设 数结
