《数据结构实验教案》.doc

教案 2011～2012学年 第1学期《数据结构》实验教案教学院（部）计算机学院教 研 室基础教研室授 课 班 级10应用、网络、信管专授 课 教 师职 称 职 务讲师教 材 名 称《数据结构》 朱站立编著2011年 8 月30 日实 验 安 排 表 周次 日期 实验课题 学时 实验报告次 数 4 9.19-9.23 实验一 线性表（一） 2 0 5 9.26-9.30 实验一 线性表（二） 2 0 7 10.10-10.14 实验一 线性表（三） 2 1 8 10.17-10.21 实验二 栈、队列的实现及应用 2 1 9 10.24-10.28 实验三 串及数组的实验 2 1 14 11.28-12.2 实验四 二叉树的基本操作 2 1 15 12.5-12.9 实验五 查找和排序（一） 2 0 16 12.12-12.16 实验五 查找和排序（一） 2 1检查日期检查人一式三份: 一份交教务处,一份存教学系部,一份由本人保存.实验一 线性表（一） 一、实验目的及要求 1、掌握在TC环境下调试顺序表的基本方法 2、掌握顺序表的基本操作，插入、删除、查找、以及有序顺序表的合并等算法的实现。 二、实验学时 2学时 三、实验任务 生成一个顺序表并动态地删除任意元素和在任意位置插入元素。 将两个有序表合并成一个有序表。 四、实验重点、难点 在顺序表中移动元素。 在顺序表中找到正确的插入位置。 五、操作要点(一)顺序表基本操作的实现 [问题描述] 当我们要在顺序表的第i个位置上插入一个元素时，必须先将顺序表中第i个元素之后的所有元素依次后移一个位置，以便腾空一个位置，再把新元素插入到该位置。若是欲删除第i个元素时，也必须把第i个元素之后的所有元素前移一个位置。 [基本要求] 要求生成顺序表时，可以键盘上读取元素，用顺序存储结构实现存储。 [实现提示] 要实现基本操作，可用实现的基本操作，也可设计简单的算法实现。 [程序实现] #include stdio.h #include conio.h typedef int DataType ; # define maxnum 20 typedef struct {int data[maxnum]; int length; }SeqList; /*插入函数*/ int insert(SeqList *L , int i , DataType x) /* 将新结点x插入到顺序表L第i个位置 */ { int j ; if( i0 || i(*L).length +1) { printf( \n i 值不合法 ! ); return 0; } if((* L).length =maxnum-1) { printf( \n 表满不能插入!); return 0; } for(j=(*L).length;j=i;j--) (*L).data[j+1]=(*L).data[j]; (*L).data[i] = x; (*L).length++; return 1; } /*删除函数*/ int delete( SeqList *L ,int i) /*从顺序L中删除第i个结点*/ { int j ; if( i0|| i(*L).length ) { printf( \n 删除位置错误 ! ) ; return 0; } for(j=i+1;j=(*L).length;j++) (*L).data[j-1] =(*L).data[j]; (*L).length--; return 1; } /*生成顺序表*/ void creatlist(SeqList * L) { int n , i , j ; printf(请输入顺序表 L 的数据个数：\n) ; scanf(%d , n) ; for(i=0 ; in ; i++) { printf(data[%d] = , i) ; scanf(%d,((*L).data[i])); } (*L).length=n-1; printf(\n) ; }/*creatlist */ /*输出顺序表 L*/ printout(SeqList * L) { int i ; for (i=0 ; i=(* L).length ; i++) { printf( data[%d]=, i) ; printf(%d, (*L).data[i]); }/*printout */ printf(\n); } main() { SeqList *L ; char cmd ; int i , t , x; clrscr() ; creat