数据结构毕业规划设计题目汇总整编

6.6.数据结构课程设计题目飞机订票系统（限1人完成）（顺序或链式存储）任务：通过此系统可以实现如下功能：录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）查询：可以查询某个航线的情况（如,输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。修改航班信息：当航班信息改变可以修改航班数据文件要求：根据以上功能说明，设计航班信息，订票信息，客户信息的存储结构，设计程序完成功能；宿舍管理查询软件（限1人完成）任务：为宿舍管理人员编写一个宿舍管理查询软件，程序设计要求：采用交互工作方式建立数据文件，包括学生信息、宿舍信息、住宿信息，学生信息按关键字（姓名、学号）进行排序（排序方法自选，不能相同）；查询：（用二分查找实现以下操作）按姓名查询按学号查询（用顺序查找实现以下操作）按房号查询3.校园导航问题（限1人完成）3.设计要求：设计你的学校的平面图，至少包括 10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。要求：能增加场所4.图书借阅管理系统（限1人完成）（顺序或链式存储）主要分为两大功能：4.1） 图书管理（增加图书、查询图书、删除图书、图书借阅、还书）；5.2） 会员管理（增加会员、查询会员、删除会员、借书信息）；学生成绩管理（限1人完成）（顺序或链式存储）5.包括：课程信息，学生信息等；能增加课程或学生。实现功能：输入、输出、插入、删除、查找、显示、保存、排序、退出。活期储蓄帐目管理（限1人完成）活期储蓄处理中，储户开户、销户、存入、支出活动频繁，系统设计要求：1）能比较迅速地找到储户的帐户，以实现存款、取款记账；2)能比较简单，迅速地实现插入和删除，以实现开户和销户的需要。通讯录的制作(限1人完成)设计目的：用〈〈数据结构〉〉中的双向链表作数据结构，编写一个通讯录管理系统。以把所学数据结构知识应用到实际软件开发中去。设计内容：本系统应完成一下几方面的功能：1)2)3)1)2)3)4)5)6)7)显示信息 display();查找以姓名作为关键字 search();删除信息 delete();存盘 save();装入 load();排序---sort()设计要求：每条信息至少包含：姓名(NAM巳街道(STREET城市(CITY)邮编(EIP)国家(STATE几项作为一个完整的系统，应具有友好的界面和较强的容错能力哈夫曼编码/译码器(限1人完成)【问题描述】设计一个利用哈夫曼算法的编码和译码系统， 重复地显示并处理以下项目，直到选择退出为止。【基本要求】1)将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中)1)2)3)4)字符频度字符频度9.I初始化：键盘输入字符集大小2)3)4)字符频度字符频度9.I输出编码；设字符集及频度如下表：空格ABCDEFGHIJKLM1866413223210321154757153220NOPQRSTUVWXYZ5763151485180238181161图书管理系统(限1人完成)(顺序或链式存储)【问题描述】设计一个计算机管理系统完成图书管理基本业务。口号、口号、每种书的登记内容包括书号、书名、著作者、现存量和库存量；对书号建立索引表(线性表)以提高查找效率；系统主要功能如下：*采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；*借阅：如果一种书的现存量大于 0,则借出一本，登记借阅者的书证号和归还期限，改变现存量；

*归还：注销对借阅者的登记，改变该书的现存量。*对借阅者信息的管理，增加、删除、查找等电话号码查找系统（限1人完成）【问题描述】利用散列表的设计与实现电话号码查找系统。【基本要求】1)【基本要求】1)2)3)4)从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表;采用一定的方法解决冲突；查找并显示给定电话号码的记录；查找并显示给定用户名的记录。一元多项式的实现。(限1人完成)设有一元多项式A(x)和B(x).A3=Ao+A1X1+Ax2+Ax3+…+Am<m12 3 nBn(x)=Bo+BiX+E2x+Bx+…+Bnx请实现求M(x)=A«x)+Bn(x)、M(x)=A«x)-Bn(x)和M(x)=A©)XB(x)。要求：1）要求：1）2）3）4）分别采用顺序和动态存储结构实现；结果M（x）中无重复阶项和无零系数项；要求输出结果的升幕和降幕两种排列情况表达式的值1（限1人完成）要求：从文件读取表达式，判断表达式是否合理，将表达式转换成后缀形式，按后缀表达式求值；题目涉及加减乘除，带括弧的混合运算；随时可以退出；表达式的值2（限1人完成）要求：从键盘输入表达式，利用算符优先原则求中缀表达式，并将表达式及其结果存入指定文件，可重复计算。姓名学号语文数学英语姓名学号语文数学英语张明明01677882李成友02789188张辉灿03688256王露04564577陈东明05673847学生成绩信息文件2（2.txt）,内容如下姓名学号语文数学英语陈果31576882李华明32889068张明东334842561人完成）1（1.txt），内容如下李明国34 50陈道亮35 4745 8758 77试编写一管理系统李明国34 50陈道亮35 4745 8758 77试编写一管理系统实现对两个文件数据进行合并，生成新文件3.txt抽取出三科成绩中有补考的学生并保存在一个新文件 4.txt对合并后的文件3.txt中的数据按总分降序排序（至少采用两种排序方法实现）输入一个学生姓名后，能查找到此学生的信息并输出结果（至少采用两种查找方法实现）要求使用结构体，链或数组等实现上述要求.,要求如下:1)2)3)4)5)先任意创建一个图；图的DFS,BFS的递归和非递归算法的实现最小生成树（两个算法）的实现，求连通分量的实现要求用邻接矩阵、邻接表结构存储实现15.先任意创建一个图；图的DFS,BFS的递归和非递归算法的实现最小生成树（两个算法）的实现，求连通分量的实现要求用邻接矩阵、邻接表结构存储实现1）2）3）4）16.排序综合（限1人完成）排序。要求：1）2)利用随机函数产生N个随机整数（排序。要求：1）2)至少采用7种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。并把排序后的结果保存在不同的文件中。统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。17.josephs环（限1人完成）任务：编号是1,2,……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。测试数据：m的初值为20，n=7,7个人的密码依次为3，1，7，2,4，7,4,首先m=6则正确的输出是什么？要求：输入数据：建立输入处理输入数据，输入m的初值，n，输入每个人的密码，建立单循环链表。输出形式：建立一个输出函数，将正确的输出序列HUFFMAF树及编码（限1人完成）

随机输入一篇英文文章（或读一个 TXT文件），生成并显示HUFFMAN树，输出每个字母的HUFFMAN编码，判断ASCII编码与HUFFMAN编码对本篇报文长度节省效果。拓扑排序（限1人完成）［问题描述］建立图的存储结构，能够输入图的顶点和边的信息，并存储到相应存储结构中，再编写函数实现图的拓扑排序。［基本要求］1）选择邻接表作为有向图的存储结构模拟整个过程，并输出拓扑排序的顶点序列。2）给出逆向的拓扑有序序列。［测试数据］利用下图中的数据调试程序(C6(C6r简单的职工管理系统（限1人完成）（顺序或链式存储）问题描述对单位的职工进行管理，包括插入、删除、查找、排序等功能。要求职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话等信息。（2）（3（2）（3）（4）（5）从职工管理文件中查询符合某些条件的职工。检索某个职工对象，对其某些属性进行修改。按某种需要对职工对象文件进行排序。查询：修改：排序：3.实现提示职工对象数不必很多，便于一次读入内存，所有操作不经过内外存交换。（1） 由键盘输入职工对象，以文件方式保存。程序执行时先将文件读入内存。（2） 对职工对象中的"姓名"按字典顺序进行排序。（3） 对排序后的职工对象进行增、删、查询、修改等操作。哈希表设计（限1人完成）［问题描述］:针对自己的班集体中的“人名”设计一个哈希表，使得平均查找长度不超过R,完成相应的建表和查表程序。［基本要求］:假设人名为中国姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构照，用链表法处理冲突。［测试数据］:读取熟悉的30个人的姓名。22.计算一元稀疏多项式（限1人完成）要求完成如下功能：(1)输入并建立多项式-creatpolyn()(2)输出多项式，输出形式为整数序列，序列按指数升序排列printpolynO(3)多项式a和b相加，建立多项式a+b，输出相加的多项式一-addpolyn()(4)多项式a和b相减，建立多项式a-b，输出相减的多项式一-subpolyn()用带表头结点的单链表存储多项式。测试数据:Q 44 Q Q(2x+5x-3.1x )+(7-5x+11x)2+7.8x15)(6-3X+4.4X 22+7.8x15)(3)(X+X2+x3)+03 3(x+x)-(-x-x-)23.敢死队问题（限1人完成）有M个敢死队员要炸掉敌人的一碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到5时，对应的战士就去执行任务，且此战士不再参加下一轮计数。如果此战士没完成任务，再从下一个战士开始数数，被数到第5时，此战士接着去执行任务。以此类推，直到任务完成为止。排长是不愿意去的，假设排长为1号，请你设计一程序，求出从第几号战士开始计数才能让排长最后一个留下来而不去执行任务。要求：至少采用两种不同的数据结构的方法实现。关键路径（限1人完成）问题描述：设计一个程序求出完成整项工程至少需要多少时间以及整项工程中的关键活动。基本要求：（1） 对一个描述工程的AOE网，应判断其是否能够顺利进行。（2） 若该工程能顺利进行，输出完成整项工程至少需要多少时间，以及每一个关键活动所依附的两个顶点、最早发生时间、最迟发生时间。教学计划编制问题（限1人完成）［问题描述］大学的每个专业都要制定教学计划。 假设任何专业都有固定的学习年限， 每学年含两学期，每学期的时间长度和学分上限值均相等， 每个专业开设的课程都是确定的， 而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。［基本要求］（固定占3位的字（1（固定占3位的字（2）允许用户指定下列两种编排策略之一：一是使学生在各学期中的学习负担尽量均匀；二是使课程尽可能地集中在前几个学期中。（3） 若根据给定的条件问题无解，则报告适当的信息；否则将教学计划输出到用户指定的文件中。计划的表格格式自行设计。［测试数据］学期总数：6;学分上限：10；该专业共开设12门课，课程号从C01到C12，学分顺序为2,3,4,3,2,3,4,4,7,523。先修关系如下：课程编号课程名称先决条件C1程序设计基础无C2离散数学C1C3数据结构C1，C2C4汇编语言C1C5语言的设计和分析C3，C4C6计算机原理C11C7编译原理C5，C3C8操作系统C3，C6C9高等数学无C10线性代数C9C11普通物理C9C12数值分析C9，C10，C1［实现提示］可设学期总数不超过12,课程总数不超过100。如果输入的先修课程号不在该专业开设的课程序列中，则作为错误处理。应建立内部课程序号与课程号之间的对应关系。客户消费积分管理系统（限1人完成）（顺序或链式存储）问题描述：针对客户的消费情况，进行客户管理，根据客户的消费积分对客户实行不同程度的打折优惠。基本要求：采用一定的存储结构进行客户信息的存储；对客户的信息可以进行修改、删除、添加；能够根据消费情况进行客户积分的计算；

根据积分情况实行不同程度的打折优惠；产品进销存管理系统（限1人完成）（顺序或链式存储）问题描述：针对某一种行业的库房的产品进销存情况进行管理。基本要求：采用一定的存储结构对库房的货品及其数量进行分类管理；可以进行产品类的添加、产品的添加、产品数量的添加；能够查询库房每种产品的总量、进货日期、销出数量、销售时间等;采用一定的存储结构对库房的货品及其数量进行分类管理；可以进行产品类的添加、产品的添加、产品数量的添加；能够查询库房每种产品的总量、进货日期、销出数量、销售时间等;2.3.任意长的整数加法（限1任意长的整数加法（限1人完成）问题描述：设计一个程序实现两个任意长的整数的求和运算。要求基本要求：利用双向循环链表，设计一个实现任意长的整数进行加法运算的演示程序。输入和输出每四位一组