(完整版)2010数据结构毕业课程设计题目.doc

1、数据结构课程设计任务书（一人一题）计算机系湖南城市学院计算机系数据结构课程设计任务书设计题目航空客运订票系统通过此系统可以实现如下功能：录入： 可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）；查询： 可以查询某个航线的情况（如，输入航班号，查询已知技术起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）； 可以输入起飞抵达城市，查询飞机航班情况；参数和设计要求订票：（订票情况可以存在一个数据文件中， 结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；退票： 可退票，退票后修改相关数据文件； 客户资料有姓名，证件号，订票数量及航班情况，订单要

2、有编号。修改航班信息： 当航班信息改变可以修改航班数据文件要求： 根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能；1、 选择合适的数据结构设 计 内2、 结点结构的设计容 与 步3、 算法设计与分析骤4、 程序设计、实现、调试5、 课程设计说明书1、 设计工作 4 学时设计工作2、 实现与调试 16 学时计划与进3、 课程设计说明书8 学时度安排1、 考勤 20%设计考核2、 课程设计说明书50%要求3、 答辩 30%计算机系制湖南城市学院计算机系数据结构课程设计任务书设计题目迷宫问题任务：可以输入一个任意大小的迷宫数据， 用非递归的方法求出一已知技术 条走出迷宫的路径，

3、并将路径输出；参数和设 要求：计要求在上交资料中请写明： 存储结构、基本算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；设 计 内容 与 步骤设计工作计划与进度安排1、 选择合适的数据结构2、 结点结构的设计3、 算法设计与分析4、 程序设计、实现、调试5、 课程设计说明书1、 设计工作 4 学时2、 实现与调试 16 学时3、 课程设计说明书8 学时1、 考勤 20%设计考核2、 课程设计说明书50%要求3、 答辩 30%计算机系制湖南城市学院计算机系数据结构课程设计任务书设计题目哈夫曼编 译码器已知技术参数和设计要求题目的基本要求是：1.初

4、始化，键盘输入字符集大小n，n 个字符和 n 个权植，建立哈夫曼树。2.编码，利用建好的huffman 树生成 huffman 编码；3.输出编码；4.译码功能；5.字符和频度如下：字符空格 ABCDEFGHIJKLMNOPQ频度 18664132232103211547571232205763151字符 RSTUVWXYZ频度 485180238181161、 选择合适的数据结构设 计 内2、 结点结构的设计容 与 步3、 算法设计与分析骤4、 程序设计、实现、调试5、 课程设计说明书1、 设计工作 4 学时设计工作2、 实现与调试 16 学时计划与进3、 课程设计说明书8 学时度安排1、

5、考勤 20%设计考核2、 课程设计说明书50%要求3、 答辩 30%计算机系制湖南城市学院计算机系数据结构课程设计任务书设计题目五子棋小游戏要求：编写基于命令行的五子棋小游戏阶段：已知技术1、实现五子棋的人人对局功能参数和设2、实现五子棋的人机对局功能计要求3、实现两机对局前两阶段必须实现，后一阶段不做要求。1、 选择合适的数据结构设 计 内2、 结点结构的设计容 与 步3、 算法设计与分析骤4、 程序设计、实现、调试5、 课程设计说明书1、 设计工作 4 学时设计工作2、 实现与调试 16 学时计划与进3、 课程设计说明书8 学时度安排设计考核要求1、 考勤 20%2、 课程设计说明书50%

6、3、 答辩 30%计算机系制湖南城市学院计算机系数据结构课程设计任务书设计题目已知技术参数和设计要求文章编辑功能：输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储一页文章，每行最多不超过80 个字符，共 N 行；要求（ 1）分别统计出其中英文字母数和空格数及整篇文章总字数；（ 2）统计某一字符串在文章中出现的次数，并输出该次数；（ 3）删除某一子串，并将后面的字符前移。存储结构使用线性表，分别用几个子函数实现相应的功能；输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。输出形式：（ 1）分行输出用户输入的各行字符； （ 2）分 4 行输出 全部字母数 、 数字

7、个数 、 空格个数 、文章总字数 （3）输出删除某一字符串后的文章；1、 结点结构的设计设 计 内2、 算法设计与分析容 与 步3、 程序设计、实现、调试骤4、 课程设计说明书1、 设计工作 4 学时设计工作2、 实现与调试 16 学时计划与进3、 课程设计说明书8 学时度安排1、 考勤 20%设计考核2、 课程设计说明书50%要求3、 答辩 30%计算机系制湖南城市学院计算机系数据结构课程设计任务书设计题目约瑟夫环问题任务：编号是1， 2，,n 的 n 个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个人开始顺时针方向自1 开始顺序报数，

8、报到 m 时停止报数。报 m 的人出列，将他的密码作为新的 m 值，从他在顺时针方向的下一个人开始重新从 1 报数，如此下去，直到所有人全部出列为止。 设计一已知技术个程序来求出出列顺序。参数和设要求：利用单向循环链表存储结构模拟此过程，按照出列的计要求顺序输出各个人的编号。测试数据： m 的初值为 20，n=7 ,7 个人的密码依次为3，1，7， 2， 4， 7， 4，则正确的输出是什么？要求： 输入数据：输入 m 的初值， n ，输入每个人的密码，建立单循环链表。输出形式：建立一个输出函数，将正确的输出序列。1、 结点结构的设计设 计 内2、 算法设计与分析容 与 步3、 程序设计、实现、

9、调试骤4、 课程设计说明书1、 设计工作 4 学时设计工作2、 实现与调试 16 学时计划与进3、 课程设计说明书8 学时度安排1、 考勤 20%设计考核2、 课程设计说明书50%要求3、 答辩 30%计算机系制湖南城市学院计算机系数据结构课程设计任务书设计题目已知技术参数和设计要求赫夫曼树的建立任务 ：建立最优二叉树函数要求：可以建立函数输入二叉树，并输出其赫夫曼树在上交资料中请写明：存储结构、 基本算法（可以使用程序流程图） 、输入输出、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；1、 结点结构的设计设 计 内2、 算法设计与分析容 与 步3、 程序设计、实现、调

10、试骤4、 课程设计说明书1、 设计工作 4 学时设计工作2、 实现与调试 16 学时计划与进3、 课程设计说明书8 学时度安排1、 考勤 20%设计考核2、 课程设计说明书50%要求3、 答辩 30%计算机系制湖南城市学院计算机系数据结构课程设计任务书设计题目各种排序程序的改进算法任务：用程序实现插入法排序、起泡法改进算法排序；已知技术利用插入排序和冒泡法的改进算法,将用户随机输入的一列参数和设数按递增的顺序排好。计要求输入的数据形式为任何一个正整数，大小不限。输出的形式：数字大小逐个递增的数列。1、 结点结构的设计设 计 内2、 算法设计与分析容 与 步3、 程序设计、实现、调试骤4、 课程

11、设计说明书1、 设计工作 4 学时设计工作2、 实现与调试 16 学时计划与进3、 课程设计说明书8 学时度安排1、 考勤 20%2、 课程设计说明书50%设计考核3、 答辩 30%要求计算机系制湖南城市学院计算机系数据结构课程设计任务书设计题目字符串的操作基本功能要求：已知技术参数和设计要求（ 1） 字符串采用数组存储，建立两个字符串String1 和String2。输出两个字符串。（ 2）将字符串 String2 的头 n 个字符添加到 String1 的尾部。输出结果。（ 3） 查找串 String3 在串 String1 中的位置，若 String3 在String1 中不存在，则插入

12、 String3 在 String1 中的 m 位置上。输出结果。测试数据：（ 1） String1: “typedefstructArcBox”String2:“ VertexTypedata ”String3:“ data ”n:6,m:7（ 2） String1: “structArcBox”String2:“ VertexType ”String3:“ Box”n:3,m:3设 计内容 与步骤设计工 作计划与 进度安排1、 结点结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书1、 设计工作 4 学时2、 实现与调试 16 学时3、 课程设计说明书 8 学时1

13、、 考勤 20%设计考核2、 课程设计说明书 50%要求3、 答辩 30%计算机系制湖南城市学院计算机系数据结构课程设计任务书设计题目链表的基本操作一、 设计目的已知技术参数和设计要求1掌握线性链表的建立。2掌握线性链表的基本操作。二、设计内容和要求利作链表的插入运算建立线性链表，然后利用链表的查找、删除、计数、输出等运算反复实现链表的这些操作（插入、删除、查找、计数、输出单独写成函数的形式） ，并能在屏幕上输出操作前后的结果。1、 结点结构的设计设 计 内2、 算法设计与分析容 与 步3、 程序设计、实现、调试骤4、 课程设计说明书设计工作1、 设计工作 4 学时计划与进2、 实现与调试 1

14、6 学时度安排3、 课程设计说明书8 学时1、 考勤20%设计考核2、 课程设计说明书50%要求3、 答辩30%计算机系制湖南城市学院计算机系数据结构课程设计任务书设计题目一元稀疏多项式计算器基本功能定为(1)输入并建立多项式(2)输出多项式,输出形式为整数序列 :n,c1,e1,c2,e2,.,Cn,en,其中 n 是多项式的相数 ,Ci 和 Ei已知技术分别是第 i 项的系数和指数 ,序列按指数降序排列参数和设(3)两个多项式相加，建立并输出和多项式计要求(4)两个多项式相减，建立并输出差多项式(5)两个多项式相乘 , 建立乘积多项式(6)计算多项式在 x 处的值实现提示 :用带表头结点的

15、单链表存储多项式1、 结点结构的设计设 计内2、 算法设计与分析容 与步3、 程序设计、实现、调试骤4、 课程设计说明书设计工作1、 设计工作 4 学时计划与进2、 实现与调试 16 学时度安排3、 课程设计说明书 8 学时1、 考勤 20%设计考核2、 课程设计说明书 50%要求3、 答辩 30%计算机系制湖南城市学院计算机系设计题目利用 Hash 技术统计 C 源程序中关键字的频度已知技术参数和设计要求一、任务描述扫描一个C 源程序，用Hash 表存储该程序中出现的关键字，并统计该程序中的关键字出现的度。用线性探测法解决Hash 冲突。设Hash 函数为： Hash(Key)=(Key的首

16、字母序号)*100+(Key的尾字母序号 ) Mod 41。关键字39 个，参考 C 语言教材。二、数据结构设计关键字表的存储结构； Hash 表中的结点结构。频度、冲突次数三、功能设计从一个大字符串中分解单词识别是否是关键词；用哪种方法：有序表查找、二叉查找树？ Hash 函数，解决冲突，统计冲突次数。key =地址插入 Hash 表，或调整Hash 表项中的频度输出 Hash 表，关键词总数，冲突次数自己想象，功能要多，设计要合理。四、技术讨论文件不同，Hash 表各项次序是否一样？考察多个 C 源程序文件，计算当关键词总数约为 1000 时，冲突次数的总次数？ Hash 表空间增大后，是

17、否冲突一定减少？比较其他的Hash 函数，其他的冲突处理方法，效率有何差别。题目所给的Hash 函数，好吗？设 计 内容 与 步骤设计工作计划与进度安排1、 结点结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书1、 设计工作4 学时2、 实现与调试16 学时3、 课程设计说明书8 学时1、 考勤 20%设计考核2、 课程设计说明书50%要求3、 答辩 30%数据结构课程设计任务书湖南城市学院计算机系数据结构课程设计任务书设计题目运动会分数统计已知技术参数和设计要求任务：参加运动会有n 个学校，学校编号为1,n 。比赛分成m个男子项目，和w 个女子项目。项目编号为男子

18、1,m ，女子m+1,m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为： 7、 5、 3、 2、 1，前三名的积分分别为：5、 3、 2；哪些取前五名或前三名由学生自己设定。（ m=20,n=20）功能要求：1) 可以输入各个项目的前三名或前五名的成绩；2) 能统计各学校总分，3) 可以按学校编号或名称、学校总分、男女团体总分排序输出；4) 可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。5) 数据存入文件并能随时查询6) 规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称输出形式：有中文提示，各学校分数为整形界面要求：有合理的提示，每个功

19、能可以设立菜单，根据提示，可以完成相关的功能要求。存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。 （数据文件的数据读写方法等相关内容在 c 语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构；测试数据：要求使用 1、全部合法数据； 2、整体非法数据； 3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明；设 计 内容 与 步骤1、 结点结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书设计工作1、设计工作4学时计划与进2、实现与调试16 学时度安排3、 课程设计说明书8

20、 学时设计考核要求1、 考勤 20%2、 课程设计说明书50%3、 答辩 30%计算机系制湖南城市学院计算机系数据结构课程设计任务书设计题目纸牌游戏任务：编号为 1-52 张牌，正面向上，从第 2张开始，以 2为基数，是 2 的倍数的牌翻一次，直到最后一张牌；然后，已知技术从第 3 张开始，以 3 为基数，是 3 的倍数的牌翻一次，直到参数和设最后一张牌；然后 从第 4 张开始，以 4 为基数，是 4 的倍计要求数的牌翻一次， 直到最后一张牌； .再依次5 的倍数的牌翻一次， 6 的， 7 的 直到 以 52 为基数的 翻过，输出：这时正面向上的牌有哪些？1、 结点结构的设计设 计 内2、 算

21、法设计与分析容 与 步骤3、 程序设计、实现、调试4、 课程设计说明书设计工作1、 设计工作 4 学时计划与进2、 实现与调试 16 学时度安排3、 课程设计说明书 8 学时1、 考勤 20%设计考核2、 课程设计说明书 50%要求3、 答辩 30%计算机系制湖南城市学院计算机系数据结构课程设计任务书设计题目宿舍管理查询软件1. 任务：为宿舍管理人员编写一个宿舍管理查询软件 , 程序设计要求：A. 采用交互工作方式B. 建立数据文件 ，数据文件按关键字（姓名、学号、房号）进行排序 (冒泡、选择、插入排序等已知技术任选一种 )参数和设计要求2.查询菜单 : (用二分查找实现以下操作)C. 按姓名

22、查询D. 按学号查询E. 按房号查询打印任一查询结果（可以连续操作）1、 结点结构的设计设 计 内2、 算法设计与分析容 与 步3、 程序设计、实现、调试骤4、 课程设计说明书1、 设计工作 4 学时设计工作计划与进2、 实现与调试 16 学时度安排3、 课程设计说明书8 学时1、 考勤20%设计考核2、 课程设计说明书50%要求3、 答辩30%计算机系制湖南城市学院计算机系数据结构课程设计任务书设计题目已知技术参数和设计要求设 计 内容 与 步骤设计工作计划与进度安排地图着色问题设计要求：已知中国地图，对各省进行着色，要求相邻省所使用的颜色不同，并保证使用的颜色总数最少。1、 结点结构的设计

23、2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书1、 设计工作 4 学时2、 实现与调试 16 学时3、 课程设计说明书8 学时1、 考勤 20%设计考核2、 课程设计说明书50%要求3、 答辩 30%计算机系制湖南城市学院计算机系数据结构课程设计任务书设计题目已知技术参数和设计要求设 计 内容 与 步骤设计工作计划与进度安排校园导航问题设计要求：设计你的学校的平面图，至少包括 10 个以上的场所，每两个场所间可以有不同的路， 且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径） 。1、 结点结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计

24、说明书1、 设计工作 4 学时2、 实现与调试 16 学时3、 课程设计说明书8 学时1、 考勤 20%设计考核2、 课程设计说明书50%要求3、 答辩 30%计算机系制湖南城市学院计算机系数据结构课程设计任务书设计题目已知技术参数和设计要求设 计 内容 与 步骤设计工作计划与进度安排学校超市选址问题（带权有向图的中心点）设计要求：对于某一学校超市， 其他各单位到其的距离不同，同时各单位人员去超市的频度也不同。 请为超市选址，要求实现总体最优。1、 结点结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书1、 设计工作 4 学时2、 实现与调试 16 学时3、 课程设计

25、说明书8 学时1、 考勤 20%设计考核2、 课程设计说明书50%要求3、 答辩 30%计算机系制湖南城市学院计算机系数据结构课程设计任务书设计题目已知技术参数和设计要求设 计 内容 与 步骤设计工作计划与进度安排教学计划编制问题设计要求：针对计算机系本科课程，根据课程之间的依赖关系（如离散数学应在数据结构之前开设） 制定课程安排计划，并满足各学期课程数目大致相同。1、 结点结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书1、 设计工作 4 学时2、 实现与调试 16 学时3、 课程设计说明书8 学时1、 考勤 20%设计考核2、 课程设计说明书50%要求3、 答辩

26、 30%计算机系制湖南城市学院计算机系数据结构课程设计任务书设计题目散列法的实验研究【基本要求】1、 设每个记录有下列数据项：电话号码、用户名、地址；2、 从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表；3、 采用一定的方法解决冲突；已知技术4、 查找并显示给定电话号码的记录；参数和设5、 查找并显示给定用户名的记录。计要求【进一步完成内容】1、 系统功能的完善；2、 设计不同的散列函数，比较冲突率；在散列函数确定的前提下， 尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。1、 结点结构的设计设 计 内2、 算法设计与分析容 与 步3、 程序设计、实现、调试骤4、 课程设计

27、说明书1、 设计工作 4 学时设计工作计划与进2、 实现与调试 16 学时度安排3、 课程设计说明书8 学时1、 考勤20%设计考核2、 课程设计说明书50%要求3、 答辩30%计算机系制湖南城市学院计算机系数据结构课程设计任务书设计题目设计一个计算机管理系统完成图书管理基本业务。【基本要求】1、 每种书的登记内容包括书号、书名、著作者、现存量和库存量；2、 对书号建立索引表（线性表）以提高查找效率；已知技术3、 系统主要功能如下：参数和设a) 采编入库：新购一种书，确定书号后，登记到图书计要求帐目表中，如果表中已有，则只将库存量增加；b) 借阅：如果一种书的现存量大于 0，则借出一本， 登记

28、借阅者的书证号和归还期限，改变现存量；c) 归还：注销对借阅者的登记，改变该书的现存量。1、 结点结构的设计设 计 内2、 算法设计与分析容 与 步3、 程序设计、实现、调试骤4、 课程设计说明书设计工作1、 设计工作 4 学时计划与进2、 实现与调试 16 学时度安排3、 课程设计说明书8 学时1、 考勤 20%设计考核2、 课程设计说明书50%要求3、 答辩 30%计算机系制湖南城市学院计算机系数据结构课程设计任务书设计题目走迷宫游戏程序开始运行时显示一个迷宫地图，迷宫中央有一只老鼠，迷宫的右下方有一个粮仓。游戏的任务是使用键盘上的方向键操纵老鼠在规定的时间内走到粮仓处。要求：1、 老鼠形

29、象可辨认，可用键盘操纵老鼠上下左右移动；已知技术2、 迷宫的墙足够结实，老鼠不能穿墙而过；参数和设3、 正确检测结果，若老鼠在规定时间内走到粮仓处，提示计要求成功，否则提示失败；4、 添加编辑迷宫功能，可修改当前迷宫，修改内容：墙变路、路变墙；5、 找出走出迷宫的所有路径，以及最短路径。利用序列化功能实现迷宫地图文件的存盘和读出等功能1、 结点结构的设计设 计 内2、 算法设计与分析容 与 步3、 程序设计、实现、调试骤4、 课程设计说明书1、 设计工作 4 学时设计工作计划与进2、 实现与调试 16 学时度安排3、 课程设计说明书8 学时1、 考勤20%设计考核2、 课程设计说明书50%要求

30、3、 答辩30%计算机系制湖南城市学院计算机系数据结构课程设计任务书设计题目已知技术参数和设计要求设 计 内容 与 步骤设计工作计划与进度安排利用栈求表达式的值，可供小学生作业，并能给出分数。要求：建立试题库文件，随机产生 n 个题目；题目涉及加减乘除，带括弧的混合运算；随时可以退出；保留历史分数，能回顾历史，给出与历史分数比较后的评价5、 结点结构的设计6、 算法设计与分析7、 程序设计、实现、调试8、 课程设计说明书1、 设计工作 4 学时2、 实现与调试 16 学时3、 课程设计说明书8 学时4、 考勤 20%设计考核5、 课程设计说明书50%要求6、 答辩 30%计算机系制湖南城市学院

31、计算机系数据结构课程设计任务书设计题目简易文本编辑器要求：1、 具有图形菜单界面；已知技术2、 查找，替换（等长，不等长） ，插入（插串，文本块的参数和设插入）、块移动（行块，列块移动） ，删除计要求3、 可正确存盘、取盘；正确显示总行数。1、 结点结构的设计设 计 内2、 算法设计与分析容 与 步3、 程序设计、实现、调试骤4、 课程设计说明书设计工作1、 设计工作 4 学时计划与进2、 实现与调试 16 学时度安排3、 课程设计说明书 8 学时1、 考勤 20%设计考核2、 课程设计说明书 50%要求3、 答辩 30%计算机系制湖南城市学院计算机系数据结构课程设计任务书设计题目学生搭配问题

32、一班有m个女生 , 有 n 个男生 (m 不等于n),现要开一个舞会.男女生分别编号坐在舞池的两边的椅子上. 每曲开始时, 依次从男生和女生中各出一人配对跳舞,本曲没成功配对者坐着等待下一曲找舞伴.已知技术请设计一系统模拟动态地显示出上述过程, 要求如下:参数和设1、 输出每曲配对情况计要求2、 计算出任何一个男生( 编号为X) 和任意女生( 编号为Y),在第K 曲配对跳舞的情况. 至少求出K 的两个值.3、 尽量设计出多种算法及程序, 可视情况适当加分提示 : 用队列来解决比较方便.1、 结点结构的设计设 计 内2、 算法设计与分析容 与 步3、 程序设计、实现、调试骤4、 课程设计说明书设

33、计工作1、 设计工作 4 学时计划与进2、 实现与调试 16 学时度安排3、 课程设计说明书8 学时1、 考勤20%设计考核2、 课程设计说明书50%要求3、 答辩30%计算机系制湖南城市学院计算机系数据结构课程设计任务书设计题目敢死队问题有 M个敢死队员要炸掉敌人的一碉堡， 谁都不想去， 排长决定用轮回数数的办法来决定哪个战士去执行任务。 如果前一个战士没完成任务， 则要再派一个战士上去。 现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到 5 时，对应的战士就去执行任务， 且此战士不再参加下一轮计数。 如果此战士没完成任务， 再从下一个战士开始已知技术数数，被数到第5

34、时，此战士接着去执行任务。以此类推，参数和设直到任务完成为止。计要求排长是不愿意去的， 假设排长为 1 号，请你设计一程序，求出从第几号战士开始计数才能让排长最后一个留下来而不去执行任务。要求：至少采用两种不同的数据结构的方法实现。 如果采用三种以上的方法者，可加分。1、 结点结构的设计设 计 内2、 算法设计与分析容 与 步3、 程序设计、实现、调试骤4、 课程设计说明书1、 设计工作 4 学时设计工作计划与进2、 实现与调试 16 学时度安排3、 课程设计说明书8 学时1、 考勤20%设计考核2、 课程设计说明书50%要求3、 答辩30%计算机系制湖南城市学院计算机系数据结构课程设计任务书

35、设计题目猴子吃桃子问题有一群猴子摘了一堆桃子， 他们每天都吃当前桃子的一半且再多吃一个，到了第10 天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。已知技术要求：参数和设1、 采用数组数据结构实现上述求解计要求2、 采用链数据结构实现上述求解3、 采用递归实现上述求解如果采用 4 种方法者 , 适当加分1、 结点结构的设计设 计 内2、 算法设计与分析容 与 步3、 程序设计、实现、调试骤4、 课程设计说明书设计工作1、 设计工作 4 学时计划与进2、 实现与调试 16 学时度安排3、 课程设计说明书8 学时1、 考勤20%设计考核2、 课程设计说明书50%要求3、 答辩3

36、0%计算机系制湖南城市学院计算机系数据结构课程设计任务书设计题目数制转换问题任意给定一个 M进制的数 x ，请实现如下要求已知技术1)求出此数 x 的 10 进制值（用 MD表示）参数和设2)实现对 x 向任意的一个非 M进制的数的转换。计要求至少用两种或两种以上的方法实现上述要求（用栈解决，用数组解决，其它方法解决） 。1、 结点结构的设计设 计 内2、 算法设计与分析容 与 步3、 程序设计、实现、调试骤4、 课程设计说明书设计工作1、 设计工作 4 学时计划与进2、 实现与调试 16 学时度安排3、 课程设计说明书 8 学时1、 考勤 20%设计考核2、 课程设计说明书 50%要求3、

37、答辩 30%计算机系制湖南城市学院计算机系数据结构课程设计任务书设计题目排序综合利用随机函数产生 N 个随机整数（20000 以上），对这些数进行多种方法进行排序。要求：1)至少采用三种方法实现上述问题求解（提示，可采已知技术用的方法有插入排序、希尔排序、起泡排序、快速参数和设排序、选择排序、堆排序、归并排序） 。并把排序后计要求的结果保存在不同的文件中。2)统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比） ，找出其中两种较快的方法。如果采用 4 种或 4 种以上的方法者，可适当加分。1、 结点结构的设计设 计 内2、 算法设计与分析容 与 步3、 程序设计、实现、调试骤4、

38、 课程设计说明书设计工作1、 设计工作 4 学时计划与进2、 实现与调试 16 学时度安排3、 课程设计说明书8 学时1、 考勤 20%设计考核2、 课程设计说明书50%要求3、 答辩 30%计算机系制湖南城市学院计算机系数据结构课程设计任务书设计题目学生成绩管理系统已知技术参数和设计要求现有学生成绩信息文件1（1.txt），内容如下姓名学号语文数学英语张明明 01677882李成友 02789188张辉灿 03688256王露04564577陈东明 05673847,. . . .,学生成绩信息文件2（ 2.txt）, 内容如下 :姓名学号语文数学英语陈果31576882李华明 32889068张明东 33484256李明国 34504587陈道亮 35475877,.,试编写一管理系统, 要求如下 :1、 实现对两个文件数据进行合并,