《数据结构课设选题.doc》由会员分享,可在线阅读,更多相关《数据结构课设选题.doc(6页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、可选题目汇总表学号姓名课题名称 指导老师成绩 单模式串匹配算法的设计与实现多模式串匹配算法的设计与实现二/十进制整数的变换系统数据序列的统计分析十六进制数的二进制变换系统十六进制数的八进制变换系统八进制数的十六进制转换系统字符集上交运算的实现字符集上并运算的实现字符集上补运算的实现字符集上差运算的实现升序数字序列的归并实现符号串的化简系统正整数的素数表示计算系统多项式环上的符号微分系统利用栈求表达式的值设计求旅行者能获得的最大总价值用C语言设计通讯录基于C语言的双向链表排序邻接表存储的动态图的遍历用C语言设计考场座位随机编排用C语言设计万年历用扑克牌实现24点游戏二叉链表结构的相关操作函数库用
2、Kruskal算法求解最小生成树的动态演示实现求解最小生成树的Prim算法实现求解图最短路径的Dijkstra算法任意两个高次多项式的加法和乘法运算图的深度优先搜索遍历的动态演示用Prim算法求解最小生成树基于哈夫曼编码的压缩与解压缩设计实现一个模拟计算器程序单链表结构的相关操作函数库设计与实现最小生成树Kruskal算法二叉排序树的建立和删除等操作哈夫曼编码与译码顺序表结构的相关操作函数库设计与实现实现有向图的拓扑排序算法二叉树的线索化约瑟夫环问题图与关键路径用C语言实现算术表达式求值哈夫曼树与哈夫曼编码图与拓扑排序串的查找和替换二叉树的多种遍历方式的实现设计一个多项式计算器两个任意长的整数
3、的求和运算图的深度与广度优先遍历设计用c语言解决二叉排序树的建立和删除问题迷宫问题多种排序方式比较基于C语言的二叉排序树与平衡二叉树的实现基于C语言的通讯录设计基于C+的哈夫曼编码的文件压缩与解压缩求最短路径Dijkstra算法的实现基于C语言的运动会统分系统基于MFC的计算器-错误机制的设计和界面元素规划基于c语言的五子棋游戏设计基于MFC的计算器 -框架设计基于MFC的计算器-标识符机制的设计图的深度与广度优先遍历设计二叉排序树的建立与删除用Kruskal算法求解最小生成树的动态演示利用栈求表达式的值图的基本操作与实现串的查找和替换多种排序方式比较用C语言设计考场座位随机编排图与拓扑排序两
4、个任意长的整数的求和运算1. 用扑克牌实现24点游戏。 2.建立散列文件(包括建立,查询,修改)3.邻接表存储的动态图的遍历(深度,广度)4.目录树的管理(建立,删除,插入子目录)5.以B树结构建立索引文件(查询)6. 最短输油管问题某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n口油井的油田。从每口油井都要有一条输油管道沿最短路径(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x坐标和y坐标,应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置?证明可在线性时间内确定主管道的最优位置。 7. 有一个最多能用m公斤的背包,现在有n种物品,每件
5、的重量分别是W1,W2,.,Wn, 每件的价值分别为C1,C2,.,Cn.若的每种物品的件数足够多.求旅行者能获得的最大总价值。8.找零钱问题:以人民币1元,2元,5元,10元,20元,50元,100元为例,要求所找的张数最少9. 问题描述:设计一个电话号码查询系统,要求采用哈希表方法实现查找,实现分别按电话号码排序和用户排序的功能 设计要求: 1 设每个记录有下列数据项:电话号码、用户名、地址。 2 从键盘输入各记录,分别以电话号码和用户名为关键字建立哈希表。 3 采用再哈希法解决冲突。 4 查找并显示给定电话号码的记录。 5 查找并显示给定用户名的记录。 6 显示排序结果。 10.交通咨询
6、系统中两个城市顶点之间的最短路径问题的解决 11.迷宫漫步 12.内部排序算法的比较 13.图的遍历和生成树求解 14.双向链表的排序15.凯撒密码问题16.卡西尼悖论(数据结构书的137页)17.8枚硬币问题(书的179页)18.TSP问题(书的227页)19.鸽笼原理(书的262页)20.荷兰国旗问题(书的294页)21.螺钉与螺母问题(书的294页)22.双向气泡排序(书的295页)23.查找算法 问题描述: 设计一个实现顺序查找、二分查找(折半查找)、二叉排序树、哈希查找算法的程序,并具有人机交互界面。 基本要求: (1)设计一个菜单将实现的查找算法的名字显示出来,并提示用户对查找算法
7、进行选择; (2)分别实现顺序查找、二分查找(折半查找)、二叉排序树、哈希查找; (3)哈希函数采用除留余数发,解决冲突的方法大家任选择一种; (4)二叉排序树必须实现构建、查找、插入、删除四个基本操作; (5)输出各种排序的结果并进行比较。 24.国际象棋中的“皇后”的布局问题 25. 双向链表的排序 图书馆书籍管理系统的设计26.二叉排序树与平衡二叉树的实现(选作带“*”号的内容)27内部排序算法的性能分析【问题描述】设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。【基本要求】(1)对起泡排序、直接排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较;(
8、2)待排序表的表长不小于100,表中数据随机产生,至少用5组不同数据作比较,比较指标有:关键字参加比较次数和关键字的移动次数(关键字交换记为3次移动);(3)输出比较结果。【选做内容】(1)对不同表长进行比较;(2)验证各算法的稳定性;(3)输出界面的优化。5Josephu 问题(0337-1-2班学生不能选择)Josephu 问题为:设编号为1,2, n的n个人围坐一圈,约定编号为k(1=k=n)的人从1开始报数,数到m 的那个人出列,它的下一位又从1开始报数,数到m的那个人又出列,依次类推,直到所有人出列为止,由此产生一个出队编号的序列。提示:用一个不带头结点的循环链表来处理Josephu
9、 问题:先构成一个有n个结点的单循环链表,然后由k结点起从1开始计数,计到m时,对应结点从链表中删除,然后再从被删除结点的下一个结点又从1开始计数,直到最后一个结点从链表中删除算法结束。28疏矩阵的操作基本功能要求:稀疏矩阵采用三元组表示,求两个具有相同行列数的稀疏矩阵A和B的相加矩阵C,并输出C。(2)求出A的转置矩阵D,输出D。28背包问题的求解(0337-1-2班学生不能选择)假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , , wn 的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1 +w2 + + wn=T,要求找出所有满足上述条件的解。例如:当T=10,各件
10、物品的体积1,8,4,3,5,2时,可找到下列4组解:(1,4,3,2)(1,4,5)(8,2)(3,5,2)。提示:可利用回溯法的设计思想来解决背包问题。首先将物品排成一列,然后顺序选取物品装入背包,假设已选取了前i 件物品之后背包还没有装满,则继续选取第i+1件物品,若该件物品太大不能装入,则弃之而继续选取下一件,直至背包装满为止。但如果在剩余的物品中找不到合适的物品以填满背包,则说明刚刚装入背包的那件物品不合适,应将它取出弃之一边,继续再从它之后的物品中选取,如此重复,直至求得满足条件的解,或者无解。由于回溯求解的规则规则是后进先出因此自然要用到栈。29n皇后问题()问题描述:求出在一个nn的棋盘上,放置n个不能互相捕捉的国际象棋皇后的所有布局。