数据结构课程设计-排序算法演示系统
各专业全套优秀毕业设计图纸计算机学院数据结构课程设计题目：数据结构排序算法演示系统班级：姓名：学号：同组人姓名：起迄日期:课程设计地点:指导教师：评阅意见：成绩评定：评阅人：日期：完成日期：2014年12月目录一、课程设计的目的 (1)二、设计内容和要求 (1)三、数据采取的结构 (1)四、功能模块详细设计 (1)4.1 详细设计思想 (2)4.1.1 冒泡排序 (5)4.1.2 快速排序 (7)4.1.3 直接插入排序 (9)4.1.4 希尔排序 (10)4.1.5 直接选择排序 (12)4.1.6 堆排序 (14)4.1.7归并排序 (17)五、总结或心得体会 (19)六、参考文献 (20)七、附录 (20)一. 设计目的随着计算机技术的发展，各种排序算法不断的被提出。
排序算法在计算机科学中有非常重要的意义，且应用很广泛。
在以后的发展中排序对我们的学习和生活的影响会逐渐增大，很有必要学习排序知识。
此次课程设计一方面使自己掌握排序的知识，另一方面锻炼一下团队合作开发系统的能力。
二. 设计内容和要求功能要求：(1)界面友好，易与操作。
可采用菜单或其它人机对话方式进行选择。
(2)实现各种内部排序。
包括直接插入排序，冒泡排序，直接选择排序，希尔排序，快速排序，堆排序，归并排序。
(3)待排序的元素的关键字为整数或（字符）。
可用随机数据和用户输入数据作测试比较。
比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换以3次计)。
（1）演示程序以人机对话的形式进行。
每次测试完毕显示各种比较指标值的列表，以便比较各种排序的优劣。
三. 本设计所采用的数据结构typedef struct{int key;}RecType;4.1 详细设计思想主函数：#include<stdio.h>#include<stdlib.h>#include <math.h>#define L 8 //排序元素个数#define FALSE 0#define TRUE 1typedef struct{int key;}RecType;RecType R[L];int num;int sum;int sun; //定义排序趟数的全局变量//系统主界面//主函数int main(){RecType S[100];int i,k;char ch1,ch2,q;printf("\n\t\t***********排序算法演示系统************\n\n\t\t请输入%d个待排序的数据：\n",L);for(i=1;i<=L;i++){printf("\t\t请输入第%dth数据:",i);scanf("%d",&S[i].key);getchar();}ch1='y';while(ch1=='y'){printf("\n\t\t 菜单\n");printf("\n\t\t***********************************************\n");printf("\n\t\t * 1--------更新排序数据* 2--------直接插入排序\n");printf("\n\t\t * 3--------希尔排序* 4--------冒泡排序\n");printf("\n\t\t * 5--------快速排序* 6--------直接选择排序\n");printf("\n\t\t * 7--------堆排序* 8--------归并排序\n");printf("\n\t\t **********0--------退出************ \n");printf("\n\t\t********************************************\n");printf("\n\t\t请选择:");scanf("%c",&ch2);getchar();for(i=1;i<=L;i++){R[i].key=S[i].key;}switch(ch2){case '1':printf("\n\t\t请输入%d个待排序数据\n\t\t",L);for(i=1;i<=L;i++){scanf("%d",&S[i].key);getchar();printf("\t\t");}printf("\n\t\t数据输入完毕！");break;case '2':Insertsort();break;case '3':Shellsort();break;case '4':Bubblesort();break;case '5':printf("\n\t\t原始数据为（按回车键开始排序）：\n\t\t");for(k=1;k<=L;k++){printf("%5d",R[k].key);}getchar();printf("\n");num=0;sun=0;sum=0;Quicksort(1,L);printf("\n\t\t排序最终结果是：\n\t\t");for(k=1;k<=L;k++){printf("%5d",R[k].key);}printf("\n\t\t比较次数是：%d\n\t\t",sum);printf("\n\t\t交换次数是：%d\n\t\t",sun);break;case '6':Selectsort();break;case '7':Heap();break;case '8':Mergesort();break;case '0':ch1='n';break;default:system("cls");//清屏printf("\n\t\t对不起，您输入有误，请重新输入！\n");break;}if(ch2!='0'){if(ch2=='2'||ch2=='3'||ch2=='4'||ch2=='5'||ch2=='6'||ch2=='7'||ch2=='8') {printf("\n\n\t\t排序完毕！");printf("\n\t\t按回车键继续！");q=getchar();if(q!='\n'){getchar();ch1='n';}}}}return 1;}图一主界面4.1.1 冒泡排序核心思想依次比较相邻的两个数，将小数放在前面，大数放在后面，第一轮比较后，最大的数便被放到了最后；第二轮操作前n-1个数据（假设有n个数据），依然是依次比较相邻的两个数，将小数放在前面，大数放在后面，倒数第二个数便是第二大的数；同理第i轮操作前n-i+1的数据（假设i取值是从1开始的），则n-i+i位置上的数据为第i大的数据。
一共有n-1轮，第i轮比较中共比较n-i 次比较。
核心代码void Bubblesort(){int i,j,k,x=0,y=0,m=0;int exchange=TRUE;//标志位exchange初始化为TRUE 1printf("\n\t\t原始数据为（按回车键开始排序）：\n\t\t");for(k=1;k<=L;k++){printf("%5d",R[k].key);}getchar();printf("\n");for(i=1;i<L&&exchange==TRUE;i++)//外层对总的循环次数执行次数{exchange=FALSE;for(j=1;j<=L+1-i;j++) //内层相邻记录的交换与比较{ m++;//比较次数++if(R[j].key<R[j-1].key){R[0].key=R[j].key;R[j].key=R[j-1].key;R[j-1].key=R[0].key;exchange=TRUE;y++;//移动次数++}}m--;//比较次数if(exchange) //输出语句{printf("\t\t第%d趟冒泡排序的结果为：\n\t\t",i);for(k=1;k<=L;k++){ printf("%5d",R[k].key);}getchar();printf("\n");}}printf("\n\t\t比较次数是：\t\t");printf("%d",m);printf("\n\t\t移动次数是：\t\t");printf("%d",y);printf("\n\t\t排序最终结果是：\n\t\t");for(i=1;i<=L;i++){ printf("%5d",R[i].key);}}图二直接插入排序4.1.2 快速排序核心思想首先检查数据列表中的数据数，如果小于两个，则直接退出程序。
如果有超过两个以上的数据，就选择一个分割点将数据分成两个部分，小于分割点的数据放在一组，其余的放在另一组，然后分别对两组数据排序。
通常分割点的数据是随机选取的。
这样无论你的数据是否已被排列过，你所分割成的两个字列表的大小是差不多的。
而只要两个子列表的大小差不多核心代码//递归算法实现void Quicksort(int low,int high){int i=low,j=high,k;R[0].key=R[low].key;while(i<j){while(i<j&&R[0].key<=R[j].key) //右侧扫描{j--;sum++;}if(i<j){ R[i].key=R[j].key;//交换i++;sun++;}while(i<j&&R[i].key<R[0].key)//左侧扫描{i++;sum++;}if(i<j){R[j].key=R[i].key;//交换j--;sun++;}}R[i].key=R[0].key;num++;//输出语句包括排序的结果及次数printf("\t\t第%d趟快速排序的结果为：\n\t\t",num);for(k=1;k<=L;k++){ printf("%5d",R[k].key);}getchar();printf("\n");if(low<i-1) Quicksort(low,i-1);//递归部分(左侧)if(j+1<high) Quicksort(j+1,high);//递归部分(右侧) }图三快速排序4.1.3 直接插入排序核心思想经过i-1遍处理后,L[1..i-1]己排好序。
数据结构课程设计—内部排序算法比较
数据结构课程设计—内部排序算法比较在计算机科学领域中，数据的排序是一项非常基础且重要的操作。
内部排序算法作为其中的关键部分，对于提高程序的运行效率和数据处理能力起着至关重要的作用。
本次课程设计将对几种常见的内部排序算法进行比较和分析，包括冒泡排序、插入排序、选择排序、快速排序和归并排序。
冒泡排序是一种简单直观的排序算法。
它通过重复地走访要排序的数列，一次比较两个数据元素，如果顺序不对则进行交换，并一直重复这样的走访操作，直到没有要交换的数据元素为止。
这种算法的优点是易于理解和实现，但其效率较低，在处理大规模数据时性能不佳。
因为它在最坏情况下的时间复杂度为 O(n²)，平均时间复杂度也为O(n²)。
插入排序的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入，直到整个序列有序。
插入排序在数据量较小时表现较好，其平均时间复杂度和最坏情况时间复杂度也都是 O(n²)，但在某些情况下，它的性能可能会优于冒泡排序。
选择排序则是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（或最大）元素，然后放到已排序序列的末尾。
以此类推，直到全部待排序的数据元素排完。
选择排序的时间复杂度同样为O(n²)，但它在某些情况下的交换操作次数可能会少于冒泡排序和插入排序。
快速排序是一种分治的排序算法。
它首先选择一个基准元素，将数列分成两部分，一部分的元素都比基准小，另一部分的元素都比基准大，然后对这两部分分别进行快速排序。
快速排序在平均情况下的时间复杂度为 O(nlogn)，最坏情况下的时间复杂度为 O(n²)。
然而，在实际应用中，快速排序通常表现出色，是一种非常高效的排序算法。
归并排序也是一种分治算法，它将待排序序列分成若干个子序列，每个子序列有序，然后将子序列合并成一个有序序列。
《数据结构排序》课件
根据实际需求选择时间复杂度和空间 复杂度最优的排序算法，例如快速排 序在平均情况下具有较好的性能，但 最坏情况下其时间复杂度为O(n^2)。
排序算法的适用场景问题
适用场景考虑因素
选择排序算法时需要考虑实际应 用场景的特点，如数据量大小、 数据类型、是否需要稳定排序等 因素。
不同场景适用不同
算法
例如，对于小规模数据，插入排 序可能更合适；对于大规模数据 ，快速排序或归并排序可能更优 。
排序的算法复杂度
时间复杂度
衡量排序算法执行时间随数据量增长而增长的速率。时间复杂度越低，算法效 率越高。常见的时间复杂度有O(n^2)、O(nlogn)、O(n)等。
空间复杂度
衡量排序算法所需额外空间的大小。空间复杂度越低，算法所需额外空间越少 。常见的空间复杂度有O(1)、O(logn)、O(n)等。
在数据库查询中，经常需要对结果进行排序，以便用户能够快速找到所需信息。排序算 法的效率直接影响到查询的响应时间。
索引与排序
数据库索引能够提高查询效率，但同时也需要考虑到排序的需求。合理地设计索引结构 ，可以加速排序操作。
搜索引擎中的排序
相关性排序
搜索引擎的核心功能是根据用户输入的 关键词，返回最相关的网页。排序算法 需要综合考虑网页内容、关键词密度、 链接关系等因素。
VS
广告与排序
搜索引擎中的广告通常会根据关键词的竞 价和相关性进行排序，以达到最佳的广告 效果。
程序中的排序应用
数组排序
在程序中处理数组时，经常需要对其进行排 序。不同的排序算法适用于不同类型的数据 和场景，如快速排序、归并排序等。
数据可视化中的排序
在数据可视化中，需要对数据进行排序以生 成图表。例如，柱状图、饼图等都需要对数 据进行排序处理。
《数据结构》课程设计
《数据结构》课程设计一、课程目标《数据结构》课程旨在帮助学生掌握计算机科学中基础的数据组织、管理和处理方法，培养其运用数据结构解决实际问题的能力。
课程目标如下：1. 知识目标：（1）理解基本数据结构的概念、原理和应用，如线性表、栈、队列、树、图等；（2）掌握常见算法的设计和分析方法，如排序、查找、递归、贪心、分治等；（3）了解数据结构在实际应用中的使用，如操作系统、数据库、编译器等。
2. 技能目标：（1）能够运用所学数据结构解决实际问题，具备良好的编程实践能力；（2）掌握算法分析方法，能够评价算法优劣，进行算法优化；（3）能够运用数据结构进行问题建模，提高问题解决效率。
3. 情感态度价值观目标：（1）激发学生对计算机科学的兴趣，培养其探索精神和创新意识；（2）培养学生团队合作意识，学会与他人共同解决问题；（3）增强学生的责任感和使命感，使其认识到数据结构在信息技术发展中的重要性。
本课程针对高中年级学生，结合学科特点和教学要求，将目标分解为具体的学习成果，为后续教学设计和评估提供依据。
课程注重理论与实践相结合，旨在提高学生的知识水平、技能素养和情感态度价值观。
二、教学内容《数据结构》教学内容依据课程目标进行选择和组织，确保科学性和系统性。
主要包括以下部分：1. 线性表：- 线性表的定义、特点和基本操作；- 顺序存储结构、链式存储结构及其应用；- 线性表的相关算法，如插入、删除、查找等。
2. 栈和队列：- 栈和队列的定义、特点及基本操作；- 栈和队列的存储结构及其应用；- 栈和队列相关算法，如进制转换、括号匹配等。
3. 树和二叉树：- 树的定义、基本术语和性质；- 二叉树的定义、性质、存储结构及遍历算法；- 线索二叉树、哈夫曼树及其应用。
4. 图：- 图的定义、基本术语和存储结构；- 图的遍历算法，如深度优先搜索、广度优先搜索；- 最短路径、最小生成树等算法。
5. 排序和查找：- 常见排序算法，如冒泡、选择、插入、快速等；- 常见查找算法，如顺序、二分、哈希等。
排序算法课课程设计书
排序算法课课程设计书一、教学目标本节课的学习目标主要包括以下三个方面：1.知识目标：学生需要掌握排序算法的概念、原理和常见的排序算法（如冒泡排序、选择排序、插入排序等）；理解排序算法的应用场景和性能特点，能够根据实际问题选择合适的排序算法。
2.技能目标：学生能够运用排序算法解决实际问题，具备编写排序算法代码的能力；能够对给定的数据集进行排序，并分析排序算法的执行时间和空间复杂度。
3.情感态度价值观目标：培养学生对计算机科学和算法的兴趣，使其认识算法在实际生活中的重要性，培养学生的创新意识和团队合作精神。
通过对本节课的学习，学生应能够了解排序算法的相关知识，掌握常见的排序算法，具备运用排序算法解决实际问题的能力，并培养对计算机科学和算法的兴趣。
二、教学内容本节课的教学内容主要包括以下几个部分：1.排序算法的概念和原理：介绍排序算法的定义、分类和性能评价指标。
2.常见排序算法：讲解冒泡排序、选择排序、插入排序等基本排序算法，并通过实例演示其实现过程。
3.排序算法的应用场景和性能特点：分析不同排序算法在实际应用中的优缺点，引导学生根据问题特点选择合适的排序算法。
4.排序算法的代码实现：让学生动手编写排序算法代码，培养其编程能力。
5.排序算法的执行时间和空间复杂度分析：讲解排序算法的时间复杂度、空间复杂度概念，并分析不同排序算法的复杂度。
通过对本节课的教学内容的学习，学生应能够掌握排序算法的相关知识，了解常见的排序算法，并具备运用排序算法解决实际问题的能力。
三、教学方法为了提高教学效果，本节课将采用以下教学方法：1.讲授法：教师讲解排序算法的相关概念、原理和算法实现，引导学生掌握排序算法的基本知识。
2.案例分析法：通过分析实际应用场景，让学生了解排序算法的应用价值和性能特点。
3.实验法：让学生动手编写排序算法代码，培养其编程能力和实际操作能力。
4.讨论法：分组讨论排序算法的优缺点，引导学生学会分析问题、解决问题。
《排序算法》教学设计
《排序算法》教学设计项以江● 模块高中算法与程序设计。
● 课标要求通过实例，掌握使用排序算法设计程序及解决问题的方法。
● 课时2课时。
教学目标1.知识与能力目标(1)理解什么是排序算法。
(2)学会用简单的数组处理、表示数据。
(3)掌握选择法与冒泡排序的原理。
(4)掌握两种排序VB程序的实现和优化，以及两种算法的区别。
2.过程与方法目标(1)初步学习分析解题的思路。
(2)通过实例，使学生能够使用选择和冒泡等排序算法设计程序，掌握其解决问题的方法。
3.情感态度与价值观目标培养学生积极思考、精益求精的求学精神和科学态度。
● 教学重点两种排序算法的原理。
● 教学难点两种排序算法的实现过程与优化。
● 课堂组织流程● 教学过程设计1.复习导入新课(1)教师活动：教师提问后，根据学生回答加以点评。
肯定排序在生活中的地位与作用。
(2)学生活动：学生思考并回答的问题：①大批量的数据用什么存储和处理？如何用随机函数产生一个指定区间的随机整数？②我们学过几种查找方法，其中二分查找的算法前提是什么？③如何实现数据交换？④列举日常生活中要对数据进行排序处理的实例。
设计意图：为新课作铺垫，使学生意识到排序的重要性。
2.排序方法的探索(1)教师活动：①教师给出10个随机排列的数据，要求学生讨论：我们手动实现从小到大排序的方法有哪些？②教师总结：选择法与冒泡法两种排序方法的理论基础(概念)。
(2)学生活动：①学生分组讨论，提炼排序的方法；②各组回答排序讨论的结果。
设计意图：让学生自主探索，寻找规律。
发挥小组协作作用，讨论交流，得出结论。
3.探讨算法实现(1)教师活动：给出10个随机排列的数据，提问“怎样实现最大数放置于最后一个位置的算法”？(2)学生活动：学生用VB语句实现找极值的算法。
设计意图：让学生明确找“极值”的“打擂台”算法，为实现排序算法作铺垫。
4.算法的描述(1)教师活动：用自然语言描述出两种排序的算法。
(2)学生活动：学生分组讨论并描绘出两种算法的流程图。
数据结构课程设计
数据结构课程设计报告几种排序算法的演示班级：姓名：学号：完成日期：一需求分析1.运行环境Microsoft Visual Studio 20082.程序所实现的功能对直接插入排序、折半插入排序、冒泡排序、简单选择排序、快速排序、堆排序、归并排序算法的演示，并且输出每一趟的排序情况。
3.程序的输入（包含输入的数据格式和说明）<1>排序种类三输入<2>排序数的个数的输入<3>所需排序的所有数的输入4.程序的输出（程序输出的形式）<1>主菜单的输出<2>每一趟排序的输出，即排序过程的输出5.测试数据，如果程序输入的数据量比较大，需要给出测试数据。
二设计说明1.算法设计思想<1>交换排序（冒泡排序、快速排序）交换排序的基本思想是：对排序表中的数据元素按关键字进行两两比较，如果发生逆序（即排列顺序与排序后的次序正好相反），则两者交换位置，直到所有数据元素都排好序为止。
<2>插入排序（直接插入排序、折半插入排序）插入排序的基本思想是：每一次设法把一个数据元素插入到已经排序的部分序列的合适位置，使得插入后的序列仍然是有序的。
开始时建立一个初始的有序序列，它只包含一个数据元素。
然后，从这个初始序列出发不断插入数据元素，直到最后一个数据元素插到有序序列后，整个排序工作就完成了。
<3>选择排序（简单选择排序、堆排序）选择排序的基本思想是：第一趟在有n个数据元素的排序表中选出关键字最小的数据元素，然后在剩下的n-1个数据元素中再选出关键字最小（整个数据表中次小）的数据元素，依次重复，每一趟（例如第i趟，i=1，…，n-1）总是在当前剩下的n-i+1个待排序数据元素中选出关键字最小的数据元素，作为有序数据元素序列的第i个数据元素。
等到第n-1趟选择结束，待排序数据元素仅剩下一个时就不用再选了，按选出的先后次序所得到的数据元素序列即为有序序列，排序即告完成。
排序演示课程设计描述
排序演示课程设计描述一、教学目标本课程的教学目标是使学生掌握排序的基本概念和方法，培养学生解决实际问题的能力，并提高学生对数学的兴趣和自信心。
具体目标如下：知识目标：学生能够理解排序的定义和基本原理，掌握常见的排序算法（如冒泡排序、选择排序、插入排序等），并了解排序在实际应用中的重要性。
技能目标：学生能够运用排序算法解决实际问题，提高解决问题的效率，培养逻辑思维和编程能力。
情感态度价值观目标：学生通过参与排序算法的讨论和实验，培养团队合作和交流能力，增强对数学和计算机科学的兴趣和自信心。
二、教学内容本课程的教学内容主要包括排序的基本概念、排序算法和排序在实际应用中的应用。
具体安排如下：第1周：排序的定义和基本原理，介绍排序的概念和排序的重要性，学习排序的基本原理和排序算法的分类。
第2周：冒泡排序算法，学习冒泡排序的原理和实现方法，通过实验和练习掌握冒泡排序的运用。
第3周：选择排序算法，学习选择排序的原理和实现方法，通过实验和练习掌握选择排序的运用。
第4周：插入排序算法，学习插入排序的原理和实现方法，通过实验和练习掌握插入排序的运用。
第5周：排序算法的比较和优化，学习不同排序算法的优缺点和适用场景，通过实验和练习掌握排序算法的优化方法。
第6周：排序在实际应用中的应用，学习排序在数据挖掘、信息检索等领域的应用，通过案例分析和实验了解排序在实际问题解决中的重要性。
三、教学方法本课程采用多种教学方法，包括讲授法、讨论法、案例分析法和实验法，以激发学生的学习兴趣和主动性。
讲授法：通过教师的讲解，向学生传授排序的基本概念和原理，引导学生理解排序算法。
讨论法：学生进行小组讨论，鼓励学生提出问题、分享观点，培养学生的团队合作和交流能力。
案例分析法：通过分析实际应用中的排序问题，引导学生运用排序算法解决实际问题，提高学生的解决问题的能力。
实验法：安排实验课程，让学生亲自动手实现排序算法，培养学生的编程能力和实验操作能力。
数据结构排序PPT课件
折半插入排序的改进——2-路插入排序见教材P267。 （1）基本思想： P267 （2）举 例：P268 图10.2 （3）算法分析：移动记录的次数约为n2/8
2-路插入排序只能减少移动记录的次数，而不能绝对 避免移动记录。实现是借助循环向量。
2021
Void BInsertSort (SqList &L) // 折半插入排序
{ for ( i=2；i<=L.length；++i )
{ L.r[0] = L.r[ i ]； // 将L.r [i] 暂存到L.r[0]
low=1；high=i-1；
while (low<=high) // 比较，折半查找插入位置
i=2
0
1
2
3
4
5
6
7
8
H LM
13 30 30 70 85 39 42
6
20
i=2
0
1
2
3
4
5
6
7
8
H
j
i=2
13
13
30
70
85
39
42
6
20
0
1
2
3
4
5
6
7
8
H
j
2021
初始
30 13 70 85 39 42 6 20
012345678
20
6
13 30 39 42 70 85 20
i=8
0
1
=> 若希望在排序过程中不移动记录，只有改变存储结构， 进行表插入排序。
数据结构课程设计题目
数据结构课程设计题⽬《数据结构》课程设计题⽬1. 排序算法的性能分析问题描述设计⼀个测试程序，⽐较⼏种内部排序算法的关键字⽐较次数和移动次数以取得直观感受。
基本要求（1）对冒泡排序、直接排序、选择排序、箱⼦排序、堆排序、快速排序及归并排序算法进⾏⽐较。
（2）待排序表的表长不⼩于100，表中数据随机产⽣，⾄少⽤5组不同数据作⽐较，⽐较指标：关键字参加⽐较次数和关键字的移动次数（关键字交换记为3次移动）。
（3）输出⽐较结果。
选做内容（1）对不同表长进⾏⽐较。
（2）验证各算法的稳定性。
（3）输出界⾯的优化。
2. 排序算法思想的可视化演⽰—1基本要求排序数据随机产⽣，针对随机案例，对冒泡排序、箱⼦排序、堆排序、归并算法，提供排序执⾏过程的动态图形演⽰。
3. 排序算法思想的可视化演⽰—2基本要求排序数据随机产⽣，针对随机案例，，对插⼊排序、选择排序、基数排序、快速排序算法，提供排序执⾏过程的动态图形演⽰。
4. 线性表的实现与分析基本要求①设计并实现线性表。
②线性表分别采取数组（公式化描述）、单链表、双向链表、间接寻址存储⽅式③针对随机产⽣的线性表实例，实现线性表的插⼊、删除、搜索操作动态演⽰(图形演⽰)。
5. 等价类实现及其应⽤问题描述：某⼯⼚有⼀台机器能够执⾏n个任务，任务i的释放时间为r i（是⼀个整数），最后期限为d i（也是整数）。
在该机上完成每个任务都需要⼀个单元的时间。
⼀种可⾏的调度⽅案是为每个任务分配相应的时间段，使得任务i的时间段正好位于释放时间和最后期限之间。
⼀个时间段不允许分配给多个任务。
基本要求：使⽤等价类实现以上机器调度问题。
等价类分别采取两种数据结构实现。
6. ⼀元稀疏多项式计算器问题描述设计⼀个⼀元稀疏多项式简单计算器。
基本要求⼀元稀疏多项式简单计算器的基本功能是：（1）输⼊并建⽴多项式；（2）输出多项式，输出形式为整数序列：n，c1，e1，c2，e2，…,c n，e n，其中n是多项式的项数，c i，e i，分别是第i项的系数和指数，序列按指数降序排序；（3）多项式a和b相加，建⽴多项式a+b；（4）多项式a和b相减，建⽴多项式a-b；（5）计算多项式在x处的值；（6）计算器的仿真界⾯（选做）7. 长整数的代数计算问题描述应⽤线性数据结构解决长整数的计算问题。
数据结构课程设计题目(最终版)-2012
数据结构课程设计题目1、医务室模拟。
问题描述：假设只有一位医生，在一段时间内随机地来几位病人；假设病人到达的时间间隔为0~14分钟之间的某个随机值，每个病人所需处理时间为1~9分钟之间的某个随机值。
试用队列结构进行模拟。
实现要求：要求输出医生的总等待时间和病人的平均等待时间。
程序设计思路：计算机模拟事件处理时，程序按模拟环境中的事件出现顺序逐一处理，在本程序中体现为医生逐个为到达病人看病。
当一个病人就诊完毕而下一位还未到达时，时间立即推进为下一位病人服务，中间时间为医生空闲时间。
当一个病人还未结束之前，另有一位病人到达，则这些病人应依次排队，等候就诊。
2、招聘模拟问题描述：某集团公司为发展生产向社会公开招聘m个工种的工作人员，每个工种各有不同的编号（0，1，2，…，m-1）和计划招聘人数，参加招聘的人数有n个（编号为0，1，2，。
，n-1）。
每位应聘者可以申报两个工种，并参加公司组织的考试。
公司将按应聘者的成绩，从高到低的顺序排队录取。
公司的录取原则是：从高分到低分依次对每位应聘者按其第一志愿录取；当不能按第一志愿录取时，便将他的成绩扣去5分后，重新排队，并按其志愿考虑录取。
程序为每个工种保留一个录取者的有序队列。
录取处理循环直至招聘额满，或已对全部应聘者都做了录用处理。
实现要求：要求程序输出每个工种录用者的信息（编号、成绩），以及落选者的信息（编号、成绩）。
3、组织机构问题问题描述：以青岛理工大学为例，实现对我校组织结构的管理。
要求把我校的组织结构以树型结构存储，实现要求：（1）树中每个结点保存部门名称；（2）假定处级部门（含院系）在树中第二层，科级部门在第三层（即最后一层），软件应该能计算出处级部门有几个，有哪几个？（3）软件可以查询某部门下面的具体编制？4、最少换车次数问题问题描述：设某城市有n个车站，并有m条公交线路连接这些车站。
设这些公交车站都是单向的，这n个车站被顺序编号为0~n-1。