下载文档原格式
福建工程学院课程设计课程：数据结构课程设计题目： 1.综合应用2.折半查找3.快速排序专业：软件工程班级：1101座号：3110305129姓名：潘聪2012 年 6 月26 日设计题目1：综合应用一、问题描述有N名学生，每名学生含有如下信息：学号、姓名、某四门课的成绩，并计算其总分，用一结构数组表示之。
然后实现以下功能：（1）将这些数据存放至文件stuf.dat中；（2）将文件中的数据读出至结构数组中，并显示之；（3）输出总分最高分和最低分的名字；（4）输出总分在340分，单科成绩不低于80分的名单；（5）求出各科平均分数；（6）按总分排名；（7）输出补考名单。
二、解决问题的算法思想描述（1）子函数：首先确定需要的子函数，总共7个，对应的功能分别是题目要求的七项（2）主函数：主函数中，要设计出易于使用的人机界面，就必须要用到switch 。
（3）文件的存放读取，必须要用到文件的函数，fopen，fread，fclose等。
（4）把每个学生的信息定义在一个结构数组中，利用结构数组更加方便。
（5）各科成绩排名用冒泡排序即可。
（6）输出总分，补考名单，各科的平均分都比较简单。
三、设计1. 数据结构的设计和说明//定义结构体typedef struct{int num; //学号char name[10]; //姓名int score1; //语文int score2; //数学int score3; //物理int score4; //化学}student;student stu[MAX]; //结构数组2．模块结构图及各模块的功能：3. 关键算法的设计（必须画出流程图）打印最高成绩和最低成绩的名单算法流程图：四、测试数据及测试结果：五、课程设计总结注意细节方面，任何一个小问题都不能忽视，才能最终解决问题。
六、关键源程序的清单关键算法一：按照总成绩排名：void paiming(){read();student x;int sum[MAX],t=0,i,m,n,j;for(i=0;i<MAX; i++){sum[i]=stu[i].score1+stu[i].score2+stu[i].score3+stu[i].score4;}for(m=0;m<MAX-1;m++)for(n=m+1;n<MAX;n++)if(sum[n]>sum[m]){t=sum[n];sum[n]=sum[m]; //总成绩交换sum[m]=t;x=stu[n];stu[n]=stu[m]; //总成绩对应的学生也要同时交换stu[m]=x;}printf("学号\t姓名\t语文\t数学\t英语\t物理\t总分\t名次\n");for(j=0;j<MAX;j++){printf("%-8d%-8s%-8d%-8d%-8d%-8d%-8d%-8d\n",stu[j].num,stu[j].name,stu[j].score1,stu[j].sc ore2,stu[j].score3,stu[j].score4,sum[j],j+1);}}关键算法二：打印出最高成绩和最低成绩的姓名：void maxmin(){int sum[MAX],i,j,m=0,n=0,max,min;read();for(i=0;i<MAX; i++){sum[i]=stu[i].score1+stu[i].score2+stu[i].score3+stu[i].score4;} //求书每个人的总分max=min=sum[0]; //用一维数组保存成绩，并且先令第一位学生的成绩作为最高分和最低分for(j=0;j<MAX;j++){if(sum[j]>max){m=j;max=sum[j]; //定义变量m，n分别保存最高分和最低分的下标}else if(sum[j]<min){n=j;min=sum[j];}}printf("\n最高分：%s 总分%d\n",stu[m].name,sum[m]);printf("\n最低分：%s 总分%d\n\n",stu[n].name,sum[n]);}设计题目2：折半查找一、问题描述用折半查找法，实现对任意一组数据的查找。
课程设计任务书学生姓名：专业班级：指导教师：工作单位:题目：学生成绩管理系统已知技术参数和设计要求：现有学生成绩信息文件1（cj1。
txt),内容如下姓名学号语文数学英语张明明 01 67 78 82李成友 02 78 91 88张辉灿 03 68 82 56王露 04 56 45 77陈东明 05 67 38 47…. 。
. 。
…学生成绩信息文件2（cj2.txt），内容如下:姓名学号语文数学英语陈果 31 57 68 82李华明 32 88 90 68张明东 33 48 42 56李明国 34 50 45 87陈道亮 35 47 58 77…. 。
.. .. …试编写一管理系统,其基本功能要求:实现对两个文件数据进行合并,生成新文件cj3.txt抽取出三科成绩中有补考的学生并保存在一个新文件cj4.txt对合并后的文件3。
txt中的数据按总分降序排序(至少采用两种排序方法实现)输入一个学生姓名后，能查找到此学生的信息并输出结果(至少采用两种查找方法实现)要求使用结构体，链或数组等实现上述要求。
采用多种方法且算法正确者,可适当加分。
要求完成的主要任务: (包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）数据结构课程设计说明书一、需求分析1、问题描述现如今，学校人数的暴涨，对学生基本信息的录入，保存量越来越大，为了简化对工作人员的操作,故设计一个程序来完成对学生基本信息的录入，保存，编辑等简单操作。
2、基本任务（1）对学生信息表cj1和cj2进行合并；（2）把合并的信息生成cj3；（3）把cj3中有补考的学生信息生成cj4;（4）对合并后的文件3。
txt中的数据按总分降序排序;（5）输入一个学生姓名后,能查找到此学生的信息并输出结果。
二、概要设计为了完成需求分析的基本任务，主要从以下3个方面进行设计：1、主界面设计为了实现学生成绩管理系统的各项功能，设计了一个含有多个菜单项的主控菜单模块以链接系统的各项功能,以方便用户使用系统。
目录1 选题背景 (1)2 方案与论证 (1)2。
1 链表的概念和作用 (1)2。
3 算法的设计思想 (2)2。
4 相关图例 (3)2.4.1 单链表的结点结构 (3)2.4。
2 算法流程图 (3)3 实验结果 (4)3.1 链表的建立 (4)3.2 单链表的插入 (4)3.3 单链表的输出 (5)3.4 查找元素 (5)3。
5 单链表的删除 (5)3。
6 显示链表中的元素个数（计数) (5)4 结果分析 (6)4。
1 单链表的结构 (6)4。
2 单链表的操作特点 (6)4。
2。
1 顺链操作技术 (6)4.2。
2 指针保留技术 (6)4。
3 链表处理中的相关技术 (6)5 设计体会及今后的改进意见 (6)参考文献 (8)附录代码： (8)1 选题背景陈火旺院士把计算机60多年的发展成就概括为五个“一”：开辟一个新时代-—--信息时代,形成一个新产业-—-—信息产业,产生一个新科学—---计算机科学与技术，开创一种新的科研方法-—--计算方法，开辟一种新文化---—计算机文化，这一概括深刻影响了计算机对社会发展所产生的广泛而深远的影响。
数据结构和算法是计算机求解问题过程的两大基石。
著名的计算机科学家P.Wegner指出，“在工业革命中其核心作用的是能量,而在计算机革命中其核心作用的是信息”.计算机科学就是“一种关于信息结构转换的科学”.信息结构（数据结构）是计算机科学研究的基本课题，数据结构又是算法研究的基础。
2 方案与论证2。
1 链表的概念和作用链表是一种链式存储结构，链表属于线性表,采用链式存储结构，也是常用的动态存储方法。
链表中的数据是以结点来表示的，每个结点的构成:元素（数据元素的映象） + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。
以“结点的序列”表示线性表称作线性链表（单链表)单链表是链式存取的结构，为找第 i 个数据元素，必须先找到第 i-1 个数据元素。
《数据结构与算法》课程设计报告王婧、龚丹、宋毅编写题目：航空订票管理系统学期：秋班号：学号：姓名：成绩：哈尔滨华德学院电子与信息工程学院年月一、实训设计的目的与要求（注：正文为宋体，五号字，为单倍行距）（一）课程设计目的（不少于字）．数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（语言），自行实现一个较为完整的应用系统。
．通过课程设计，自己通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用。
．学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。
具体的有：（）熟练掌握链表存储结构及其建立过程和常用操作；（）熟练掌握队列的建立过程和常用操作；（）学会自己调试程序的方法并掌握一定的技巧。
（二）题目要求（不少于字）．每条航线所涉及的信息有：终点站名、航班号、飞机号、飞机周日（星期几）、乘员定额、余票量、订定票的客户名单（包括姓名、订票量、舱位等级，或）以及等候替补的客户名单（包括姓名和所需数量）。
．系统能实现的操作和功能如下：（）查询航线：根据客户提出的终点站名输出如下信息：航班号、飞机号、星期几飞行和余票额；（）承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票量少余订票额，则需重新询问客户要求。
若需要，可登记排队候补；（）承办退票业务：根据客户提出的情况（日期、航班号），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其它排队候补的客户。
二、实训环境配置系统三、设计正文．需求分析。
数据结构课程设计实例100例1. 设计一个简单的栈数据结构。
2. 实现一个简单的队列数据结构。
3. 设计一个链表数据结构。
4. 实现一个二叉树数据结构。
5. 设计一个哈希表数据结构。
6. 实现一个图数据结构。
7. 设计一个堆数据结构。
8. 实现一个优先队列数据结构。
9. 设计一个有向图数据结构。
10. 实现一个循环链表数据结构。
11. 设计一个红黑树数据结构。
12. 实现一个字典数据结构。
13. 设计一个AVL树数据结构。
14. 实现一个散列表数据结构。
15. 设计一个双端队列数据结构。
16. 实现一个字典树数据结构。
17. 设计一个多叉树数据结构。
18. 实现一个最小生成树算法。
19. 设计一个并查集数据结构。
20. 实现一个图的遍历算法。
21. 设计一个迪杰斯特拉算法。
22. 实现一个Floyd算法。
23. 设计一个拓扑排序算法。
24. 实现一个最短路径算法。
25. 设计一个Kruskal算法。
26. 实现一个插入排序算法。
27. 设计一个快速排序算法。
28. 实现一个希尔排序算法。
29. 设计一个选择排序算法。
30. 实现一个冒泡排序算法。
31. 设计一个堆排序算法。
32. 实现一个归并排序算法。
33. 设计一个桶排序算法。
34. 实现一个基数排序算法。
35. 设计一个计数排序算法。
36. 实现一个递归算法。
37. 设计一个动态规划算法。
38. 实现一个回溯算法。
39. 设计一个哈夫曼编码算法。
40. 实现一个最大子序列和算法。
41. 设计一个最长递增子序列算法。
42. 实现一个最长公共子序列算法。
43. 设计一个贪婪算法。
44. 实现一个深度优先搜索算法。
45. 设计一个广度优先搜索算法。
46. 实现一个信号量算法。
47. 设计一个分治算法。
48. 实现一个枚举算法。
49. 设计一个置换算法。
50. 实现一个位运算算法。
51. 设计一个红黑树插入算法。
52. 实现一个二进制查找算法。
53. 设计一个最小堆插入算法。
数据结构设计的实际案例分析数据结构是计算机科学中非常重要的一个概念，它是指数据元素之间的关系，以及数据元素本身的存储结构。
在计算机程序设计中，合理的数据结构设计可以提高程序的效率和性能，同时也能够更好地组织和管理数据。
本文将通过实际案例分析，探讨数据结构设计在实际应用中的重要性和作用。
### 1. 电商平台订单管理系统假设我们要设计一个电商平台的订单管理系统，该系统需要支持用户下单、支付、发货、退款等功能。
在这个案例中，我们可以使用树形数据结构来管理订单信息。
具体来说，我们可以使用二叉搜索树来存储订单信息，其中每个节点表示一个订单，节点的左子树存储比该订单金额小的订单，右子树存储比该订单金额大的订单。
这样设计可以快速地查找订单信息，提高系统的响应速度。
此外，我们还可以使用哈希表来存储订单号和订单信息的映射关系，这样可以通过订单号快速定位到对应的订单信息。
同时，使用队列来管理订单的处理顺序，保证订单按照先后顺序进行处理，避免出现混乱的情况。
### 2. 社交网络好友关系管理另一个实际案例是设计一个社交网络的好友关系管理系统。
在这个系统中，我们需要存储用户之间的好友关系，以及好友之间的互动信息。
为了高效地管理好友关系，我们可以使用图这种数据结构来表示用户之间的关系。
具体来说，我们可以使用邻接表来存储用户的好友列表，其中每个用户对应一个顶点，顶点之间的边表示好友关系。
这样设计可以快速地查找用户的好友列表，推荐新的好友，以及分析用户之间的社交关系。
此外，我们还可以使用栈来管理用户之间的消息通知，保证消息按照先后顺序进行处理。
同时，使用优先队列来实现消息推送功能，根据用户的偏好和行为习惯，将重要的消息优先推送给用户，提高用户体验。
### 3. 医院挂号排队系统最后一个案例是设计一个医院的挂号排队系统。
在这个系统中，我们需要管理患者的挂号信息，医生的排班信息，以及患者的就诊顺序。
为了高效地管理挂号信息和排队顺序，我们可以使用队列这种数据结构来实现。
数据结构课程设计实例一、引言二、设计需求分析1. 设计目标2. 功能需求3. 性能需求三、数据结构选择与设计1. 数据结构选择原则2. 数据结构设计方案四、算法设计与实现1. 算法流程图设计2. 算法实现代码五、测试与优化分析1. 测试方法与步骤2. 测试结果分析及问题解决方案六、总结与展望一、引言：数据结构是计算机科学中的重要基础课程，是程序员必须掌握的基本理论之一。
本篇文章主要介绍了数据结构课程设计的实例，通过对一个具体问题的分析和解决，来深入理解数据结构的应用和实现。
二、设计需求分析：1. 设计目标：本次课程设计的目标是通过运用所学知识，设计一个能够高效地存储和处理大量数据的程序，并在此过程中熟悉各种常见数据结构的应用和实现。
2. 功能需求：该程序需要具备以下功能：（1）能够读取输入文件中包含的大量数据；（2）对输入文件中的数据进行排序；（3）将排序后的结果输出到指定文件中。
3. 性能需求：该程序需要满足以下性能需求：（1）能够处理大规模的数据集，即使输入数据量非常大，也要保证程序的运行效率；（2）排序算法的时间复杂度不能超过O(nlogn)。
三、数据结构选择与设计：1. 数据结构选择原则：在设计该程序时，我们需要选择合适的数据结构来存储和处理输入数据。
一般来说，我们应该优先考虑时间复杂度较低的数据结构。
对于本次课程设计而言，我们可以选择以下几种常见的数据结构进行实现：数组、链表、堆、栈和队列等。
2. 数据结构设计方案：在本次课程设计中，我们选择使用堆排序算法来进行排序。
由于堆是一种完全二叉树，并且具有优先级队列的特性，在进行大规模数据排序时具有较高的效率。
因此，在实现过程中，我们需要使用一个最大堆来存储输入文件中的所有数据，并使用堆排序算法对其进行排序。
四、算法设计与实现：1. 算法流程图设计：在本次课程设计中，我们将使用以下流程图来实现基于堆排序算法对大规模数据集进行排序：读取输入文件|V构建最大堆|V排序输出结果2. 算法实现代码：在本次课程设计中，我们将使用C++语言来实现基于堆排序算法的大规模数据集排序程序。
数据结构课程设计实验1 线性表及其应用1．集合的并、交和差【问题描述】编制一个能演示执行集合的并、交和差运算的程序【基本要求】1）集合的元素限定为小写字母；2）演示程序以用户和计算机的对话方式执行。
void Union(OrderedSet &T,OrderedSet S1, OrderedSet S2){//求已建成的集合Sl和S2的并集T,即:S1.head!=NULL且S2.head!=NULL if(InitList(T){pl=GetEiemPos(Sl,1);p2=GetElemPos(S2,l);while(pl&&p2){cl=Elem(pl); c2=Elem(p2);if(cl<=c2){Append(T,Copy(pl);pl=SuccNode(pl);if(cl==c2) p2=SuccNode(p2);}else{ Append(T,Copy(p2)); p2=SuccNode(p2); }while(pl){ Append( T,Copy(pl)); pl=SuccNode(pl);}while(p2){Append(T,Copy(p2)); p2=SuccNode(p2);}}}//Unionvotd Intersection(OrderedSet &T,OrderedSet S1; OrderedSet S2) {//求集合 Sl 和 S2 的交集 Tif(!InitList(T)) T.head =NULL;else{pl=GetElemPos(S1,1);p2=GetElemPos(S2,l);while(pl&&p2){c1=Elem(p1);c2=Elem(p2);if(cl<c2) pl=SuccNode(pl);else if(cl>c2) p2=SuccNode(p2);else{ //cl==c2Append(T,Copy(pl));pl=SuccNode(pl);p2=SuccNode(p2);}//else}//while}// else}//Intersectionvoid Difference(OrderedSet &T,OrderedSet S1,OrderedSet S2) {//求集合Sl和S2的差集Tif(!InitList(T)) T.head =NULL;else {pl =GetElemPos(S1,l);p2=GetElemPos(S2,1);while(pl&&p2){cl=Elem(pl);c2=Elem(p2);if(cl<c2){Append(T,Copy(pl));pl=SuccNode(pl)else if(cl>c2) p2=SuccNode(p2);else // Cl ==c2{pl =SuccNode(p1);p2=SuccNode(p2);}}//whilewhile(pl){Apend(T,Copy(pl));p =SuccNode(pl);}}//else}//Differencevoid WriteSetElem(LinkType p){//显示集合的一个元素pramtk'Jh WriteElem(Elem(p));}//WriteSetElemvotd Printset(OrderedSet T){//显示集合的全部元素p=GetElemPos(T,1);printf('[']);if(p){WriteElem(Elem(p);p=SuccNode(p);}ListTraverse(p,WriteSetElem());Prtntf(')]');}//Printset实验2 栈、队列和递归程序设计2. 迷宫问题。
网上花店数据库设计1引言 (3)1.1编写目的 (3)1.2背景 (3)1.3定义 (3)1.4参考资料 (3)2外部设计 (4)2.1标识符和状态 (4)2.2使用它的程序 (4)2.3约定 (4)2.4专门指导 (5)2.5支持软件 (5)3结构设计 (6)3.1概念结构设计 (6)3.2逻辑结构设计 (8)3.3物理结构设计 (11)4运用设计 (12)4.1数据字典设计 (12)4.2安全保密设计 (12)1引言1.1编写目的这份数据库说明书是为了说明本小组项目（网上花店系统）的数据库的相关信息，以供本小组其他成员在使用数据库时更顺利，以及为了使更好的进行具体的数据库设计。
1.2背景开发的数据库的名称：网上花店数据库管理系统使用此数据库的软件系统的名称：WindowsXP/Windows2007该软件系统开发项目的任务提出者：冉月红，金孝文，陈述霞，刘丹该软件系统开发项目的用户：所有该网站上的用户以及管理员安装该软件和这个数据库的计算站（中心）：小组自己的PC机1.3定义1. 关系模型：用二维表格结构表示实体集，外键表示实体间联系的数据模型称为关系模型。
关系模型是由若干个关系模式组成的集合。
2. 关系模式：关系模式实际上就是记录模型。
它包含：模型名，属性名，值域名以及模式的主键。
关系模式仅是对数据特性的描述。
3. 关系实例：就是一个关系，即一张二维表格。
4. 属性：在关系模型中，字段称为属性。
5. 域：在关系中，每一个属性都有一个取值范围，称为属性的值域。
6. 元组：在关系中，记录称为元组。
7. ADO（ActiveX Data Objects）: ADO是ASP技术的核心之一，它把绝大部分的数据库操作封装在七个对象中，在ASP页面中编程调用这些对象执行相应的数据库操作。
ADO 使用本机数据源，通过ODBC访问数据库。
这些数据库可以是关系型数据库、文本型数据库、层次型数据库或者任何支持ODBC的数据库。
线性表1、某软件公司大约有30名员工，每名员工有姓名、工号、职务等属性，每年都有员工离职和入职。
把所有员工按照顺序存储结构建立一个线性表，建立离职和入职函数，当有员工离职或入职时，修改线性表，并且打印最新的员工名单。
#include"stdafx.h"#include"stdio.h"#include"stdlib.h"#include"malloc.h"#define SIZE sizeof(employee)typedef struct employee{char name[20] ;int number ;char post[20] ;employee *next ;}employee ;int n ;employee *s ;void InitComp(){printf("start create:\n") ;int i = 0 ;employee *p , *q =NULL ;while(i < n){p = (employee *)malloc(SIZE) ;printf("please enter name\n");scanf_s("%s",&(p->name),20);printf("please enter number\n");scanf_s("%d",&(p->number));printf("please enter post\n");scanf_s("%s",&(p->post),20);p->next = NULL ;i++ ;if(i == 1){s = p ;q = p ;}else{q->next = p ;q = q->next ;}}}void EmpInsert(){employee *p ,*q = s;while(q->next!=NULL)q = q->next ;p = (employee *)malloc(SIZE) ;printf("please enter name\n");scanf_s("%s",&p->name,20);printf("please enter number\n");scanf_s("%d",&p->number);printf("please enter post\n");scanf_s("%s",&p->post,20);q->next = p ;p->next = NULL ;n++ ;}void EmpDelete(int num){employee *p=s,*q=s;int i=0,j = 0;while(j<n){i=p->number;if(i==num){if(p==s){s = s->next;}else{q->next = p->next;}n--;return ;}else {q = p;p = p->next;j++;}}printf("number not found\n") ;}void EmpPrint(){employee *p = s;printf("the list of employees\n") ;while(p !=NULL){printf("%s\t%d\t%s\n",p->name,p->number,p->post) ;p = p->next ;}}int_tmain(int argc, _TCHAR* argv[]){int l ,m;printf("create list,please enter the number of the employee\n");scanf_s("%d",&n) ;InitComp() ;EmpPrint() ;while(1){printf("enter number to choose action:1 for indert ,2 for delete\n") ;scanf_s("%d",&l) ;switch(l){case 1:EmpInsert() ;EmpPrint() ;break ;case 2:printf("please enter the number of the employee you delete\n") ;scanf_s("%d",&m) ;EmpDelete(m) ;EmpPrint() ;break ;default:EmpPrint() ;}}system("pause");return 0;}2、约瑟夫（Josephus）环问题：编号为1,2,3,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。
