数据结构实验三实验报告.docx

文档介绍：数据结构实验三实验报告篇一:数据结构实验报告3 计算机科学与技术系实验报告专业名称网络系统管理课程名称数据结构与算法项目名称顺序表的排序实验班级13网管班学号130405XX 姓名汪康实验题目:顺序表的排序实验 1、问题分析本次试验要求使用直接插入排序算法给顺序表中的元素进行排序,那么在设计算法时,需考虑以下4点: (1)建立一个顺序表; (2)在顺序表中插入元素; (3)给表中元素进行排序(4)设计主函数,完成以上功能 2、概要设计 1)为了实现上述程序功能,需要: (1)建立一个自定义函数SqList;(2)建立函数InitSqList,用来申请地址空间和插入表中元素;(3)建立函数InsertSort,将顺序表中的元素排序;(4)建立函数print,用来输出排好序的元素;(5)最后,设计主函数main,调用以上函数。 2)本程序包含5个函数: (1)主函数main() (2)自定义函数SqList() (3)初始化顺序表函数InitSqList() (4)排序函数InsertSort() (5)输出函数print() 各函数间关系如下:SqList InitSqList InsertSort print 3、详细设计#include""//因程序中存在输入和输出函数,设计头文件用来存储#include""//、一些宏和通用工具函数#include""//程序中含有申请地址空间#defineMAXSIZE10//自定义一个常量MAXSIZE,其最大值为10 typedefstruct{//定义数据类型为结构型 intr[MAXSIZE];//定义一个整型数组r,也就是将数组r中的元素放入顺序表L中,之后用来比较最大和最小值 intlast;//定义一个整型变量last,也就是分量last,用来记录顺序表L中最后一个数据元素的下标}SqList; SqList*L;//将顺序表L定义成SqList voidInitSqList()//向系统申请一个存储空间给顺序表L,并输入表中的元素{ L->last=-1;//将表L置空 scanf("%d",&i);//输入表长 if(i>0){ printf("请输入需排序元素()"); for(L->last=1;L->lastlast++) }}scanf("%d",&(L->r[L->last]));//在表L最后一个元素的下标不超过i的情况下,向顺序表L中输入元素inti;//定义一个整型变量i,作为表长变量L=(SqList*)malloc(sizeof(SqList));//通过函数malloc给顺序表L分配一个大小为10的分配空间 voidInsertSort(){//对顺序表L中的元素做直接插入排序 inti,j;//定义整型变量i和j,i作为循环控制变量 for(i=1;ilast;i++){ L->r[0]=L->r[i];//将待插入的元素存到监视哨r[0]中 j=i-1;//j指向i的下一元素 while(L->r[0]r[j]){//寻找插入位置 L->r[j+1]=L->r[j]; j=j-1; } } }L->r[j+1]=L->r[0];//将待插入的元素插入到已排序的序列中 voidprint(){//将排好序的顺序表L输出 inti;//定义一个整型变量i,作为循环控制变量 for(i=2;ilast;i++) } printf("%d",L->r[i]);//输出已排序的数据元素 intmain(){//用主函数调用子函数}InitSqList();//调用函数InitSqListInsertSort();//调用函数InsertSortprint();//调用函数printreturn0; 4、调试分析在此次实验中,运行后发现很多错误,有的是括号少了,有的是标点符号忘记加了,导致一直运行错误,经过仔细检查,排除了错误,最后运行成功,得到了结果。 5、用户使用说明调试程序,发现程序没有错误后,运行程序。由程序内容可知,先输入顺序表L的表长,再输入表L中的数据元素。 6、测试结果篇二:图及Kruscal算法-数据结构实验报告(3) 电子科技大学实验报告课程名称: 学生姓名: 学号: 点名序号: 指导教师: 实验地点:实验时间: XX-XX-2学期信息与软件工程学院实验报告(三) 学生姓名:陈*浩学号:************指导教师:钱** 实验地点:科研教学楼A508实验时间: 一、实验室名称:软件实验室二、实验项目名称:数据结构与算法—图三、实验学时:4 四、实验原理: Kruskal算法是一种按照图中边的权值递增的顺序构造最小生成树的方法。其基本思想是