1数据结构课程设计指导书

《数据构造课程设计》指导书一.选题要求中调用。相关应用：利用相关函数库描述一个实际问题。每个学生至少选做一题。二.设计要求〔自己确定函数、函数形式及理由。最好能借助语言环境实现图形显示功能，以便能将抽象的数据构造以图形方式显示出来，将简单的运行过程以动态方式显示出来。给出假设干例程，演示通过调用自己的库函数来实现相关问题的求解。测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非料中写明.所设计的数据构造应尽可能节约存储空间。程序的运行时间应尽可能少。三．考核要求考勤验收课程设计报告四、设计报告格式及要求：1、题目2、设计目的3、规律构造、存储构造定义及相关算法4、应用设计要问题及实行的解决措施6、课程设计心得及体会7、源程序清单和执行结果：清单中应有足够的注释五．课程设计题目〔一〕挨次表、链表的操作及应用〔一〕挨次表、链表的操作及应用课题1：设计一个计算机治理系统完成图书治理根本业务。根本要求：每种书的登记内容包括书号、书名、著作者、现存量和库存量；对书号建立索引表〔线性表〕以提高查找效率〔索引表承受树表；系统主要功能如下：有，则只将库存量增加；归还期限，转变现存量；*归还：注销对借阅者的登记，转变该书的现存量。课题2：活期储蓄帐目治理：活期储蓄处理中，储户开户、销户、存入、支出活动频繁，系统设计要求：能比较快速地找到储户的帐户，以实现存款、取款记账；能比较简洁，快速地实现插入和删除，以实现开户和销户的需要课题3：猴子吃桃子问题：要求：1〕承受数组数据构造实现上述求解承受链数据构造实现上述求解承受递归实现上述求解可扩展承受4种以上方法课题4：敢死队问题：派一个战现给每个战士编一个号，大家围坐成一圈，任凭从某一个战士开头计务，且此战士不再参与下一轮计数。假设此战士没完成任务，再从下一个战士开头数数，被数到第5时，此战士接着去执行任务。以此类推，直到任务完成为止。 排长是不情愿去的，假设个留下来而不去执行任务。要求：至少承受两种不同的数据构造的方法实现。〔二〕栈和队列的操作及应用〔二〕栈和队列的操作及应用课题5：数制转换问题Mx，请实现如下要求x10〔MD〕实现对x向任意的一个非M进制的数的转换。其它方法解决。课题课题6：利用栈求表达式的值，可供小学生作业，并能给出分数。要求：建立试题库文件，随机产生n后的评价。3课题课题7：程序开头运行时显示一个迷宫地图，迷宫中心有一只老鼠，迷宫的右下粮仓处。要求：老鼠形象可识别，可用键盘操纵老鼠上下左右移动；迷宫的墙足够结实，老鼠不能穿墙而过；失败；添加编辑迷宫功能，可修改当前迷宫，修改内容：墙变路、路变墙；找出走出迷宫的全部路径，以及最短路径；利用序列化功能实现迷宫地图文件的存盘和读出等功能。课题8：设计一个模拟电梯工作过程的图形演示系统。要求所设计的电梯能符合市场上大多数系统的要求。课题8：学生搭配问题。mnmn跳舞，本曲没成功配对者坐着等待下一曲找舞伴。请设计一系统模拟动态地显示出上述过程，要求如下：输出每曲配对状况；计算出任何一个男生〔X〕和任意女生〔YKK提示：用队列来解决比较便利.〔三〕树的操作及应用〔三〕树的操作及应用课题9：树与二叉树的转换的实现。以及树的前序、后序的递归、非递归遍历算法，层次序的非递归遍历算法的实现，应包含建树的实现。10：二叉树的中序、前序、后序的递归、非递归遍历算法，层次序的非递归遍历算法的实现，应包含建树的实现。课题11：承受哈夫曼编码思想实现文件的压缩和恢复功能，并供给压缩前后的占用空间之比。要求：描述压缩根本符号的选择方法。运行时的压缩原文件的规模应不小于5K。供给恢复文件与原文件的一样性比照功能。课题12：设计程序以实现构造哈夫曼树的哈夫曼算法。要求：可以使用试验工具的有关功能。要能演示构造过程。求解出所构造的哈夫曼树的带权路径长度。课题13：设计程序完成如下功能：对给定的图构造，实现求解最小生成树的Kruskal〔四〕图的操作及应用〔四〕图的操作及应用课题14：图的遍历和生成树求解实现。要求：先任意创立一个图；DFS，BFS最小生成树〔两个算法〕的实现，求连通重量的实现要求用邻接矩阵、邻接表、十字链表多种构造存储实现515：设计程序完成如下功能：对给定的图构造和起点，产生其全部的深度优先搜寻遍历序列，并给出求解过程的动态演示。16：设计程序完成如下功能：对给定的网和起点，实现求解最小生成树的PRIM课题课题17：学校超市选址问题〔带权有向图的中心点〕超市的频度也不同。请为超市选址，要求实现总体最优。课题18〔校园导航问题：的路，且路长也可能不同，找出从任意场所到达另一场所的最正确路径〔最短路径。课题1〔马的遍历问题重复地走过棋盘上的每一位置。要求：依次输出所走过的各位置的坐标。最好能画出棋盘的图形形式，并在其上动态地标注行走过程。程序能便利地地移植到其它规格的棋盘上。课题20：在8×8的国际象棋棋盘上，假设在放置假设干个马后，使得整个棋盘的掩盖为微小满掩盖。设计程序完成如下要求：要求：求解一个微小满掩盖。最好能画出棋盘的图形形式，并在其上动态地演示摸索过程。程序能便利地移植到其它规格的棋盘上。课题21：在中国象棋棋盘上实现上一课题的任务。要求：除了上一课题的要求外，还要考虑到“别腿”的规定。〔五〕查找操作及应用课题22：设计散列表实现号码查找系统。根本要求：设每个记录有以下数据项：号码、用户名、地址；从键盘输入各记录，分别以号码和用户名为关键字建立散列表；承受肯定的方法解决冲突；查找并显示给定号码的记录；查找并显示给定用户名的记录。扩展要求：1)系统功能的完善；2)设计不同的散列函数，比较冲突率；3)找长度的变化。〔六〕排序操作及应用课题23：给出一组试验来比较以下排序算法的时间性能： 序堆排序、希尔排序、冒泡排序、归并排序〔其它排序也可以作为比较的对象〕