《数据结构与算法设计》实验大纲及实验内容详细要求
数据结构与算法数据结构与算法实验

数据结构与算法数据结构与算法实验一、实验目的二、实验内容(1)数据结构的实现:例如,链表、栈、队列、树、图等。
学生需要实现这些数据结构的基本操作,如插入、删除、遍历等。
(2)算法设计与分析:例如,排序算法、查找算法、图算法等。
学生需要实现并分析这些算法的时间复杂度和空间复杂度。
(3)实验报告的撰写:学生需要按照实验要求撰写实验报告,包括实验目的、实验内容、实验结果等。
实验报告可以帮助学生更好地总结和理解实验过程中遇到的问题和解决方法。
三、实验要求在进行数据结构与算法实验时,学生需要注意以下几个要求:(1)合理安排时间:数据结构与算法实验需要一定时间来完成,学生需要提前规划好时间,合理安排实验的进行。
(2)认真实验:学生在进行实验时需要认真对待每一步操作,确保实验过程的准确性和完整性。
(3)作业自主完成:学生需要独立完成实验作业,只有通过自己的努力才能够真正掌握数据结构与算法的知识。
(4)及时求助:如果在实验过程中遇到问题,学生应该及时向老师或同学求助,以免耽误实验的进行。
四、实验感想数据结构与算法实验是非常有收获的一门课程。
通过实验,我不仅加深了对数据结构与算法的理解,还学会了如何应用它们来解决实际问题。
实验中我遇到了一些困难,但通过不断的思考和尝试,我最终找到了解决问题的方法。
实验报告的撰写也让我更好地总结和理解实验的过程。
通过实验,我发现数据结构与算法的学习并不是一蹴而就的,需要不断地练习和思考。
只有在实践中才能真正掌握它们。
同时,数据结构与算法实验也锻炼了我的动手能力和解决问题的能力,提高了我的编程水平和分析思维。
总而言之,数据结构与算法实验是一门非常重要和有趣的课程。
通过实验,我们可以更好地理解和应用数据结构与算法,提高自己的编程能力和解决问题的能力。
希望今后我们能够不断地学习和实践,不断提高自己的数据结构与算法水平。
北京理工大学《数据结构与算法设计》实验报告完整版

《数据结构与算法设计》实验报告——实验一学院:班级:学号:姓名:一、实验目的1.通过实验实践、巩固线性表的相关操作;2.熟悉VC环境,加强编程、调试的练习;3.用C语言编写函数,实现循环链表的建立、插入、删除、取数据等基本操作;4.理论知识与实际问题相结合,利用上述基本操作实现约瑟夫环。
二、实验内容1、采用单向环表实现约瑟夫环。
请按以下要求编程实现:①从键盘输入整数m,通过create函数生成一个具有m个结点的单向环表。
环表中的结点编号依次为1,2,……,m。
②从键盘输入整数s(1<=s<=m)和n,从环表的第s个结点开始计数为1,当计数到第n个结点时,输出该第n结点对应的编号,将该结点从环表中消除,从输出结点的下一个结点开始重新计数到n,这样,不断进行计数,不断进行输出,直到输出了这个环表的全部结点为止。
三、程序设计1、概要设计为实现上述程序功能,应用单向环表寄存编号,为此需要建立一个抽象数据类型:单向环表。
(1)、单向环表的抽象数据类型定义为:ADT Joseph{数据对象:D={ai|ai∈ElemSet,i=1,2,3……,n,n≥0}数据关系:R1={ <ai-1,ai>|ai∈D,i=1,2,……,n}基本操作:create(&L,n)操作结果:构造一个有n个结点的单向环表L。
show(L)初始条件:单向环表L已存在。
操作结果:按顺序在屏幕上输出L的数据元素。
Josephf( L,m,s,n)初始条件:单向环表L已存在, s>0,n>0,s<m。
操作结果:返回约瑟夫环的计算结果。
}ADT Joseph(2)、主程序流程主程序首先调用create(&L,n)函数,创建含有m个节点的单向环表L,然后调用show(L)函数,顺序输出链表中的数据,最后调用Josephf( L,m,s,n)函数,依次输出报的数。
(3)、函数调用关系图2、详细设计(1)、数据类型设计typedef int ElemType; //定义元素类型typedef struct Lnode{ElemType data;struct Lnode *next;}Lnode,*Linklist; //定义节点类型,指针类型(2)、操作算法程序实现:void create(Linklist &L,int m){//生成一个具有m个结点的单向环表,环表中的结点编号依次为1,2,……,m Linklist h,p;L=(Linklist)malloc(sizeof(Lnode));L->data = 1;h=L;for(int i=2;i<=m;i++){p = (Linklist)malloc(sizeof(Lnode));p->data = i; //生成新节点,数据为节点编号h->next = p;h = p; //插入链表}h->next = L; //形成循环链表}void show(Linklist L,int m){//从第一个节点开始依次输出节点编号printf("The numbers of the list are: \n"); //提示用户Linklist h;h=L;for(int i=1;i<=m;i++){printf("%d ",h->data);h = h->next;}printf("\n");}void Josephf(Linklist &L,int m,int s,int n){//实现约瑟夫环Linklist h,q;h = L;q = L;while(h->data != s) //定位开始的节点h = h->next;while(q->next!=h) //定位在开始位置的上一个节点q = q->next;for(int j=1;j<=m;j++){int i=1;while(i<n){q=q->next;i++;}printf("%d ",q->next->data); //依次输出报号为n的节点q->next = q->next->next; //删除已输出节点}printf("\n");}(3)、主程序的代码实现:int main(){int s,m,n;Linklist L;printf("请输入节点数m:\n");scanf("%d",&m);create(L,m); //建立循环链表show(L,m); //输出链表数据printf("请输入起始位置s:\n");scanf("%d",&s);printf("请输入报的数n:\n");scanf("%d",&n);Josephf(L,m,s,n); //输出所报数字return 0;}四、程序调试分析1.引用标识符&不符合C语言语法,应使用C++;2.为了实现循环链表,建立时应该不设头结点且第一个节点就存储编号数据;3.删除节点时要定位到前一个指针,所以在定位开始位置后还要再定位到前一个指针;4.输出时要注意增加“ ”(空格)和“\n”(换行),使输出易于辨识。
《数据结构与算法》实验指导书.

《数据结构与算法》实验指导书实验1 顺序表一、实验目的(1)掌握顺序表的逻辑结构、存储结构及描述方式。
(2)掌握顺序表的定位、插入、删除等操作。
二、实验要求(1)调试程序要记录调试过程中出现的问题及解决办法;(2)给出每个问题的算法或画出流程图;(3)编写程序要规范、正确,上机调试过程和结果要有记录,并注意调试程序集成环境的掌握及应用,不断积累编程及调试经验;(4)做完实验后给出本实验的实验报告。
三、实验设备、环境奔腾以上计算机,装有Turbo C 2.0或Visual C++软件四、实验步骤及内容实验步骤:1.根据题目,编写程序。
2.上机调试通过。
3.按照金陵科技学院实验报告格式,撰写各实验报告。
实验内容:(1)编写一个函数print_all_data,该函数的作用是逐个输出顺序表中所有数据元素的值。
编写主函数,从键盘输入顺序表,调用函数print_all_data,测试结果。
(2)编写顺序表定位操作函数locata,该函数的作用是在顺序表中查找是否存在数据元素的值与变量x的值相等。
如果存在满足条件的数据元素,则返回顺序表中和x值相等的第1个数据元素在表中的下标;如果不存在,则返回-1。
编写主函数,从键盘输入顺序表,以及变量x的值,调用函数locate,测试结果。
(3)编写一个函数insert,该函数的作用是在递增有序的顺序表中插入一个新结点x,要求保持顺序表的有序性,输出插入前后顺序表状态。
编写主函数,从键盘输入顺序表以及变量x的值,调用函数insert,测试结果。
(4)编写一个函数delete,该函数的作用是删除顺序表中所有等于X的数据元素。
若顺序表中没有满足条件的数据元素,则输出合适的信息。
若有满足条件的数据元素,则输出删除前后顺序表状态。
编写主函数,从键盘输入顺序表以及变量x的值,调用函数delete,测试结果。
五、讨论、思考题1、如何在排列有序的顺序表中插入新元素,而保证顺序表的有序性?2、如何在排列有序的顺序表中删除某元素,而保证顺序表的有序性?实验2 单链表一、实验目的(1)掌握单链表的逻辑结构、存储结构及描述方式。
数据结构与算法设计实验教学大纲(选修)

《数据结构与算法设计》课程实验教学大纲一、实验课程名称:数据结构(Data Structure)二、课程编号:三、课程类别:专业选修课四、实验课性质:非独立设课五、适用专业与学时学分:移动通信、光通信专业课程总学时:32;总学分:2;实验课学时:4六、实验教学目的和基本要求加深学生对教学内容的理解,验证所学的算法和数据结构,培养学生设计数据结构的能力和根据数据结构设计算法的能力。
通过对具体问题的分析、设计和实现,培养学生进行软件开发所需要的动手能力,为学好后续课程打下坚实的基础。
要求学生独立完成每个实验,教师检查实验现象和实验结果。
每完成一个实验,写一份实验报告。
七、主要仪器设备:计算机1台Turbo C软件八、实验课程内容及要求九、考核要求(1)实验报告:见附件“数据结构课程实验报告要求”(2)考核方式a、学生进行实验前由指导教师点名。
b、学生完成每次实验后须经指导教师验收同意后方可离开实验室。
c、指导教师对每份实验报告进行批改、评分,并将成绩登录在册。
有缺项者要求及时订正补齐,不符合实验要求的重做。
d、该课程所有实验结束后,指导教师根据学生的实验及报告给出实验考核成绩,按30%计入数据结构与算法设计课程成绩。
十、采用教材、参考书算法与数据结构陈媛等编著清华大学出版社数据结构(C语言)严蔚敏编著清华大学出版社数据结构(C语言描述) 徐孝凯等编著清华大学出版社算法与数据结构(C语言描述) 张乃孝等编著高等教育出版社算法设计与分析王晓东编著清华大学出版社数据结构课程实验报告要求实验题目班级姓名学号日期一、需求分析1.程序的功能;2.输入输出的要求;3.测试数据。
二、概要设计1.本程序所用的抽象数据类型的定义;2.主程序的流程及各程序模块之间的层次关系。
三、详细设计1.采用c语言定义相关的数据类型;2.写出各模块的伪码算法;3.画出函数的调用关系图。
四、调试分析1.调试中遇到的问题及对问题的解决方法;2.算法的时间复杂度和空间复杂度。
《数据结构与算法实验》课程教学大纲

3
实验
/
/
四、考核方式
序号
考核环节
操作细节
总评占比
1
实验
1.本课程36个学时实验,共12次实验。
2.成绩采用百分制,根据实验完成情况评分。
3.考核学生对数据结构与算法知识的应用能力,针对12个独立的问题,能够根据题目功能和性能要求确定设计目标,从技术角度优选解决方案获得有效结果。
90%
2
考勤
随机点名、刷卡点名等
实验
/
/
11
第11题
11.任务调度(Schedule)
根据初始优先级设置,按照调度原则,预测一批计算任务的执行序列。
/
3
实验
/
/
12
第12题
12.循环移位(Cycle)
所谓循环移位是指。一个字符串的首字母移到末尾,其他字符的次序保持不变。比如ABCD经过一次循环移位后变成BCDA
给定两个字符串,判断它们是不是可以通过若干次循环移位得到彼此
/
3
实验
/
/
10
第10题
10.玩具(Toy)
ZC神自小就是这方面的天才,他往往是一只手还没揩干鼻涕,另一只手已经迅速地将处于任意状态的玩具复原至如图(a)所示的初始状态。物质极其匮乏的当年,ZC神只有一个这样的玩具;物质极大丰富的今天,你已拥有多个处于不同状态的玩具。现在,就请将它们全部复原吧。
/
3
《数据结构与算法实验》教学大纲
一、课程基本信息
课程名称
数据结构与算法实验
Data Structure and Algorithm Experiment
课程编码
CST310411015
《数据结构与算法》实验大纲88538

《数据结构与算法》实验大纲(一)远程教育辅导教师基本条件(要求)1. 熟练掌握C语言及其调试开发环境;2. 具有用C语言编写调试中等规模以上(数百行源码)程序的经验;3. 掌握《数据结构与算法》课程有关的知识, 具有较好的算法设计和分析的能力;4. 有一定的教学经验。
(二)算法实验要求综述根据目前远程教育计算机专业的学生的实际情况和他们的 C语言基础,严格按照本科教学要求进行算法实验上机并完成相应的实验报告, 对多数学生是有一定困难的. 为适应不同基础的学生循序渐进地学习,我们把实验要求分成四个层次, 希望学生不断往更高层次要求自己, 最终能达到本课程的实验基本要求.这四个层次的要求是:一. 以熟练使用c语言的开发环境(如TC2.0或VC6.0)为主,进行简单问题的程序设计和调试分析二. 编写主程序调用调试教材中描述并在课堂中详细讲解过的算法三. 完成习题中的算法设计题并书写实验报告四. 独立完成一个小的应用系统并规范书写实验报告,以进一步提高算法描述和算法分析的能力以上一至三层次作为本课程的基本实验要求,第四层次作为有能力的学生的提高要求。
实验辅导教师也可以根据当地学生的具体情况, 本着能提高学生两个能力(C语言的编程和调试能力, 算法设计和分析能力)的目的, 循序渐进地引导学生掌握算法和程序的上机实验, 并参考《题集》的实验报告范例书写实验报告。
按教学计划,本课程实验课时为15学时,安排6-7次实验。
由于课时数有限,要求学生在实验前作好充分准备,否则很难在两个学时内完成相关的上机与调试。
上机前的准备工作主要有两项:一是仔细阅读理解书中的相关算法,需要写解题算法的还要在纸上写好算法;二是准备好要调试算法的数据,并写好调用算法的主程序。
实验1至实验6都分为A、B两个实验。
A实验对应第二层次的能力培养训练,B实验对应第三层次的能力培养训练。
下面就每一层次的要求作如下说明。
一. 以熟练使用c语言的开发环境(如TC2.0或VC6.0)为主,进行一般问题的程序设计和调试分析该能力实际上是预修课C语言的要求,由于有相当部分学生C语言掌握不是很好, 影响了数据结构算法的描述和理解. 所以开始应该注意弥补C语言的能力. 根据经验, C语言中函数定义与调用(形参和实参的对应等), 指针, 类型定义与使用、结构的定义和使用、动态内存的申请等难点却是数据结构算法描述的重点, C语言的这些障碍严重影响了学生对数据结构与算法的理解,也影响了学习数据结构的兴趣. 所以实验指导教师在鼓励学生主动补习C语言知识的同时, 有意识安排一些符合学生基础的程序设计练习作为本课程实验的前导补充. 与本课程的相公的算法题目可以推后几周上机.本实验教学计划的预备实验(即实验0)是为完成该任务而设计的。
数据结构与算法实验内容

数据结构与算法实验内容数据结构与算法是计算机科学的重要基础学科,它涵盖了许多相关的知识和技能。
实验作为教学的一种重要形式,可以帮助学生更好地理解和掌握数据结构与算法的概念、原理和应用。
下面将介绍一些常见的数据结构与算法实验内容。
一、线性表实验线性表是最基本也是最常用的数据结构之一,在实验中通常会涉及到顺序存储和链式存储两种实现方式。
实验内容包括:1.顺序存储线性表的实现与应用:包括插入、删除、查找等操作的实现,并应用到具体问题中,比如统计学生的成绩排名等。
2.链式存储线性表的实现与应用:使用指针构建链表,实现插入、删除、查找等操作,并将其应用到具体问题中,比如实现一个简单的个人通讯录。
二、栈和队列实验栈和队列是常用的数据结构,它们的实现和应用在算法中有着广泛的应用。
实验内容包括:1.栈的实现与应用:使用数组或链表实现栈,实现入栈、出栈等操作,并应用到具体问题中,比如计算中缀表达式的值。
2.队列的实现与应用:使用数组或链表实现队列,实现入队、出队等操作,并将其应用到具体问题中,比如模拟排队等待。
3.实现简单的计算器:使用栈实现一个简单的计算器,可以进行加减乘除等基本运算。
三、树和图实验树和图是一种重要的非线性数据结构,其实现和应用在许多算法中扮演了重要的角色。
实验内容包括:1.二叉树的实现与应用:使用数组或链表实现二叉树,并实现遍历、查找等操作,比如实现一个简单的二叉树。
2.图的实现与应用:使用邻接矩阵或邻接表实现图,并实现深度优先、广度优先等操作,比如求解迷宫问题。
3.哈夫曼树的构造与应用:使用优先队列和贪心算法构造哈夫曼树,并将其应用于数据压缩等问题中。
四、排序和查找实验排序和查找是算法中的经典问题,涵盖的算法十分丰富,并有许多经典的算法可以进行实现和比较。
1.基本排序算法的实现与比较:包括冒泡排序、插入排序、选择排序等算法的实现和性能比较。
2.高级排序算法的实现与比较:包括快速排序、归并排序、堆排序等算法的实现和性能比较。
北京理工大学《数据结构与算法设计》实验报告实验四

《数据结构与算法设计》实验报告——实验四学院:班级:学号:姓名:一、实验目的1.通过实验实践、巩固线性表的相关操作; 2.熟悉VC 环境,加强编程、调试的练习; 3.用C 语言实现线性表的抽象数据类型,实现线性表构造、插入、取数据等基本操作; 4. 理论知识与实际问题相结合,利用上述基本操作实现三种排序并输出。
二、实验内容从键盘输入10个数,编程实现分别用插入排序、交换排序、选择排序算法进行排序,输出排序后的序列。
三、程序设计1、概要设计为了实现排序的功能,需要将输入的数字放入线性表中,进行进一步的排序操作。
(1)抽象数据类型:ADT SqList{数据对象:D={|,1,2,,,0}i i a a ElemSet i n n ∈=≥数据关系:R1=11{,|,,1,2,,}i ii i a a a a D i n --<>∈= 基本操作:InPut(SqList &L)操作结果:构造一个线性表L 。
OutPut(SqList L)初始条件:线性表L 已存在。
操作结果:按顺序在屏幕上输出L 的数据元素。
InsertSort(SqList &L)初始条件:线性表L 已存在。
操作结果:对L 的数据元素进行插入排序。
QuickSort(SqList &L)初始条件:线性表L 已存在。
操作结果:对L 的数据元素进行快速排序。
SelectSort(SqList &L)初始条件:线性表L 已存在。
操作结果:对L 的数据元素进行选择排序。
}ADT SqList⑵主程序流程由主程序首先调用InPut(L)函数创建顺序表,调用InsertSort(L)函数进行插入排序,调用OutPut(L)函数显示排序结果。
调用QuickSort(L)函数进行交换排序,调用OutPut(L)函数显示排序结果。
调用SelectSort(L)函数进行选择排序,调用OutPut(L)函数显示排序结果。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《数据结构与算法设计》实验大纲及实验内
容详细要求
一、课程编号:
二、课程类型:必修
适用专业:通信工程
实验学时:32学时
三、本课程的地位、作用与任务
数据结构课程的目标是使学生掌握数据的基本的逻辑结构和存储结构、一些典型的数据结构算法及程序设计方法,要求学会分析数据对象特征,掌握数据组织方法和计算机的表示方法,为数据选择适当的逻辑结构、存储结构以及相应的处理算法,要求具备算法分析的基本技术和能力,并培养良好的程序设计风格,掌握开发复杂、高效程序的技能。
在实验前要预习或者自行补充部分学时,同时进行部分代码准备,实验后要认真完成实验报告。
四、课程基本要求
1.学生应根据每个实验的任务和教师所提的要求,带C语言教材和课程教材。
2.完成指定的实验任务,保存源代码并输出、记录实验结果。
3.实验结束后按时提交实验报告,对于未完成部分,应该利用课余时间补充完成。
五、实验安排
本实验课程共32学时,五个实验(单元),分16次实验,每次2学时。
实验一:C程序编程、调试实验
1、实验学时:4学时(学生堂下自行加4学时)
2、实验目的:
1)巩固复习前期所学C语言的基本数据类型和自定义数据类型等知识点,强化
学习数据结构语言和编程基础。
2)巩固复习前期所学C语言的函数参数传递、指针和结构体等知识点,加强学
习数据结构语言基础。
3)能够较熟练调试程序
3、实验内容:
1)学生信息的显示。
具体要求如下:
●定义一个结构体描述学生信息(学号,姓名,性别,年龄,住址);
●设计一个函数,用于显示单个学生信息,函数的参数为前面定义的结构
体类型;
●设计一个主函数,在主函数中输入学生的信息,并调用前面定义的函数
进行显示(学生人数不少于5人)。
2)输入若干个整数存储到数组元素值,然后按输入顺序进行逆置存储,最后打
印出逆置后的元素值。
要求用指针和动态内存分配方法实现。
例如输入:1023045,逆置后显示为:5430210。
3)编写扑克牌发牌程序。
在VC++的调试环境下观察数据存储位置、存储数据的
变化、数据之间的逻辑次序、物理存储位置次序。
4)对上述C程序进行调试,运行,从中理解数据和算法的概念,总结调试方法。
实验二:线性表的存储及基本操作、综合应用
1、实验学时:6学时
2、实验目的:
1)掌握线性表的逻辑特征
2)熟练掌握线性表的链式存储结构定义及基本操作
3)理解循环链表和双链表的特点和基本运算
4)加深对顺序存储数据结构的理解和链式存储数据结构的理解,逐步培养解决实
际问题的编程能力。
5)掌握顺序表和链表的概念,学会对问题进行分析,选择恰当的逻辑结构和物理
结构
6)和实验一一起撰写一份实验报告,总结学习效果
3、实验内容:
使用顺序表和链表两种存储结构(linked list),存储输入的一组数据整数,能够进
行插入、删除等操作。
线性表的具体操作采用函数形式实现,编写主程序实现对各不同函数的调用。
其中对单链表具体要求:
●初始化一个带表头结点的空链表;
●创建一个单链表是从无到有地建立起一个链表,即一个一个地输入各结
点数据,并建立起前后相互链接的关系。
又分为逆位序(插在表头)输入n个元素的值和正位序(插在表尾)输入n个元素的值;
●插入结点可以根据给定位置进行插入(位置插入),也可以根据结点的
值插入到已知的链表中(值插入),且保持结点的数据按原来的递增次序排列,形成有序链表。
●删除结点可以根据给定位置进行删除(位置删除),也可以把链表中查
找结点的值为搜索对象的结点全部删除(值删除);
●输出单链表的内容是将链表中各结点的数据依次显示,直到链表尾结
点;
实验三:二叉树的定义及基本操作
1、实验学时:8学时
2、实验目的:
1)熟练掌握二叉树的二叉链表存储结构
2)掌握二叉树的非线性和递归性特点
3)熟练掌握二叉树的递归遍历操作的实现方法
4)加深对二叉树和性质的理解,逐步培养解决实际问题的编程能力
3、实验内容:
1)利用二叉树的链式存储结构,设计一组输入数据(假定为一组整数或一组字
符),能够对二叉树进行如下操作:
●创建一棵空二叉树;
●对一棵存在的二叉树进行销毁;
●根据输入某种遍历次序输入二叉树中结点的值,依序建立二叉树;
●判断某棵二叉树是否为空;
●求二叉树的根结点,若为空二叉树,则返回一特殊值;
●二叉树的遍历,即按某种方式访问二叉树中的所有结点,并使每个结点恰
好被访问一次;
●求二叉树的深度;
●编写主程序,实现对各不同的算法调用;
实验四:图存储及基本操作、典型应用
1、实验学时:6学时
2、实验目的:
1)熟练掌握图的两种存储结构(邻接矩阵和邻接表)的表示方法
2)掌握图的基本运算及应用
3)加深对图的理解,逐步培养解决实际问题的编程能力
4)掌握图的邻接矩阵、邻接表的表示方法
5)加深对图的理解,逐步培养解决实际问题的编程能力
6)和实验三一起撰写一份实验报告,总结学习效果
3、实验内容:
1)实现图的邻接矩阵、邻接表存储结构,然后基于一种存储结构实现如下操作:
●创建一个可以随机确定结点数和弧(有向或无向)数的图;
●根据图结点的序号,得到该结点的值;
●根据图结点的位置的第一个邻接顶点的序号,以及下一个邻接顶点的序
号;
●实现从第v个顶点出发对图进行深度优先递归遍历;
●实现对图作深度优先遍历;
●编写主程序,实现对各不同的算法调用。
实验五:查找与排序算法综合应用
1、实验学时:8学时
2、实验目的
1)巩固和加深对各种数据结构的理解;
2)掌握恰当选用数据结构,并设计适合算法的能力;
3)撰写相应实验报告,总结学习效果。
3、实验内容
针对某大型比赛的投票结果、比赛成绩(例如:参赛人数1000人,观众投票100人、专家投票5人)进行管理、实现按成绩排序(简单选择排序、快速排序)、按姓名及成绩查找功能。
采用加入时间等参考因素测试所实现算法的效率。