《数据结构》上机实验.doc

PAGE  PAGE 27 《 — 数据结构 —》 上 机 实 验 适用专业： 信息专业 XXXX大学经济管理学院_信息_系 2015年 2月 前 言 “数据结构”是一门理论性和实践性都很强的课程,通过本课程的学习，可以使学生分析研究计算机加工的数据对象的特性，以便选择恰当的数据结构和存储结构以及相应的算法，并初步掌握算法的时间分析和空间分析的技巧；另一方面，学习本课程的过程也是进行复杂程序设计的训练过程。要求学生书写的程序结构清楚，正确易读。 “数据结构”课程上机的主要目标： 1）? 通过上机操作，加深对数据结构理论知识的理解。 2）? 通过数据结构存储结构和算法的设计,熟练掌握用C语言进行程序编制的基本技术。 3）? 通过实际题目的上机，提高动手能力，提高分析问题和解决问题的能力。 “数据结构”课程上机项目设置与内容 表1列出了”数据结构”课程具体的上机项目和内容 表1 上机项目及内容 序号上机项目学时上机 要求上机 类别每组 人数1线性表的建立及相关操作2必修验证12单链表的建立及相关操作2必修验证13链队列建立及相关操作2必修验证14二叉树及其先序遍历2必修验证15图的邻接表的建立2必修验证16快速排序2必修验证1合计12 上机_1_：线性表的建立及相关操作 上机学时：2 上机类型：（验证） 上机要求：（必修） 一、[实验目的] 1、掌握VC上机调试的基本方法。 2、了解顺序表的结构特点及相关概念，掌握顺序表中的插入和删除的实现。 二、[实验要求] 1、建立一个有20个结点的顺序表并掌握如何定义结点的结构。 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_：单链表的建立及相关操作 上机学时：2 上机类型：（验证） 上机要求：（必修） 一、[实验目的] 1、掌握c上机调试的基本方法。 2、了解单链表的结构特点及相关概念，掌握单链表结点链接的实现。 二、[实验要求] 1、建立一个有10个结点的单链表并掌握如何定义结点的结构。 2、完成在建立好的单链表中删除指定i位置的结点并输出删除结点后的单链表。 3、在建立好的单链表中在指定i位置插入一个新的结点并输出插入结点后的单链表。 三、[程序] #include stdio.h #include stdlib.h typedef struct LNode//线性表链式结构 { int data; struct LNode *next; }LNode,*LinkList; void prt(LinkLis