数据结构教学课件（陈倩）线性表-顺序存储.pptVIP

还可以自定义一个创建表的函数，其功能是从键盘输入元素 建立一个顺序表。 函数定义为 函数调用为： 在main主函数中用 CreateList(a); 语句来调用，则可以从键盘输入表元素了。 更进一步的，我们还可以建立一个友好的用户界面 ? 要求：程序运行后，屏幕显示： 欢迎您使用×××的数字顺序表游戏！ 请选择： 1. 新建数字顺序表 2. 查找某数是否在表中 3. 插入一个数字到表中 4. 删除表中某数 5. 给数字顺序表排序 6. 屏幕输出整个表 7. 不想玩了，拜拜！ 输入您的选择： 当用户输入1～7内的某数时，执行相应操作，否则提示“请重新选择(1～7)：” void CreateList(List L) //从键盘输入元素建立一个顺序表 { int i=0; ElemType x; cout请逐个输入顺序表元素，以-1作结束：endl; cinx; while(x!=-1){ if(i==MaxSize){ cout顺序表已满，无法继续插入！endl; L.size=i; } L.list[i]=x; i++; cinx; } L.size=i; cout恭喜!新建表完成!您的表中有L.size个元素!endl; } BACK 第2章 线性表 编程任务——火车售票系统 要求实现的功能： 输入列车的班次信息，包括：班次号、起点、终点、开车时间、余票量等 查询列车基本信息：可根据班次号或起点、终点查询 订票功能：可输入班次号和订票数 退票功能 编程任务——火车售票系统 编程任务——火车售票系统 编程任务——火车售票系统 2.1.1 线性表的定义 1. 定义：线性表是具有相同属性的数据元素的一个有限序列。 线性表中的各元素都具有同种数据类型。 线性表的长度可用n(n=0)表示。表中所含元素个数即为线性表的长度。特殊情况n=0。且线性表的长度可变。 表中各元素在位置上有序。有序性就是一种线性关系。 2. 表示法： 1) 一般表示 2) 二元组表示 3) 图示法 3. 线性表的应用： 任何一种线性的结构都可以用线性表的形式表示出来，只要按照元素之间的逻辑关系把它们排列起来即可。 如日常生活中碰到的各种各样的表格：人事档案表、职工工资表、学生成绩表、图书目录表、列车时刻表。 有序表和无序表：一个线性表中若存在有序（升序或降序）排列的字段，则称该字段为有序字段，该线性表为有序表。 若表中不存在任何有序字段，则为无序表。 2.1.2线性表的基本操作 （1）InitList(L) 初始化：初始化一个新的表L，即置为空。 （2）ClearList(L) 清空表：清除表L中所有元素，并置表为空。 （3）LenthList(L) 求表长：求出表中元素个数，即表长，并返回。 （4）EmptyList(L) 表的空判断：若表L为空，则返回true；否则，返回false。 （5）GetList(L,pos) 取表中元素：返回表L中第pos个元素的值。 （6）TraverseList(L) 遍历表：依次输出表L中的所有元素 2.1.2线性表的基本操作 （7）FindList(L,item) 在表中查找：在表L中查找值为item的元素，找到返回true，找不到返回false。 （8）UpdateList(L,item) 更新表：用item的完整值更新表中元素。该操作仅对记录类型有效。 （9）InsertList(L,item,pos) 插入表：分三种情况将item插入到表L中： (a) 当1≤pos≤n+1时 ：插入到pos位置处。 (b) 当pos== -1时 ：插入到表尾。 (c) 当pos==0时 ：向有序表L中插入item，使插入后的表L仍有序。 2.1.2线性表的基本操作 （10）DeleteList(L,item,pos) 删除表：分三种情况： (a) 当1≤pos≤n时 ：删除表L中第pos个元素，并将删除掉的元素的值暂时保存在item中。 (b) 当pos== -1时 ：删除表尾元素，并将删除掉的表尾元素的值暂时保存在item中 。 (c) 当pos==0时 ：在表L中查