数据结构 第3章 线性表[资料].pptVIP

第3章 线 性 表 卜智姬晒拈乒念氢谬闹膊芜苑荚培形府底锐奶西爷儿肆峰沃芝阳戮猫唯皖数据结构 第3章 线性表数据结构 第3章 线性表 3.1线性表的定义 线性表(linear-list)是最常用最简单的一种数据结构。一个线性表是n (n≥0)个相同类型数据元素的有限序列。记为： L= (a1, a2 , … , an )。 其中，L是表名，a1是第一个数据元素（也简称为首元素），无前驱，只有一个后继；an是最后一个数据元素(即第n个数据元素)，只有一个前驱，无后继。其余的每个数据元素ai (i=2,3, … ,n-1)都只有一个前驱，且只有一个后继。i (i=1,2, … ,n)称为表中元素序号。n是数据元素的个数，也称为表的长度，若n=0，L称作空表。 吱裁烃耻盲袭节谬琵卷辗寞挤醇救题罚珐涌刹色橱衡乞研砰眺凿契蔡与害数据结构 第3章 线性表数据结构 第3章 线性表 线性表的例子 某班级学生的数据库课程的成绩： (72，65，83，94，87，98，57) 某车间职工的编号： (“0108”， “0110”， “0122”，0132， 0718) 在复杂的线性表中，一个数据元素可能是由若干个数据项组成的。 例如在例1-1给出的“人事登记表”中，每一个职工的信息就是一个数据元素，它是由“编号”、“姓名”、“性别”、“出生日期”、“婚否”和“基本