2012级本数据结构实验教案.doc

数据结构与算法 实验教案 授课教师：祁文青 适用专业：计算机科学与技术 使用班级：11计科2班 、11计科（数媒） 授课时间：2012年秋季 授课学时：16学时 使用教材：《数据结构》 严蔚敏 主编 实验指导书：数据结构与算法实验指导书， 计算机学院编，2012年版 湖北理工学院计算机学院 实 验 安 排 表 周次 日期 实验课题 学时 实验报告次数 9 实验一　线性表的实验 2学时 10 实验一　线性表的实验 2学时 1 11 实验二　栈、队列的实现及应用 2学时 1 12 实验三 二叉树的操作及应用 2学时 13 实验三 二叉树的操作及应用 2学时 1 14 实验四　图的操作及应用 2学时 1 15 实验五　查找与排序 2学时 16 实验五　查找与排序 2学时 1  实验一 线性表的实验 一、实验目的及要求 1、掌握在TC环境下调试顺序表的基本方法 2、掌握顺序表的基本操作，插入、删除、查找、以及有序顺序表的合并等算法的实现。 3、掌握用在TC环境下上机调试单链表的基本方法 4、掌握单链表的插入、删除、查找、求表长以及有序单链表的合并算法的实现 5、进一步掌握循环单链表的插入、删除、查找算法的实现 二、实验学时 4学时 三、实验任务 生成一个顺序表并动态地删除任意元素和在任意位置插入元素。 将两个有序表合并成一个有序表。 3、在带头结点的单链表h中第i个数据元素之前插入一个数据元素。 4、将两个有序单链表合并成一个有序单链表。 四、实验重点、难点 在顺序表中移动元素。 在顺序表中找到正确的插入位置。 在单链表中寻找到第i-1个结点并用指针p指示。 比较两个单链表的节点数据大小。 五、操作要点 (一)顺序表基本操作的实现 [问题描述] 当我们要在顺序表的第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 */