《大学计算机基础与思维》第2章 线性数据结构.pptVIP

第2章 线性数据结构 2.1 线性表 2.2 栈和队列 2.3 串和数组 本章小结 2.1.1、线性表的定义及基本操作 几个线性表的例子： 例2-1 26个大写的英文字母表：(A，B，C，...，Z) 例2-2 某校从1996年到2002年各种型号计算机拥有量的变化情况，可以用线性表给出： (200，220，250，300，400，700，1200) 例2-3 某单位职工政治面貌登记表如表2-2所示，每个职工的情况为一条记录，它由职工号、姓名、性别、职称、工龄、政治面貌六个数据项组成。 注意： 线性表中数据元素在不同的环境下可以有不同的具体含 义，但在同一线性表中数据元素性质必须相同。 Next (L, x ) 初始条件：线性表L已存在； 操作结果：若x是L中的元素，且不是最后一个， 取其后继，否则后继为空元素。 Insert(L, i, x ) 初始条件：线性表L已存在，1=i=Length(L)+1; 操作结果：在线性表L的第i个元素之前插入一个新元素x， L的长度加1; Delete(L, i)