《数据结构》上机实验【荐】.docVIP

《 — 数据结构 —》 上 机 实 验 适用专业： 信息专业 XXXX大学经济管理学院_信息_系 2015年 2月 前 言 “数据结构”是一门理论性和实践性都很强的课程,通过本课程的学习，可以使学生分析研究计算机加工的数据对象的特性，以便选择恰当的数据结构和存储结构以及相应的算法，并初步掌握算法的时间分析和空间分析的技巧；另一方面，学习本课程的过程也是进行复杂程序设计的训练过程。要求学生书写的程序结构清楚，正确易读。 “数据结构”课程上机的主要目标： 1）? 2）? 3）? “数据结构”课程上机项目设置与内容 表1列出了”数据结构”课程具体的上机项目和内容 表1 上机项目及内容 序号 上机项目 学时 上机 要求 上机 类别 每组 人数 1 线性表的建立及相关操作 2 必修 验证 1 2 单链表的建立及相关操作 2 必修 验证 1 3 链队列建立及相关操作 2 必修 验证 1 4 二叉树及其先序遍历 2 必修 验证 1 5 图的邻接表的建立 2 必修 验证 1 6 快速排序 2 必修 验证 1 合计 12 上机_1_：线性表的建立及相关操作 上机学时：2 上机类型：（验证） 上机要求：（必修） 一、[实验目的] 1、掌握上机调试的基本方法。2、了解表的结构特点及相关概念，掌握的实现。[实验要求]1、建立一个有个结点的表并掌握如何定义结点的结构。2、[程序] #include stdio.h//下标为0的数组元素没有使用 typedef struct//线性表结构 { int elem[20]; int len; }SqList; void prt(SqList L)//输出函数 { for(int i=1;i=L.len;i++) printf(“%d %d\n”,I,L.elem[i]); } int Insert_Sq(SqList L,int i,int x)//插入函数 { int j; if(i1||iL.len+1) return 0; if(L.len==20) return -1; for(j=L.len;j=i;--j) L.elem[j+1]=L.elem[j]; L.elem[i]=x; ++L.len; return 1; } int Delete_Sq(SqList L,int i)//删除函数 { int j; if(i1||iL.len) return 0; if(L.len==0) return -1; for(j=i;j=L.len-1;j++) L.elem[j]=L.elem[j+1]; --L.len; return 1; } void initsql(SqList L)//线性表的初始化 { L.len=0; } void main() { SqList L; int i,x; initsql(L); for(i=1;i=10;i++) { scanf(“%d”,x); Insert_Sq(L,i,x); } prt(L); Insert_Sq(L,5,90);//将90插入到第5个元素的位置 prt(L); Delete_Sq(L,1);//删除第1个元素 prt(L); } 四、[操作步骤] 五、[实验] 1、2、 上机_2_：单链表建立及相关操作[实验目的]1、掌握c上机调试的基本方法。2、了解单链表的结构特点及相关概念，掌握单链表结点链接的实现。[实验要求]1、建立一个有10个结点的单链表并掌握如何定义结点的结构。2、完成在建立好的单链表中删除指定i位置的结点并输出删除结点后的单链表。3、在建立好的单链表中在指定i位置插入一个新的结点并输出插入结点后的单链表。[程序] #include stdio.h #include stdlib.h { int data; struct LNode *next; }LNode,*LinkList; void prt(LinkList L)//输出函数 { LinkList p; p=L-next; while(p!=NULL) { printf(%d ,p-data); p=p-next; } printf(\n); } int ListInsert_L(LinkList L,int i,int e)//插入函数 { LinkList p,s; p=L; int j=0; while(p ji-1){p=p-next;++j;} if(!p||ji-1) return 0; s=(LinkList)malloc(sizeof(