数据结构课程设计小结
数据结构实践课程报告
算法设计实践课程报告学院：计算机学院班级：学号：姓名：一、课程目的本课程设计为培养学生综合实践的能力，理论知识和实际有机的结合起来，锻炼学生实际分析问题和解决问题的能力，提高学生适应实际、实践编程的能力，使对C++系统编程有一个深入的了解。
二、题目3. 校园导游程序——最短路径应用问题描述：用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。
要求能够回答有关景点介绍、游览路径等问题。
基本要求：实现一简单的功能查询界面：（1）查询各景点的相关信息；（2）选定某一景点作为起始点，可查询从该景点出发到其余各景点的最佳游览路径。
三、算法分析与设计首先，此算法建立了类mgraph，通过邻接矩阵存储校园景点图，并通过构造函数初始化图，手动给校园图附上相关信息（包括景点编号、名称、简介、路径及路径长度等）。
然后，手动绘制了部分模拟校园图。
该函数包括深度优先遍历图和迪杰斯特拉最短路径算法，主要功能是实现校园七个景点（0.图书馆，1.三山楼，2.三江楼，3.教工浴室，4.西山操场，5.西山美食城，6.京江操场）的简介和最短路径的算法，最后用主函数输出结果，用switch语句分别输出，最后求出两点之间的最短路径。
四、运行结果及分析输出结果：五、总结这个程序在调试时，我发现一次只能查找一个景点的相关介绍，之后的最短路径的计算生成时是成功的，但在调试时却不是很好，输出结果有误。
通过这次算法设计实践，我对数据结构的运用有了更深的体会，对无向图和创建无向图的理解更加深刻，理解了迪杰斯特拉算法的原理，不再是盲目地照搬书上的程序。
之后，我还发现了我的不足之处，对程序的设计还不过灵活。
附录：源程序清单#include<iostream>#include<string>using namespace std;const int maxsize=100;class mgraph{public:mgraph(string a[],int n,int e);//构造函数，建立n个顶点，e条边的图~mgraph(){} //析构函数void dfstraverse(int v);//深度优先遍历void shortpath(mgraph g,int v,int r);//求v到其余各个顶点的最短路径private:string vertex[maxsize];//存放图中顶点的数组int arc[maxsize][maxsize];//存放图中边的数组int vertexnum,arcnum;//图中的顶点数和边数};mgraph::mgraph(string a[],int n,int e){int i,j,k;vertexnum=n;arcnum=e;for( i=0;i<vertexnum;i++)vertex[i]=a[i];for(i=0;i<vertexnum;i++) //初始化邻接矩阵for(j=0;j<vertexnum;j++)arc[i][j]=0;for(k=0;k<arcnum;k++)//依次输入每一条边{cout<<"请输入两个景点的编号："<<endl;cin>>i>>j;//依次输入边依附的两个顶点的编号和距离if(i<7&&j<7)arc[i][j]=arc[j][i]=1;//置有边标志else cout<<"没有该景点！！！"<<endl;}}void mgraph::shortpath(mgraph g,int v,int r){for (int i = 0; i < vertexnum; i++)for (int j = 0; j < vertexnum; j++){arc[i][j] = 1000000;//初始化路径长度}arc[0][1]=arc[1][0]=10;arc[1][2]=arc[2][1]=5;arc[2][3]=arc[3][2]=8;arc[0][4]=arc[4][0]=15;arc[1][4]=arc[4][1]=9;arc[2][4]=arc[4][2]=10;arc[3][4]=arc[4][3]=11;arc[4][5]=arc[5][4]=12;arc[0][5]=arc[5][0]=10;arc[0][6]=arc[6][0]=14;arc[5][6]=arc[6][5]=9;int dist[maxsize]={0},s[maxsize];string path[maxsize];int k,i;for( i=0;i<g.vertexnum;i++){dist[i]=g.arc[v][i]; //初始化数组dist[n],path[n]if(dist[i]<10000)path[i]=g.vertex[v]+g.vertex[i];else path[i]="";}s[0]=v;//初始化集合sdist[v]=0;//标记顶点v为源点int num=1;while(num<g.vertexnum)//当顶点数num小于图的顶点数{for( k=0,i=0;i<g.vertexnum;i++)//在dist中查找最小值元素if((dist[i]!=0)&&(dist[i]<dist[k]))k=i;s[num++]=k;//将新生成的终点加入集合sfor(i=0;i<g.vertexnum;i++)//修改数组dist和pathif(dist[i]>dist[k]+g.arc[k][i]){dist[i]=dist[k]+g.arc[k][i];path[i]=path[k]+g.vertex[i];}}cout<<"路径长度为："<<dist[k]<<"路径为："<<path[k];}int main(){int aa,x,y;cout<<"欢迎进入江苏大学校园导游系统！！"<<endl;cout<<"0.图书馆，1.三山楼，2.三江楼，3.教工浴室，4.西山操场，5.西山美食城，6.京江操场"<<endl;string a[7]={"0","1","2","3","4","5","6"};string b[7]={"图书馆","三山楼","三江楼","教工浴室","西山操场","西山美食城","京江操场"};string c[7]={"图书馆：本建筑共有5层，有大量图书可供学生查阅，还可在其中自习","三山楼：2号教学楼，共8层，平时上课地点","三江楼：1号教学楼，共18层，平时上课地点","教工浴室：周二至周日开放，开放时间：14:00至20:00","西山操场：早操地点，平时自由锻炼的地方，每晚有大量人跑步","西山美食城：有大量美食可供选择，物美价廉","京江操场：位于六食堂附近，规模比西山操场略小"};mgraph tu(a,7,1);cout<<"主要景点平面图："<<endl;cout<<" 京江操场* * * * * * * 六食堂"<<endl;cout<<" * * "<<endl;cout<<" * * "<<endl;cout<<" * * "<<endl;cout<<" * * "<<endl;cout<<" * * "<<endl;cout<<" * * * *西山美食城* * * * "<<endl;cout<<" * * * * "<<endl;cout<<" * * * * "<<endl;cout<<" * * * * "<<endl;cout<<" * * * 西山操场* *老一区* "<<endl;cout<<" * * * * * "<<endl;cout<<" * * * * * * * * * * * * * * *教工浴室"<<endl;cout<<" * * * * * "<<endl;cout<<" * * * * * "<<endl;cout<<"* * * * *东山操场* * * "<<endl;cout<<"* * * * "<<endl;cout<<"* * * * 图书馆* * * * * * * * * * * * * * * "<<endl;cout<<" * * * "<<endl;cout<<" * * * * * * * * * * * * * *三山楼 * * * *三江楼"<<endl;cout<<"请输入您想要了解的景点编号：";cin>>aa;switch(aa){case 0:cout<<"此景点为："<<b[0]<<"\n简介："<<c[0]<<endl;break;case 1:cout<<"此景点为："<<b[1]<<"\n简介："<<c[1]<<endl;break;case 2:cout<<"此景点为："<<b[2]<<"\n简介："<<c[2]<<endl;break;case 3:cout<<"此景点为："<<b[3]<<"\n简介："<<c[3]<<endl;break;case 4:cout<<"此景点为："<<b[4]<<"\n简介："<<c[4]<<endl;break;case 5:cout<<"此景点为："<<b[5]<<"\n简介："<<c[5]<<endl;break;case 6:cout<<"此景点为："<<b[6]<<"\n简介："<<c[6]<<endl;break;default:cout<<"您好，请输入编号为0-6的数字"<<endl;}cout<<"请输入当前所在景点的编号：";cin>>x;cout<<"请输入您要前往的景点编号："<<endl;cin>>y;cout<<"最短路径为："<<endl;tu.shortpath(tu,y,x);cout<<"祝大家旅途愉快！！！"<<endl;return 0;}。
数据结构课程设计周志
数据结构课程设计周志课程设计是计算机科学与技术专业学生的集中实践性环节之一，是学习“数据结构与算法”理论和实验课程后进行的一次全面的综合练习。
其目的是要达到理论与实际应用相结合，使学生能够根据问题要求和数据对象的特性，学会数据组织的方法，把现实世界中的实际问题在计算机内部表示出来并用软件解决问题，培养良好的程序设计技能。
在这次课程设计当中，我了解到了我的不足，如算法的不完善、不细心和耐心不是很好等等。
不细心的我在调试程序时，老是因为某个书写错误导致错误；对这些错误，我不得不花大量的时间去更正，并且还要重复检查是否出现雷同的错误而导致程序不能运行。
但是通过这次课程设计，我的这些缺点有些改善。
我在写新的程序时，首先要考虑的深入一点、仔细一点，这样要修改程序的时间就会少很多。
并且也不会因为自己不细心而导致的浪费时间的情况出现。
在进行程序设计时，要注意想好思路。
即要有恰当模块名、变量名、常量名、子程序名等。
将每个功能的模块，即函数名要清晰的表述出来，使用户能够一目了然此程序的功能。
当然适当的给写注释，也是方便用户的理解。
还有在编写程序时要注意对程序的适当分配，便于用户看懂程序，也便于自己检查城市。
但是完成任何一个较大的程序，都需要掌握一定的编程基础，需要不断的探索和求知过程，这样对自己编程能力的提高有较大的帮助。
当然，任何程序必须经过计算机的调试，看是否调试成功，发现错误，一个个，一步步去解决，这样就能从错误中进步。
通过课程设计加强了我的动手能力，以及提升了局部和统一考虑问题的思维方式。
回顾起此次课程设计，至今我仍感慨颇多，的确，从从拿到题目到完成整个编程，从理论到实践，在整整半个月的日子里，可以学到很多很多的的东西，同时不仅可以巩固了以前所学过的知识，而且学到了很多在书本上所没有学到过的知识。
通过这次课程设计使我懂得了理论与实际相结合是很重要的，只有理论知识是远远不够的，只有把所学的理论知识与实践相结合起来，从理论中得出结论，才能真正为社会服务，从而提高自己的实际动手能力和独立思考的能力。
数据结构课程总结.
●数据:能够被计算机识别、存储和加工处理的信息的载体。
●数据元素:数据的基本单位,可以由若干个数据项组成。
数据项是具有独立含义的最小标识单位。
●数据结构的定义:●逻辑结构:从逻辑结构上描述数据,独立于计算机。
线性结构:一对一关系。
线性结构:多对多关系。
●存储结构:是逻辑结构用计算机语言的实现。
顺序存储结构:如数组。
链式存储结构:如链表。
索引结构:索引表。
散列存储结构:如散列表。
●对数据的操作:定义在逻辑结构上,每种逻辑结构都有一个运算集合。
常用的有:检索、插入、删除、更新、排序。
●数据类型:是一个值的集合以及在这些值上定义的一组操作的总称。
原子类型:简单类型,由语言提供。
结构类型:由用户借助于描述机制定义,是导出类型。
●程序设计的实质是对实际问题选择一种好的数据结构,设计一个好的算法。
算法取决于数据结构。
●算法是一个自定义的计算过程,以一个或多个值输入,并以一个或多个值输出。
●评价算法的好坏的因素:算法是正确的;执行算法的时间;执行算法的存储空间;算法易于理解、编码、调试。
●时间复杂度:是某个算法的时间耗费,它是该算法所求解问题规模n的函数。
渐近时间复杂度:是指当问题规模趋向无穷大时,该算法时间复杂度的数量级。
评价一个算法的时间性能时,主要标准就是算法的渐近时间复杂度。
●算法中语句的频度不仅与问题规模有关,还与输入实例中各元素的取值相关。
●时间复杂度按数量级递增排列依次为:常数阶、对数阶、线性阶、线性对数阶、平方阶、立方阶、……k次方阶、指数阶。
●空间复杂度:是某个算法的空间耗费,它是该算法所求解问题规模n的函数。
●算法的时间复杂度和空间复杂度合称算法复杂度。
●线性表是由n≥0个数据元素组成的有限序列。
n=0是空表;非空表,只能有一个开始结点,有且只能有一个终端结点。
●线性表上定义的基本运算:构造空表:Initlist;求表长:Listlength;取结点:GetNode;查找:LocateNode;插入:InsertList;删除:Delete。
数据结构与算法课程设计 心得体会 学习体会 (27)
课程设计心得体会“数据结构与算法课程设计”是计算机科学与技术专业学生的集中实践性环节之一，是学习“数据结构与算法”理论和实验课程后进行的一次全面的综合练习。
其目的是要达到理论与实际应用相结合，提高学生组织数据及编写程序的能力，使学生能够根据问题要求和数据对象的特性，学会数据组织的方法，把现实世界中的实际问题在计算机内部表示出来并用软件解决问题，培养良好的程序设计技能。
拿到一个题目首先要分析这个程序所需要完成的功能，如本题需要完成电话簿记录的添加、查找、显示和清空四个基本功能。
在此基础上我们再看题目上要求需要用哈希表来进行程序的设计，如何合理的处理地址同义词之间的冲突，我们选择拉链法。
这只是初步思路，在具体编写程序的时候，如何很好的定义结点，结点包括哪些数据，如何合理的处理冲突，哈希地址的计算方法都需要我们进行仔细的思考和斟酌。
从一开始实现数据的添加到之后数据的查找是一步一步摸索的过程，可能我们会有现成的例题可以借鉴，但是开了之后，我们思想的散发性就会受到限制，可能想法不够全面，但是自己想才会有很深的体会。
我在对这个题目进行思考的过程中，如何合理的利用姓名和电话号码这两个关键字进行哈希地址的运算令我想了挺久的，最后借鉴了一种很好的哈希地址求法，将姓名和电话号码从第二开始累加，对30求模得出哈希地址。
之后我觉得比较重要的就是对一个程序完善性的理解，当一个程序的基本框架出来之后，如何去完善它，美化它。
对于一些功能的实现，如出现重复的数据如何查找，如何输出之类的问题，十分重要。
我在这次思考中就没有处理好。
程序完成后，没有想到对重复数据的处理，在查找时，导致了死循环的产生。
再者，比较重要的就是对某一方面知识点的重点掌握和理解，如该实验，你必须对哈希表有着很好的掌握，对各种处理冲突的方法有一定的认识。
在该次实验中，由于对文件方面知识的欠缺，使我没有能够完成文件方面的数据处理，有点小遗憾。
课程设计只有短短的两周时间，但对我们来说，算是一种对动手和思考能力的锻炼，它在一定方面上也提高了我们解决实际问题的能力，要成为一名本专业合格的学生，多进行几次这个类型的活动是十分有意义的。
数据结构的实践总结报告(2篇)
第1篇一、引言随着计算机科学的不断发展，数据结构作为计算机科学中的基础课程，其重要性日益凸显。
通过对数据结构的深入学习与实践，可以提高编程能力，优化算法设计，提高程序运行效率。
本报告将对我所进行的数据结构实践过程进行总结，以期为今后的学习和工作提供借鉴。
二、实践过程1. 实践目的本次实践旨在通过学习数据结构的基本概念、原理和方法，掌握常见数据结构的实现，提高编程能力和算法设计能力。
2. 实践内容（1）线性表：学习了线性表的基本概念、顺序存储和链式存储两种实现方式，掌握了插入、删除、查找等操作。
（2）栈与队列：学习了栈和队列的基本概念，掌握了栈和队列的顺序存储和链式存储两种实现方式，以及入栈、出栈、入队、出队等操作。
（3）树：学习了树的基本概念，掌握了二叉树、二叉搜索树、平衡二叉树等常见树结构的实现，以及遍历、查找、插入、删除等操作。
（4）图：学习了图的基本概念，掌握了图的邻接矩阵和邻接表两种存储方式，以及图的遍历、最短路径、最小生成树等算法。
（5）查找与排序：学习了查找与排序的基本概念，掌握了二分查找、快速排序、归并排序、堆排序等常见算法。
3. 实践方法（1）理论学习：通过查阅相关书籍、网络资源，对数据结构的基本概念、原理和方法进行深入学习。
（2）编程实践：使用C/C++、Java等编程语言，实现各种数据结构，并进行调试和优化。
（3）算法分析：对实现的算法进行时间复杂度和空间复杂度分析，以提高程序运行效率。
（4）项目实践：结合实际应用场景，设计并实现数据结构在具体问题中的应用。
三、实践成果1. 掌握了数据结构的基本概念、原理和方法。
2. 能够熟练使用C/C++、Java等编程语言实现常见数据结构。
3. 能够根据实际问题选择合适的数据结构，并设计高效算法。
4. 提高了编程能力和算法设计能力。
四、实践心得1. 数据结构是计算机科学的基础，对提高编程能力和算法设计能力具有重要意义。
2. 理论学习与实践相结合，才能更好地掌握数据结构。
数据结构课程设计报告
*****数据结构课程设计题目: 赫夫曼树的建立运动会分数统计订票系统猴子选大王图的建立与输出姓名：***学号 ****专业：计算机科学与技术指导教师：****2006年9月20日目录一：绪言 (3)1.1课题设计背景 (3)1.2课题研究的目的和意义…………………………….3.1.3课题研究的内容 (4)二：主菜单设计 (4)2.1主菜单 (4)2.2主菜单源代码 (4)2.3主菜单流程图 (5)三：具体程序设计 (6)3.1赫夫曼树的建立 (6)3.2运动会设计 (8)3.3订票系统 (12)3.4猴子选大王 (15)3.5图的建立及输出 (16)四：总结与展望 (19)五：参考文献 (19).1.绪言1．1 课题背景《数据结构》作为一门独立的课程最早是美国的一些大学开设的，1968年美国唐·欧·克努特教授开创了数据结构的最初体系，他所著的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。
从60年代末到70年代初，出现了大型程序，软件也相对独立，结构程序设计成为程序设计方法学的主要内容，人们就越来越重视数据结构，认为程序设计的实质是对确定的问题选择一种好的结构，加上设计一种好的算法。
从70年代中期到80年代初，各种版本的数据结构著作就相继出现。
目前在我国，《数据结构》也已经不仅仅是计算机专业的教学计划中的核心课程之一，而且是其它非计算机专业的主要选修课程之一。
《数据结构》在计算机科学中是一门综合性的专业基础课。
数据结构的研究不仅涉及到计算机硬件（特别是编码理论、存储装置和存取方法等）的研究范围，而且和计算机软件的研究有着更密切的关系，无论是编译程序还是操作系统，都涉及到数据元素在存储器中的分配问题。
在研究信息检索时也必须考虑如何组织数据，以便查找和存取数据元素更为方便。
因此，可以认为数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程，在计算机科学中，数据结构不仅是一般程序设计（特别是非数值计算的程序设计）的基础，而且是设计和实现编译程序、操作系统、数据系统及其它系统程序和大型应用程序的重要基础。
数据结构实验报告及心得体会
2011~2012第一学期数据结构实验报告班级：信管一班学号：201051018姓名：史孟晨实验报告题目及要求一、实验题目设某班级有M（6）名学生，本学期共开设N（3）门课程，要求实现并修改如下程序（算法）。
1. 输入学生的学号、姓名和 N 门课程的成绩（输入提示和输出显示使用汉字系统），输出实验结果。
（15分）2. 计算每个学生本学期 N 门课程的总分，输出总分和N门课程成绩排在前 3 名学生的学号、姓名和成绩。
3. 按学生总分和 N 门课程成绩关键字升序排列名次，总分相同者同名次。
二、实验要求1．修改算法。
将奇偶排序算法升序改为降序。
（15分）2．用选择排序、冒泡排序、插入排序分别替换奇偶排序算法,并将升序算法修改为降序算法；。
（45分））3．编译、链接以上算法，按要求写出实验报告（25）。
4. 修改后算法的所有语句必须加下划线，没做修改语句保持按原样不动。
5．用A4纸打印输出实验报告。
三、实验报告说明实验数据可自定义，每种排序算法数据要求均不重复。
(1) 实验题目：《N门课程学生成绩名次排序算法实现》；(2) 实验目的：掌握各种排序算法的基本思想、实验方法和验证算法的准确性；(3) 实验要求：对算法进行上机编译、链接、运行；(4) 实验环境（Windows XP-sp3,Visual c++)；(5) 实验算法（给出四种排序算法修改后的全部清单）；(6) 实验结果（四种排序算法模拟运行后的实验结果）；(7) 实验体会（文字说明本实验成功或不足之处）。
三、实验源程序（算法）Score.c#include "stdio.h"#include "string.h"#define M 6#define N 3struct student{ char name[10];int number;int score[N+1]; /*score[N]为总分,score[0]-score[2]为学科成绩*/ }stu[M];void changesort(struct student a[],int n,int j){int flag=1,i;struct student temp;while(flag){ flag=0;for(i=1;i<n-1;i+=2) /*对所有奇数项进行一遍比较*/ if (a[i].score[j]>a[i+1].score[j]){ temp=a[i];a[i]=a[i+1];a[i+1]=temp;flag=1;}for(i=0;i<n-1;i+=2) /*对所有偶数项进行一遍比较*/if (a[i].score[j]>a[i+1].score[j]){ temp=a[i];a[i]=a[i+1];a[i+1]=temp;flag=1;}}}void print_score(struct student a[],int n,int j){ int i,k;printf(“ 奇偶交换成绩 %d 排序表",j+1);printf("\n");printf(" 名次学号姓名分数\n");k=1;for(i=0;k<N&&i<n;i++){ if(i>0&&a[i].score[j]!=a[i-1].score[j])k++;p rintf(" %4d ",k);p rintf("%4d",a[i].number);p rintf(" %s",a[i].name);p rintf(" %6d",a[i].score[j]);p rintf("\n");}}main(){ int i,j,k;for (i=0;i<M;i++) /*输入每个学生信息*/{ printf("请输入第 %d 名学生分数: ",i+1);printf("\n"); printf("姓名: ");s canf("%s",stu[i].name);printf("编号: ");scanf("%4d",&stu[i].number);printf("数据结构: ");scanf("%4d",&stu[i].score[0]);printf("离散数学: ");scanf("%4d",&stu[i].score[1]);printf("大学英语: ");scanf("%4d",&stu[i].score[2]);}for(i=0;i<M;i++) /*计算每个学生总分*/{ stu[i].score[N]=0;for(j=0;j<N;j++)stu[i].score[N]+=stu[i].score[j];}changesort(stu,M,N); /*对总分进行排序*/printf(" 学生总分成绩排序表\n");printf(" 名次学号姓名数据结构离散数学大学英语总分\n"); k=1;for(i=0;i<M;i++){ if(i>0&&stu[i].score[N]!=stu[i-1].score[N])k++;printf("%4d",k);printf(" %4d",stu[i].number);printf(" %s",stu[i].name);for(j=0;j<N+1;j++)printf(" %6d",stu[i].score[j]);printf("\n");}changesort(stu,M,0); /*对数据结构成绩进行排序*/print_score(stu,M,0); /*输出数据结构前 3 名同学成绩*/changesort(stu,M,1); /*对离散数学成绩进行排序*/print_score(stu,M,1); /*输出离散数学前 3 名同学成绩*/changesort(stu,M,2); /*对大学英语成绩进行排序*/print_score(stu,M,2); /*输出大学英语前 3 名同学成绩*/}源代码结果：请输入第1 名学生分数: 姓名: 史孟晨编号: 01数据结构: 87离散数学: 90大学英语: 78请输入第2 名学生分数: 姓名: 袁欣编号: 02数据结构: 78离散数学: 80大学英语: 92请输入第 3 名学生分数: 姓名: 赵宇编号: 03数据结构: 88离散数学: 76大学英语: 95请输入第4 名学生分数: 姓名: 滕芷编号: 04数据结构: 79离散数学: 84大学英语: 88请输入第5 名学生分数: 姓名: 张一析编号: 05数据结构: 78离散数学: 68大学英语: 91请输入第6 名学生分数: 姓名: 白晓彤编号: 06数据结构: 88离散数学: 76大学英语: 90学生总分成绩排序表名次学号姓名数据结构离散数学大学英语总分1 5 张一析78 68 91 2372 2 袁欣78 80 92 2503 4 滕芷79 84 88 2514 6 白晓彤88 76 90 2545 1 史孟晨87 90 78 2556 3 赵宇88 76 95 259 奇偶交换成绩1 排序表名次学号姓名分数1 5 张一析781 2 袁欣782 4 滕芷793 1 史孟晨87奇偶交换成绩2 排序表名次学号姓名分数1 5 张一析682 6 白晓彤762 3 赵宇763 2 袁欣80奇偶交换成绩3 排序表名次学号姓名分数1 1 史孟晨782 4 滕芷883 6 白晓彤90Press any key to continue#include "stdio.h"#include "string.h"#define M 6#define N 3void changesort(struct student a[],int n,int j);void print_score(struct student a[],int n,int j);struct student{char name[10];int number;int score[N+1]; /*score[N]为总分,score[0]-score[2]为学科成绩*/}stu[M];main(){int i,j,k;for (i=0;i<M;i++) /*输入每个学生信息*/{printf("请输入第%d 名学生分数: ",i+1);printf("\n");printf("姓名: ");scanf("%s",stu[i].name);printf("编号: ");scanf("%4d",&stu[i].number);printf("数据结构: ");scanf("%4d",&stu[i].score[0]);printf("离散数学: ");scanf("%4d",&stu[i].score[1]);printf("大学英语: ");scanf("%4d",&stu[i].score[2]);}for(i=0;i<M;i++) /*计算每个学生总分*/{stu[i].score[N]=0;for(j=0;j<N;j++)stu[i].score[N]+=stu[i].score[j];changesort(stu,M,N); /*对总分进行排序*/printf(" 学生总分成绩排序表\n");printf(" 名次学号姓名数据结构离散数学大学英语总分\n");k=0;for(i=0;i<M+1;i++){if(i>0&&stu[i].score[N]!=stu[i-1].score[N]){k++;printf("%4d",k);printf(" %4d",stu[i-1].number);printf(" %s",stu[i-1].name);for(j=0;j<N+1;j++){printf(" %6d",stu[i-1].score[j]);}}printf("\n");}changesort(stu,M,0); /*对数据结构成绩进行排序*/print_score(stu,M,0); /*输出数据结构前3 名同学成绩*/changesort(stu,M,1); /*对离散数学成绩进行排序*/print_score(stu,M,1); /*输出离散数学前3 名同学成绩*/changesort(stu,M,2); /*对大学英语成绩进行排序*/print_score(stu,M,2); /*输出大学英语前3 名同学成绩*/}void changesort(struct student a[],int n,int j){int flag=1,i;struct student temp;while(flag){flag=0;for(i=1;i<n-1;i+=2) /*对所有奇数项进行一遍比较*/if (a[i].score[j] < a[i+1].score[j]){temp=a[i];a[i]=a[i+1];a[i+1]=temp;flag=1;}for(i=0;i<n-1;i+=2) /*对所有偶数项进行一遍比较*/if (a[i].score[j] < a[i+1].score[j]){temp=a[i];a[i]=a[i+1];a[i+1]=temp;flag=1;}}}void print_score(struct student a[],int n,int j){int i,k;printf(" 奇偶交换成绩%d 排序表",j+1);printf("\n");printf(" 名次学号姓名分数\n");k=1;for(i=0;k<N&&i<n;i++){if(i>0&&a[i].score[j]!=a[i-1].score[j])k++;printf(" %4d ",k);printf("%4d",a[i].number);printf(" %s",a[i].name);printf(" %6d",a[i].score[j]);printf("\n");}}升序改降序：请输入第1 名学生分数:姓名: 史孟晨编号: 01数据结构: 87离散数学: 90大学英语: 78请输入第2 名学生分数:姓名: 袁欣编号: 02数据结构: 78离散数学: 80大学英语: 92请输入第3 名学生分数:姓名: 赵宇编号: 03数据结构: 88离散数学: 76大学英语: 95请输入第4 名学生分数:姓名: 滕芷编号: 04数据结构: 79离散数学: 84大学英语: 88请输入第5 名学生分数:姓名: 张一析编号: 05数据结构: 78离散数学: 68大学英语: 91请输入第6 名学生分数:姓名: 白晓彤编号: 06数据结构: 88离散数学: 76大学英语: 90学生总分成绩排序表名次学号姓名数据结构离散数学大学英语总分1 3 赵宇88 76 95 2592 1 史孟晨87 90 78 2553 6 白晓彤88 76 90 2544 4 滕芷79 84 88 2515 2 袁欣78 80 92 2506 5 张一析78 68 91 237 奇偶交换成绩1 排序表名次学号姓名分数1 3 赵宇881 6 白晓彤882 1 史孟晨873 4 滕芷79奇偶交换成绩2 排序表名次学号姓名分数1 1 史孟晨902 4 滕芷843 2 袁欣80 奇偶交换成绩3 排序表名次学号姓名分数1 3 赵宇952 2 袁欣923 5 张一析91 Press any key to continue#include "stdio.h"#include "string.h"#define M 6#define N 3void changesort(struct student a[],int n,int j);void print_score(struct student a[],int n,int j);struct student{char name[10];int number;int score[N+1]; /*score[N]为总分,score[0]-score[2]为学科成绩*/}stu[M];main(){int i,j,k;for (i=0;i<M;i++) /*输入每个学生信息*/{printf("请输入第%d 名学生分数: ",i+1);printf("\n");printf("姓名: ");scanf("%s",stu[i].name);printf("编号: ");scanf("%4d",&stu[i].number);printf("数据结构: ");scanf("%4d",&stu[i].score[0]);printf("离散数学: ");scanf("%4d",&stu[i].score[1]);printf("大学英语: ");scanf("%4d",&stu[i].score[2]);}for(i=0;i<M;i++) /*计算每个学生总分*/{stu[i].score[N]=0;for(j=0;j<N;j++)stu[i].score[N]+=stu[i].score[j];changesort(stu,M,N); /*对总分进行排序*/printf(" 学生总分成绩排序表\n");printf(" 名次学号姓名数据结构离散数学大学英语总分\n");k=0;for(i=0;i<M+1;i++){if(i>0&&stu[i].score[N]!=stu[i-1].score[N]){k++;printf("%4d",k);printf(" %4d",stu[i-1].number);printf(" %s",stu[i-1].name);for(j=0;j<N+1;j++){printf(" %6d",stu[i-1].score[j]);}}printf("\n");}changesort(stu,M,0); /*对数据结构成绩进行排序*/print_score(stu,M,0); /*输出数据结构前3 名同学成绩*/changesort(stu,M,1); /*对离散数学成绩进行排序*/print_score(stu,M,1); /*输出离散数学前3 名同学成绩*/changesort(stu,M,2); /*对大学英语成绩进行排序*/print_score(stu,M,2); /*输出大学英语前3 名同学成绩*/}void changesort(struct student a[],int n,int j){int flag=1,i,m,k;struct student temp;while(flag){flag=0;for(i=0;i<n-1;i++) /*选择排序法*/{k=i;for(m=i+1;m<n;m++)if (a[m].score[j]>a[k].score[j]){k=m;temp=a[i];a[i]=a[k];a[k]=temp;flag=1;}}}}void print_score(struct student a[],int n,int j){int i,k;printf(" 选择交换成绩%d 排序表",j+1);printf("\n");printf(" 名次学号姓名分数\n");k=1;for(i=0;k<N&&i<n;i++){if(i>0&&a[i].score[j]!=a[i-1].score[j])k++;printf(" %4d ",k);printf("%4d",a[i].number);printf(" %s",a[i].name);printf(" %6d",a[i].score[j]);printf("\n");}}简单选择：请输入第1 名学生分数:姓名: 史孟晨编号: 01数据结构: 87离散数学: 90大学英语: 78请输入第2 名学生分数:姓名: 袁欣编号: 02数据结构: 78离散数学: 80大学英语: 92请输入第3 名学生分数:姓名: 赵宇编号: 03数据结构: 88离散数学: 76大学英语: 95请输入第4 名学生分数:姓名: 滕芷编号: 04数据结构: 79离散数学: 84大学英语: 88请输入第5 名学生分数:姓名: 张一析编号: 05数据结构: 78离散数学: 68大学英语: 91请输入第6 名学生分数:姓名: 白晓彤编号: 06数据结构: 88离散数学: 76大学英语: 90学生总分成绩排序表名次学号姓名数据结构离散数学大学英语总分1 3 赵宇88 76 95 2592 1 史孟晨87 90 78 2553 6 白晓彤88 76 90 2544 4 滕芷79 84 88 2515 2 袁欣78 80 92 2506 5 张一析78 68 91 237 选择交换成绩1 排序表名次学号姓名分数1 3 赵宇881 6 白晓彤882 1 史孟晨873 4 滕芷79选择交换成绩2 排序表名次学号姓名分数1 1 史孟晨902 4 滕芷843 2 袁欣80 选择交换成绩3 排序表名次学号姓名分数1 3 赵宇952 2 袁欣923 5 张一析91 Press any key to continue#include "stdio.h"#include "string.h"#define M 6#define N 3void changesort(struct student a[],int n,int j);void print_score(struct student a[],int n,int j);struct student{char name[10];int number;int score[N+1]; /*score[N]为总分,score[0]-score[2]为学科成绩*/}stu[M];main(){int i,j,k;for (i=0;i<M;i++) /*输入每个学生信息*/{printf("请输入第%d 名学生分数: ",i+1);printf("\n");printf("姓名: ");scanf("%s",stu[i].name);printf("编号: ");scanf("%4d",&stu[i].number);printf("数据结构: ");scanf("%4d",&stu[i].score[0]);printf("离散数学: ");scanf("%4d",&stu[i].score[1]);printf("大学英语: ");scanf("%4d",&stu[i].score[2]);}for(i=0;i<M;i++) /*计算每个学生总分*/{stu[i].score[N]=0;for(j=0;j<N;j++)stu[i].score[N]+=stu[i].score[j];changesort(stu,M,N); /*对总分进行排序*/printf(" 学生总分成绩排序表\n");printf(" 名次学号姓名数据结构离散数学大学英语总分\n");k=0;for(i=0;i<M+1;i++){if(i>0&&stu[i].score[N]!=stu[i-1].score[N]){k++;printf("%4d",k);printf(" %4d",stu[i-1].number);printf(" %s",stu[i-1].name);for(j=0;j<N+1;j++){printf(" %6d",stu[i-1].score[j]);}}printf("\n");}changesort(stu,M,0); /*对数据结构成绩进行排序*/print_score(stu,M,0); /*输出数据结构前3 名同学成绩*/changesort(stu,M,1); /*对离散数学成绩进行排序*/print_score(stu,M,1); /*输出离散数学前3 名同学成绩*/changesort(stu,M,2); /*对大学英语成绩进行排序*/print_score(stu,M,2); /*输出大学英语前3 名同学成绩*/}void changesort(struct student a[],int n,int j){{int flag=1,i;struct student temp;while(flag){flag=0;for(i=0;i<n;i++) /*冒泡排序法*/if (a[i].score[j] < a[i+1].score[j]){temp=a[i];a[i]=a[i+1];a[i+1]=temp;flag=1;}}}}void print_score(struct student a[],int n,int j){int i,k;printf(" 冒泡交换成绩%d 排序表",j+1);printf("\n");printf(" 名次学号姓名分数\n");k=1;for(i=0;k<N&&i<n;i++){if(i>0&&a[i].score[j]!=a[i-1].score[j])k++;printf(" %4d ",k);printf("%4d",a[i].number);printf(" %s",a[i].name);printf(" %6d",a[i].score[j]);printf("\n");}}运行结果：请输入第1 名学生分数:姓名: 史孟晨编号: 01数据结构: 87离散数学: 90大学英语: 78请输入第2 名学生分数:姓名: 袁欣编号: 02数据结构: 78离散数学: 80大学英语: 92请输入第3 名学生分数:姓名: 赵宇编号: 03数据结构: 88离散数学: 76大学英语: 95请输入第4 名学生分数:姓名: 滕芷编号: 04数据结构: 79离散数学: 84大学英语: 88请输入第5 名学生分数:姓名: 张一析编号: 05数据结构: 78离散数学: 68大学英语: 91请输入第6 名学生分数:姓名: 白晓彤编号: 06数据结构: 88离散数学: 76大学英语: 90学生总分成绩排序表名次学号姓名数据结构离散数学大学英语总分1 3 赵宇88 76 95 2592 1 史孟晨87 90 78 2553 6 白晓彤88 76 90 2544 4 滕芷79 84 88 2515 2 袁欣78 80 92 2506 5 张一析78 68 91 237 冒泡交换成绩1 排序表名次学号姓名分数1 3 赵宇881 6 白晓彤882 1 史孟晨873 4 滕芷79冒泡交换成绩2 排序表名次学号姓名分数1 1 史孟晨902 4 滕芷843 2 袁欣80冒泡交换成绩3 排序表名次学号姓名分数1 3 赵宇952 2 袁欣923 5 张一析91 Press any key to continueJusertsort.c#include "stdio.h"#include "string.h"#define M 6#define N 3void changesort(struct student a[],int n,int j);void print_score(struct student a[],int n,int j);struct student{char name[10];int number;int score[N+1]; /*score[N]为总分,score[0]-score[2]为学科成绩*/}stu[M];main(){int i,j,k;for (i=0;i<M;i++) /*输入每个学生信息*/{printf("请输入第%d 名学生分数: ",i+1);printf("\n");printf("姓名: ");scanf("%s",stu[i].name);printf("编号: ");scanf("%4d",&stu[i].number);printf("数据结构: ");scanf("%4d",&stu[i].score[0]);printf("离散数学: ");scanf("%4d",&stu[i].score[1]);printf("大学英语: ");scanf("%4d",&stu[i].score[2]);}for(i=0;i<M;i++) /*计算每个学生总分*/{stu[i].score[N]=0;for(j=0;j<N;j++)stu[i].score[N]+=stu[i].score[j];}changesort(stu,M,N); /*对总分进行排序*/printf(" 学生总分成绩排序表\n");printf(" 名次学号姓名数据结构离散数学大学英语总分\n");k=0;for(i=0;i<M+1;i++){if(i>0&&stu[i].score[N]!=stu[i-1].score[N]){k++;printf("%4d",k);printf(" %4d",stu[i-1].number);printf(" %s",stu[i-1].name);for(j=0;j<N+1;j++){printf(" %6d",stu[i-1].score[j]);}}printf("\n");}changesort(stu,M,0); /*对数据结构成绩进行排序*/print_score(stu,M,0); /*输出数据结构前3 名同学成绩*/changesort(stu,M,1); /*对离散数学成绩进行排序*/print_score(stu,M,1); /*输出离散数学前3 名同学成绩*/changesort(stu,M,2); /*对大学英语成绩进行排序*/print_score(stu,M,2); /*输出大学英语前3 名同学成绩*/}void changesort(struct student a[],int n,int j){int i, m;struct student temp;/*插入排序法*/for(i=1; i<n; i++){temp = a[i];for(m=i; m>0 && temp.score[j] > a[m-1].score[j]; m--){a[m] = a[m-1];}a[m] = temp;}}void print_score(struct student a[],int n,int j){int i,k;printf(" 插入交换成绩%d 排序表",j+1);printf("\n");printf(" 名次学号姓名分数\n");k=1;for(i=0;k<N&&i<n;i++){if(i>0&&a[i].score[j]!=a[i-1].score[j])k++;printf(" %4d ",k);printf("%4d",a[i].number);printf(" %s",a[i].name);printf(" %6d",a[i].score[j]);printf("\n");}}请输入第1 名学生分数:姓名: 史孟晨编号: 01数据结构: 87离散数学: 90大学英语: 78请输入第2 名学生分数:姓名: 袁欣编号: 02数据结构: 78离散数学: 80大学英语: 92请输入第3 名学生分数:姓名: 赵宇编号: 03数据结构: 88离散数学: 76大学英语: 95请输入第4 名学生分数:姓名: 滕芷编号: 04数据结构: 79离散数学: 84大学英语: 88请输入第5 名学生分数:姓名: 张一析编号: 05数据结构: 78离散数学: 68大学英语: 91请输入第6 名学生分数:姓名: 白晓彤编号: 06数据结构: 88离散数学: 76大学英语: 90学生总分成绩排序表名次学号姓名数据结构离散数学大学英语总分1 3 赵宇88 76 95 2592 1 史孟晨87 90 78 2553 6 白晓彤88 76 90 2544 4 滕芷79 84 88 2515 2 袁欣78 80 92 2506 5 张一析78 68 91 237 插入交换成绩1 排序表名次学号姓名分数1 3 赵宇881 6 白晓彤882 1 史孟晨873 4 滕芷79插入交换成绩2 排序表名次学号姓名分数1 1 史孟晨902 4 滕芷843 2 袁欣80插入交换成绩3 排序表名次学号姓名分数1 3 赵宇952 2 袁欣923 5 张一析91Press any key to continue心得体会本学期开设的《数据结构基础》课程已经告一段落，现就学习体会进行学习总结.这是一门纯属于设计的科目，它需用把理论变为上机调试。
数据结构与算法课程总结
本课程的先修可称为离散数学和高级语言程序设计，后续课程为操作系统、数据库系统 原理和编译原理等。
数据结构中的存储结构及基本运算的实现需要程序设计的基本知识和编程能力和经验， 本课程大部分实例和实验均是用 C 语言实现的，故要求叫熟练地掌握 C 语言。 三、选用的教材及参考书
教材选用《数据结构与算法》，大连理工大学出版社，作者郭福顺、廖明宏等。参考书 为《数据结构（C 语言版》，清华大学出版社出版，严蔚敏、吴伟民编著。 四、教学内容
第六章 树 教学要求： 本章目的是二元树的定义、性质、存储结构、遍历、线索化，树的定义、存储结构、 遍历、树和森林与二元树的转换，哈夫曼树及其应用（优化判定过程和哈夫曼编码）等内容。 要求在熟悉这些内容的基础上，重点掌握二元树的遍历算法及其有关应用，难点是使用本章 所学到的有关知识设计出有效算法，解决与树或二元树相关的应用问题。 教学内容 1．树的概念（领会） 1．1 树的逻辑结构特征。 1．2 树的不同表示方法。 1．3 树的常用术语及含义。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构课程设计小结
一周的课程设计结束了，在这次的课程设计中不仅检验了我所学
习的知识，也培养了我如何去把握一件事情，如何去做一件事情，又如何完成一件事情的方
法和技巧。在设计过程中，和同学们相互探讨，相互学习，相互监督。我学会了运筹帷幄，
学会了宽容，学会了理解，也学会了做人与处世，这次课程设计对我来说受益良多。
课程设计是我们专业课程知识综合应用的实践训练，着是我们迈向社会，从事职业工作前一
个必不少的过程．“千里之行始于足下”，通过这次课程设计，我深深体会到这句千古名言的
真正含义．我今天认真的进行课程设计，学会脚踏实地迈开这一步，就是为明天能稳健地在
社会大潮中奔跑打下坚实的基础。我这次设计的科目是数据结。
数据结构，是一门研究非数值计算的程序设计问题中计算机的操作对象（数据元素）以及它
们之间的关系和运算等的学科，而且确保经过这些运算后所得到的新结构仍然是原来的结构
类型。作为一门独立的课程在国外是从20XX年才开始设立的。20XX年美国唐·欧·克努特教
授开创了数据结构的最初体系，他所著的《计算机程序设计技巧》第一卷《基本算法》是第
一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。“数据结构”在计算机科学中
是一门综合性的专业基础课。数据结构是介于数学、计算机硬件和计算机软件三者之间的一
门核心课程。数据结构这一门课的内容不仅是一般程序设计（特别是非数值性程序设计）的
基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。
通过这次模具设计，我在多方面都有所提高。
一、编译工具VisualC++
很多程序在结构上是独立的，但是本此设计的程序功能不是零散的，它有一个连接是的程序
是一个整体，怎样达到这种统一体呢？因为这个输出连接是贯穿始终的。说到这，就应该说
以下我所应用的调试工具，也就是运行环境VisualC++，可以充分利用Windows的支持剪贴
版和英文的特点。正是在实现循环链表的程序中充分利用这个特点，才能制作出全汉化的初
始化画面。
二、巩固和温习了C语言
在界面设置中使用函数调用while。其中文本显示颜色和背景颜色都可以任意按照自己的喜
好，任意改变，但改变的时候必须采用标准英文大写，同时在制作显示菜单的窗口，大小根
据菜单条数设计。最后采用printf输出程序设计界面。
这次的程序软件基本上运行成功，可以简单的建立链式循环链表，并进行输出，及循环语句
的运用和选择语句的控制。由于时间和知识上的限制，使得程序规模相对较小，即功能还不
很全面，应用也不很普遍。原来C语言可是涉及很多知识，而不是枯燥无聊的简单的代码部
分而已，利用C语言方面的知识，我们可以设计出更完善的软件。
三、积累了宝贵的经验
我这次课程设计代码中主要使用了链表的循环和遍历这两中操作。循环链表
(CircularLinkedList)是单链表的另一种形式，它是一个首尾相接的链表。其特点是将单链表最
后一个结点的指针域由NULL改为指向头结点或线性表中的第一个结点，就得到了单链形式
的循环链表，并称为循环单链表。类似地，还有多重链的循环链表。在循环单链表中，表中
所有结点被链在一个环上，多重循环链表则是将表中的结点链在多个环上。为了使某些操作
实现起来方便，在循环单链表中也可设置一个头结点。这样，空循环链表仅由一个自成循环
的头结点表示。所谓遍历(Traversal)，是指沿着某条搜索路线，依次对树中每个结点均做一
次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。
这次课程设计我选中的题目是个人资料的管理。编写了一个可以简易使用的个人资料管理系
统，可以进行资料的输入和管理。虽然在我的程序中有一部分是从网上搜索得来的，但我已
经竭力将所获得的信息变成自己的资源，动手上机操作，在了解和看懂的基础上有所改变和
创新，但是在的程序软件中还有部分的不足，需要加以更新。仅管，我并没能很好的利用所
学数据结构的知识，但我也尽了自己最大的努力用我所学来完成这次的课程设计。同时，通
过这次课程设计，我认识到了自己动手实践的弱势，特别是在编程方面，知道了计算机的实
践操作是很重要的，只有通过上机编程才能充分的了解自己的不足。
四、对以后的学习充满了信心和期待
通过这次的课程设计，更是让我深刻认识到自己在学习中的不足，同时也找到了克服这些不
足的方法，这也是一笔很大的资源。在以后的时间中，我们应该利用更多的时间去上机实验，
加强自学的能力，多编写程序，相信不久后我们的编程能力都会有很大的提高能设计出更多
的更有创新的作品。