《数据结构》课程设计方案任务书

1、数据结构课程设计任务书计算机与通信学院2018-5湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目高校学生学籍管理系统已知技术 参数和设 计要求1.问题描述学籍管理问题中的数据元素具有如下形式：学生的自然情况包括学号、姓名、性另h h出生日期、政治面貌和家庭住址等数据项。2 功能要求对学籍登记表要求完成如下功能： 插入：将某学生的基本信息插入到登记表中； 删除：将满足条件的基本信息删除； 修改：对基本信息的数据项进行修改； 查询：查找满足条件的学生； 输出：将登记表中的全部 或满足条件）基本信息输出。3 设计要求1 1） 用数据结构中的顺序表作数据结构，结合C C语言基本知识；2 2

2、） 作为一个完整的系统，应具有友好的界面和较强的容错能力，函数功能要划分 好；3 3） 总体设计应画一流程图，程序要加必要的注释，上机能正常运行；4）要提供程序测试方案，程序一定要经得起测试，宁可功能少一些，也要能运行 起来，不能运行的程序是没有价值的。设计内容与步骤1 1、 数据结构的设计2 2、 算法设计与分析3 3、 程序设计、实现、调试4 4、 课程设计说明书设计工作 计划与进 度安排1 1、 设计工作4 4学时2 2、 实现与调试1616学时3 3、 课程设计说明书4 4学时设计考核要求1 1、考勤20%20%2 2、课程设计说明书 50%50%3 3、答辩30%30%数据结构课程设

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

4、修改航班数据文件2 2 设计要求11 ）界面友好，函数功能要划分好22 ）总体设计应画一流程图33）程序要加必要的注释44）要提供程序测试方案，程序一定要经得起测试，宁可功能少一些，也要能运 行起来，不能运行的程序是没有价值的。设计内容与步骤1 1、 选择合适的数据结构2 2、 结点结构的设计3 3、 算法设计与分析4 4、 程序设计、实现、调试5、课程设计说明书设计工作 计划与进 度安排1 1、设计工作4 4学时2 2、实现与调试1616学时3 3、课程设计说明书 4 4学时设计考核要求1 1、 考勤20%20%2 2、 课程设计说明书 50%50%3、答辩30%30%数据结构课程设计任务书

5、设计题目求迷宫的最短路径已知技术 参数和设 计要求1 1问题描述迷宫问题是实验心理学中的一个经典问题，心理学家把一只老鼠从一个无顶盖的 大盒子的入口处赶进迷宫。迷宫中设置很多隔壁，对前进方向形成了多处障碍，心理 学家在迷宫的唯一出口处放置了一块奶酪，吸引老鼠在迷宫中寻找通路以达到出口。我们要解决的是如何找到一条迷宫的最短路径。2 2、基本要求11）设计数据结构存储迷宫；22）设计存储结构保存从入口到出口的通路；33）设计算法完成迷宫问题的求解；44）分析算法的时间复杂度。3 3 设计要求11）界面友好，函数功能要划分好22）总体设计应画一流程图33）程序要加必要的注释44）要提供程序测试方案，

6、程序一定要经得起测试，宁可功能少一些，也要能运 行起来，不能运行的程序是没有价值的。设计内容与步骤1 1、选择合适的数据结构2 2、结点结构的设计3 3、算法设计与分析4 4、程序设计、实现、调试5 5、课程设计说明书设计工作 计划与进 度安排1 1、设计工作4 4学时2 2、实现与调试1616学时3 3、课程设计说明书 4 4学时设计考核要求1 1、考勤20%20%2 2、课程设计说明书 50%50%3 3、答辩30%30%数据结构课程设计任务书设计题目各种排序算法的比较已知技术 参数和设 计要求1问题描述对各种排序方法 直接插入排序、希尔排序、起泡排序、快速排序、直接选择排序、堆 排序和归

7、并排序）的时间性能进行比较。2.基本要求11）设计并实现上述各种排序算法；22）产生随机的初始排列分别调用上述排序算法，并比较时间性能。待排序表的 表长不小于100100。至少要用5 5组不冋的输入数据作比较；比较的指标为有关键字参加 的比较次数和关键字的移动次数 关键字交换计为3 3次移动）。33）统计在完全正序、完全逆序情况下的关键字比较次数和移动次数。44）最后对结果作出简单分析，包括对各组数据得出结果波动大小的解释。设计内容与步骤1 1、 选择合适的数据结构2 2、 结点结构的设计3 3、 算法设计与分析4 4、 程序设计、实现、调试5、课程设计说明书设计工作 计划与进 度安排1 1、

8、 设计工作4 4学时2 2、 实现与调试1616学时3、课程设计说明书4 4学时设计考核 要求1、 考勤20%2、课程设计说明书50%3、答辩30%湖南工业大学计算机与通信学院设计题目电视大赛观众投票及排名系统已知技术 参数和设 计要求1、问题描述在很多的电视大赛中，通常当选手表演结束后，现场观众通过手中的按键对参赛 选手进行投票，然后对选手获得的票数进行统计，从高到低进行降序排序，从而自动 产生冠军、亚军和季军。现在要求编写一程序模拟实现上述系统的功能。11）在读懂算法的基础上，用面向对象的语言VCVC JAVAJAVA DelphiDelphi ）编程实现该排序算法 排序数据从文件中读入）

9、。2 2、设计提示首先输入参赛选手的人数 范围为1-91-9个），然后根据人数通过mallocmalloc函数来开辟存放选手信息的顺序表。将选手的编号和姓名依此存入顺序表单兀中，观众通过按键 进行投票，按伪1 1号选手投票，按2 2为2 2号选手投票，以此类推，以按0 0乍为投票结束标志。投票结束后进行排序，在此采用希尔排序，然后为每个选手计算名次，得 票相同的名次也相同。3 3 设计要求11）界面友好，函数功能要划分好；22）要提供程序测试方案。设计内容与步骤1 1、选择合适的数据结构2 2、结点结构的设计3 3、算法设计与分析4 4、程序设计、实现、调试5 5、课程设计说明书设计工作 计划

10、与进 度安排1 1） 设计工作4 4学时2 2） 实现与调试1616学时3）课程设计说明书4 4学时设计考核要求1 1、考勤20%20%2 2、课程设计说明书 50%50%3 3、答辩30%30%湖南工业大学计算机与通信学院设计题目哈夫曼编译码器的设计已知技术 参数和设 计要求1问题描述设某编码系统共有 n n个子付，使用频率分别为w w !,W,W2, ,W,Wn，设计一个不等长编码 方案，使得该编码系统的空间效率最好。2.基本要求11 ）设计数据结构；22 ）设计编码算法；33）分析时间复杂度和空间复杂度。41实现五子棋的人人对局功能（22实现五子棋的人机对局功能（33实现两机对局3.3.

11、 设计要求11）界面友好，函数功能要划分好22）总体设计应画一流程图33）前两阶段必须实现，后一阶段不做要求。44）程序要加必要的注释55）要提供程序测试方案，程序一定要经得起测试，宁可功能少一些，也要能运 行起来，不能运行的程序是没有价值的。设计内容与步骤1 1、 选择合适的数据结构2 2、 结点结构的设计3 3、 算法设计与分析4 4、 程序设计、实现、调试5、课程设计说明书设计工作 计划与进 度安排1 1、 设计工作4 4学时2 2、 实现与调试1616学时3、课程设计说明书4 4学时设计考核要求1 1、 考勤20%20%2 2、 课程设计说明书 50%50%3、答辩30%30%湖南工业

12、大学计算机与通信学院设计题目文章编辑已知技术 参数和设 计要求1 1问题描述输入一页文字，程序可以统计出文字、数字、空格的个数。2 2.基本要求11）静态存储一页文章，每行最多不超过8080个字符，共N N行；要求分别统计出其中英文字母数和空格数及整篇文章总字数；统计某一字符串在文章中出现的 次数，并输出该次数；删除某一子串，并将后面的字符前移；存储结构使用线 性表，分别用几个子函数实现相应的功能；22）输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标 点符号。33）输出形式：分行输出用户输入的各行字符；分4 4行输出 全部字母数 、”数字个数”、 空格个数”、”文章总字数”；

13、输出删除某一字符串后的文章。设计内容与步骤1 1、 结点结构的设计2 2、 算法设计与分析3 3、 程序设计、实现、调试4、课程设计说明书设计工作 计划与进 度安排1 1、 设计工作4 4学时2 2、 实现与调试1616学时3、课程设计说明书4 4学时设计考核要求1 1、 考勤20%20%2 2、 课程设计说明书 50%50%3、答辩30%30%湖南工业大学计算机与通信学院设计题目利用HashHash技术统计C C源程序中关键字的频度已知技术 参数和设 计要求一、 任务描述扫描一个C C源程序，用HashHash表存储该程序中出现的关键字，并统计该程序中的关键子出现的度。用线性探测法解决 Ha

14、shHash冲突。设HashHash函数为：Hash(KeyHash(Key=(Key=(Key 的首字母序号*100+(Key*100+(Key的尾字母序号ModMod 4141。关键字 3939个，参考 C C语言教 材。二、 数据结构设计关键字表的存储结构； HashHash表中的结点结构。频度、冲突次数三、 功能设计从一个大字符串中分解单词识别是否是关键词；用哪种方法：有序表查找、二叉查找树？HashHash函数，解决冲突，统计冲突次数。keykey = =地址插入HashHash表，或调整HashHash表项中的频度输出HashHash表，关键词总数，冲突次数四、 技术讨论文件不冋，

15、HashHash表各项次序是否一样？考察多个 C C源程序文件，计算当关键词总数约为10001000时，冲突次数的总次数？HashHash表空间增大后，是否冲突一定减少？比较其他的HashHash函数，其他的冲突处理方法，效率有何差别。题目所给的HashHash函数，好吗？设计内容与步骤1 1、 结点结构的设计2 2、 算法设计与分析3 3、 程序设计、实现、调试4、课程设计说明书设计工作 计划与进 度安排1 1、 设计工作4 4学时2 2、 实现与调试1616学时3、课程设计说明书4 4学时设计考核要求1、 考勤20%2、课程设计说明书50%3、答辩30%数据结构课程设计任务书湖南工业大学计

16、算机与通信学院数据结构课程设计任务书已知技术 参数和设 计要求1 .设计任务描述参加运动会有n n个学校，学校编号为 1 1 n n。比赛分成 m m个男子工程，和 w w个女 子工程。工程编号为男子1 1.m m女子 m+1m+1 m+wm+w 不冋的工程取前五名或前名积分；取前五名的积分分别为：7 7、5 5、3 3、2 2、1 1,前二名的积分分别为：5 5、3 3、2 2 ;哪些取前五名或前二名由学生自己设定。m=20m=20 ,*,*=20=20）2. 功能要求1 1）可以输入各个工程的前三名或前五名的成绩；2 2） 能统计各学校总分，3 3） 可以按学校编号或名称、学校总分、男女团

17、体总分排序输出；4 4） 可以按学校编号查询学校某个工程的情况；可以按工程编号查询取得前三或前 五名的学校。5 5） 数据存入文件并能随时查询3. 设计要求11）输入数据形式和范围：可以输入学校的名称，运动工程的名称22）输出形式：有中文提示，各学校分数为整形33）界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关 的功能要求。44）存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据 要存储在数据文件中。 数据文件的数据读写方法等相关内容在c c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构；55）测试数据：要求使用全部合法数据；整

18、体非法数据；局部非法数据。进 行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明；设计内容与步骤1 1、 结点结构的设计2 2、 算法设计与分析3 3、 程序设计、实现、调试4 4、 课程设计说明书设计工作 计划与进 度安排1 1、 设计工作4 4学时2 2、 实现与调试1616学时3、课程设计说明书4 4学时设计考核 要求1 1、 考勤20%20%2 2、 课程设计说明书 50%50%3、答辩30%30%湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目纸牌游戏已知技术 参数和设 计要求1 1 .任务描述编号为1-521-52张牌，正面向上，从第2 2张开始，以2

19、2为基数，是2 2的倍数的牌翻一次，直到最后一张牌；然后，从第3 3张开始，以3 3为基数，是3 3的倍数的牌翻一次，直到最后一张牌；然后 从第4 4张开始，以4 4为基数，是4 4的倍数的牌翻一次，直到最后一张牌；再依次5 5的倍数的牌翻一次，6 6的，7 7的，直到以 5252为基数的翻 过，输出：这时正面向上的牌有哪些？2 2.设计要求11 ）界面友好，函数功能要划分好22 ）总体设计应画一流程图33）程序要加必要的注释44）要提供程序测试方案，程序一定要经得起测试，宁可功能少一些，也要能运 行起来，不能运行的程序是没有价值的。设计内容与步骤1 1、 结点结构的设计2 2、 算法设计与分

20、析3 3、 程序设计、实现、调试4 4、 课程设计说明书设计工作 计划与进 度安排1 1、 设计工作4 4学时2 2、 实现与调试1616学时3 3、 课程设计说明书4 4学时设计考核 要求1 1、 考勤20%20%2 2、 课程设计说明书 50%50%3 3、 答辩30%30%湖南工业大学计算机与通信学院数据结构课程设计任务书已知技术 参数和设 计要求1 1问题描述为佰舍管理人员编与一个佰舍管理查询软件。2 2 程序设计要求11）米用交互工作方式；22）建立数据文件，数据文件按关键字 ;3 :按姓名查询、按学号查询、按房号查 询44）打印任一查询结果 可以连续操作）。设计内容与步骤1 1、

21、结点结构的设计2 2、 算法设计与分析3 3、 程序设计、实现、调试4 4、 课程设计说明书设计工作 计划与进 度安排1 1、 设计工作4 4学时2 2、 实现与调试1616学时3 3、 课程设计说明书4 4学时设计考核 要求1 1、 考勤20%20%2 2、 课程设计说明书 50%50%3 3、 答辩30%30%湖南工业大学计算机与通信学院数据结构课程设计任务书已知技术 参数和设 计要求1.问题描述图的最短路径问题是指从指定的某一点v v开始，求得从该地点到图中其它各地点的最短路径。并且给出求得的最短路径的长度及途径的地点。除了完成最短路径的求解 夕卜，还能对该图进行修改，如顶点以及边的增删

22、、边上权值的修改等。校园最短路径问题中的数据元素有：11 ）顶点数；22）边数；33）边的长度。2 .功能需求要求完成以下功能：11）输出顶点信息：将校园内各位置输出。22 ）输出边的信息：将校园内每两个位置 若两个位置之间有直接路径）的距离输出。33）修改：修改两个位置 若两个位置之间有直接路径）的距离，并重新输出每两 个位置 若两个位置之间有直接路径）的距离；44）求最短路径：输出给定两点之间的最短路径的长度及途经的地点或输出任意一 点与其他各点的最短路径。55）删除：删除任意一条边。61设计你的学校的校园平面图，所含景点不少于1010个。以图中顶点表示校内各景点，存放景点名称、代号、简介

23、等信息；以边表示路径，存放路径长度等相关 信息。（22为来访客人提供图中任意景点相关信息的查询。（33为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条 最短的简单路径。3. 设计要求11 ）界面友好，函数功能要划分好22 ）总体设计应画一流程图33 ）程序要加必要的注释44 ）提供程序测试方案。设计内容与步骤1 1、 结点结构的设计2 2、 算法设计与分析3 3、 程序设计、实现、调试4 4、 课程设计说明书设计工作 计划与进 度安排1 1、 设计工作4 4学时2 2、 实现与调试1616学时3 3、 课程设计说明书4 4学时设计考核要求1 1、 考勤20%20%2 2、 课

24、程设计说明书 50%50%3 3、 答辩30%30%湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目学校超市选址冋题 带权有向图的中心点）设计题目已知技术 参数和设 计要求1问题描述对于某一学校超市，其他各单位到其的距离不冋，冋时各单位人员去超市的频度也 不冋。请为超市选址，要求实现总体最优。2 设计要求11 ）界面友好，函数功能要划分好；22 ）总体设计应画一流程图；33 ）程序要加必要的注释；44 ）要提供程序测试方案，程序一定要经得起测试，宁可功能少一些，也要能运行 起来，不能运行的程序是没有价值的。设计内容与步骤1 1、 结点结构的设计2 2、 算法设计与分析3 3、 程序设

25、计、实现、调试4 4、 课程设计说明书设计工作 计划与进 度安排1 1、 设计工作4 4学时2 2、 实现与调试1616学时3 3、 课程设计说明书4 4学时设计考核要求1 1、 考勤20%20%2 2、 课程设计说明书 50%50%3 3、 答辩30%30%湖南工业大学计算机与通信学院数据结构课程设计任务书高校实验任务安排问题1.问题描述某高校物理实验室实行全天开放，学生可以根据自己的学习进度自行安排实验时间, 但是每个实验有一个限定的时间，例如某实验要在近两周内完成。假设近期将要做的实验可以有周一下午、周三下午、周五下午三个时间 可以根据实际情况进行调整），不妨称为时间一、时间二、时间三，

26、这三个时间做实验的学生可已知技术以用队列来存储，要求完成如下功能。参数和设计要求2 .功能要求插入：将预约做实验的学生插入到合适的时间队列中； 删除：时间队列中前5 5位学生可以在该时间做实验； 查询：教师可以随时查询某个时间队列中学生的预约情况； 修改：在没做实验之前，学生可以对预约的时间进行修改； 输出：输出每个时间队列中预约的学生名单。1 1、 结点结构的设计2 2、算法设计与分析设计内容3 3、 程序设计、实现、调试与步骤4 4、 课程设计说明书1 1、 设计工作4 4学时设计工作2 2、 实现与调试1616学时3 3、计划与进度安排课程设计说明书4 4学时1 1、 考勤20%20%2

27、 2、 课程设计说明书 50%50%设计考核3 3、 答辩30%30%要求湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目四则运算计算器设计题目已知技术 参数和设 计要求1 1问题描述设计一个软件，可实现四则运算，可供小学生作业，并能给出分数。2 2 设计要求11 ）建立试卷库文件，随机产生n n个题目；22）题目涉及加减乘除，带括弧的混合运算；33 ）随时可以退出；44）保留历史分数，能回顾历史，给出与历史分数比较后的评价。设计内容与步骤1 1、 结点结构的设计2 2、 算法设计与分析3 3、 程序设计、实现、调试4 4、 课程设计说明书设计工作 计划与进 度安排1 1、 设计工作

28、4 4学时2 2、 实现与调试1616学时3 3、 课程设计说明书4 4学时设计考核 要求1 1、 考勤20%20%2 2、 课程设计说明书 50%50%3 3、 答辩30%30%湖南工业大学计算机与通信学院数据结构课程设计任务书简易文本编辑器已知技术 参数和设 计要求1 1技术要求11）具有图形菜单界面；22）查找，替换 等长，不等长），插入 插串，文本块的插入）、块移动 行块，列块移动），删除33）可正确存盘、取盘；44）正确显示总行数。2 2 设计要求11 ）界面友好，函数功能要划分好；22）总体设计应画一流程图；33 ）程序要加必要的注释；4,n,现要开一个舞会. .男女生分别编号坐在

29、 舞池的两边的椅子上 每曲开始时，依次从男生和女生中各出一人配对跳舞 ，本曲没成功 配对者坐着等待下一曲找舞伴 请设计一系统模拟动态地显示出上述过程。2 技术要求11）输出每曲配对情况2X和任意女生（编号为Y,Y,在第K K曲配对跳舞的情 况. .至少求出K K的两个值 33）尽量设计出多种算法及程序，可视情况适当加分提示：用队列来解决比较方便。设计内容与步骤1 1、 结点结构的设计2 2、 算法设计与分析3 3、 程序设计、实现、调试4 4、 课程设计说明书设计工作 计划与进 度安排1 1、 设计工作4 4学时2 2、 实现与调试1616学时3 3、 课程设计说明书4 4学时设计考核 要求1

30、 1、 考勤20%20%2 2、 课程设计说明书 50%50%3 3、 答辩30%30%湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目敢死队问题设计题目已知技术 参数和设 计要求1 问题描述有M M个敢死队员要炸掉敌人的一碉堡，谁都不想去，排长决定用轮回数数的办法来 决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给 每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到5 5时，对应的战士就去执行任务，且此战士不再参加下一轮计数。如果此战士没完成任务，再从下 一个战士开始数数，被数到第5 5时，此战士接着去执行任务。以此类推，直到任务完成为止

31、。排长是不愿意去的，假设排长为1 1号，请你设计一程序，求出从第几号战士开始计数才能让排长取后一个留下来而不去执仃任务。2. 基本要求11 ）分析问题，对问题建立数据模型；22 ）根据问题的特点和运算为数据模型设计适当的存储结构；33）对于任意n n个人，密码为 m m,实现约瑟夫环问题；44）出圈的顺序可以依次输出，也可以用一个数组存储。3. 设计要求11）至少采用两种不冋的数据结构的方法实现。如果采用三种以上的方法者，可加 分。22）总体设计应画一流程图33）程序要加必要的注释44）要提供程序测试方案设计内容与步骤1 1、 结点结构的设计2 2、 算法设计与分析3 3、 程序设计、实现、调

32、试4、课程设计说明书设计工作 计划与进 度安排1 1、 设计工作4 4学时2 2、 实现与调试1616学时3 3、 课程设计说明书4 4学时设计考核 要求1 1、 考勤20%20%2 2、 课程设计说明书 50%50%3、答辩30%30%湖南工业大学计算机与通信学院数据结构课程设计任务书交通咨询模拟设计题目简单个人电话号码查询系统已知技术 参数和设 计要求1.问题描述根据旅客的不同需要，要考虑到旅客希望在旅途中的时间尽可能短、希望旅费尽可能省等的要 求。旅途用火车或飞机作为交通工具。用计算机编制程序，为旅客提供两种最优决策的交通咨询系 统。三、基本要求1、对城市信息（城市名、城市间的里程 进行

33、编辑：具备添加、修改、删除功能；2、对城市间的两种交通工具：飞机和火车。对飞机航班和列车时刻表进行编辑：里程、航班和列车班 次的添加、修改、删除；3、提供两种最优决策：最快到达或最省钱到达。全程只考虑一种交通工具，可以不考虑回程；4、旅途中的耗费的总时间应包括中转站的等候时间。其中飞机至少二小时，火车至少一小时；5、咨询以用户和计算机对话方式进行，要注意人机交互的屏幕界面。由用户选择最优决策原则和交通 工具，输入起始站、终点站、岀发时间，输岀信息：最快需要多长时间才能到达及旅费，或者最少需 要多少旅费才能到达及时间，并详细说明依次于何时何地乘坐哪一趟班机或列车何时到达何地。四、 测试数据提供1

34、5个城市及它们之间的里程（公里 及航班和列车时刻表，其中，城市间的航班最多4个，列车车次最多2个。飞机每小时按飞行 800公里计算；火车每小时按开 80公里计算；飞机的票价按每元 1.2公里计算；火车的票价按每元 5公里计算。这里给岀一组测试数据：飞机最快到达咨询：北京到乌鲁木齐，北京11点岀发；火车最快到达咨询：广州到哈尔滨，广州10点岀发；飞机最省钱到达咨询：乌鲁木齐到南京，乌鲁木齐12点岀发；火车最省钱到达咨询：沈阳到杭州，沈阳12点岀发；设计内容与步骤1 1、 结点结构的设计2 2、 算法设计与分析3 3、 程序设计、实现、调试4 4、 课程设计说明书设计工作 计划与进 度安排1 1、

35、 设计工作4 4学时2 2、 实现与调试1616学时3 3、 课程设计说明书 8 8学时设计考核 要求1 1、 考勤20%20%2 2、 课程设计说明书 50%50%3 3、 答辩30%30%湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目已知技术 参数和设 计要求1问题描述人们在日常生活中经常要查找某个人或某个单位的电话号码，本实验将实现一个简单的个人电话号码查询系统，根据用户输入的信息 1在外存上，用文件保存电话号码信息；（22在内存中，设计数据结构存储电话号码信息；（33提供查询功能：根据姓名实现快速查询；（44提供其他维护功能，例如插人、删除、修改等。3. 设计要求11 ）界

36、面友好，函数功能要划分好22 ）总体设计应画一流程图33）程序要加必要的注释44）要提供程序测试方案设计内容与步骤1 1、 结点结构的设计2 2、 算法设计与分析3 3、 程序设计、实现、调试4 4、 课程设计说明书设计工作 计划与进 度安排1 1、 设计工作4 4学时2 2、 实现与调试1616学时3 3、 课程设计说明书4 4学时设计考核 要求1 1、 考勤20%20%2 2、 课程设计说明书 50%50%3 3、 答辩30%30%湖南工业大学计算机与通信学院数据结构课程设计任务书本科生导师制问题设计题目已知技术 参数和设 计要求1. 问题描述在高校的教案改革中，有很多学校实行了本科生导师

37、制。一个班级的学生被分给几 个老师，每个老师带领n n个学生，如果老师还带研究生，那么研究生也可直接负责本科生。本科牛导师制问题中的数据元素具有如下形式：导师带研究生： ,m,导师不带研究生：（老师, ,（本科生1,1,本科生mm 导师的自然情况只包括姓名、职称；研究生的自然情况只包括姓名、班级；本科生的自然情况只包括姓名、班级。2. 功能要求要求完成以下功能：插入：将某位本科生或研究生插入到广义表的相应位置；删除：将某本科生或研究生从广义表中删除；查询：查询导师、本科生 研究生）的情况；统计：某导师带了多少个研究生和本科生；输出：将某导师所带学生情况输出。设计内容与步骤1 1、 结点结构的设

38、计2 2、 算法设计与分析3 3、 程序设计、实现、调试4 4、 课程设计说明书设计工作 计划与进 度安排1 1、 设计工作4 4学时2 2、 实现与调试1616学时3 3、 课程设计说明书 4 4学时设计考核要求1 1、 考勤20%20%2 2、 课程设计说明书 50%50%3 3、 答辩30%30%湖南工业大学计算机与通信学院数据结构课程设计任务书学生成绩管理系统已知技术 参数和设 计要求现有学生成绩信息文件11.txt11.txt )、文件22.tx22.txt t） ，内容如下名 姓-u p N学号语文数学英语；姓名学号语文 数学英语111:张明明101677882:陈果315768

39、82111:李成友102789188:李华明132889068111:张辉灿03688256:张明东33484256111:王露104564577:李明国134504587111:陈东明05673847:陈道亮35475877111 1 问题描述试编写一管理系统_ . _ _2 2.要求11）实现对两个文件数据进行合并，生成新文件3.txt3.txt22）抽取出三科成绩中有补考的学生并保存在一个新文件4.txt4.txt3 4 55）要求使用结构体，链或数组等实现上述要求。设计内容与步骤1 1、 结点结构的设计2 2、 算法设计与分析3 3、 程序设计、实现、调试4 4、 课程设计说明书设计工

40、作 计划与进 度安排1 1、 设计工作4 4学时2 2、 实现与调试1616学时3 3、 课程设计说明书4 4学时设计考核要求1 1、 考勤20%20%2 2、 课程设计说明书 50%50%3 3、 答辩30%30%湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目小型图书馆管理系统设计题目教案计划安排检验程序 拓扑排序）已知技术 参数和设 计要求1 问题描述创建一个图书馆管理系统，可进行还书 插入），排序，查找，借书 删除）操作。2.设计要求1 1）所有信息存储在一个带头结点的单向链表中，每个结点存储一条图书记录，即结构体（bookbook，其中 各域为：书号（numbernumbe

41、r、书名（titletitle 、作者（writerwriter、定价 （pricingpricing 、出版社（publishinghousepublishinghouse，指针域（nextnext。（2 2系统初始时图书记录为空，由用户录入信息，进行插入包括创建），排序，查找，删除操作。（3 3有两种排序算法可选：选择排序和直接插入排序，均由链表头现。（4 4如输入有错，给出出错提示。设计内容与步骤1 1、 结点结构的设计2 2、 算法设计与分析3 3、 程序设计、实现、调试4 4、 课程设计说明书设计工作 计划与进 度安排1 1、 设计工作4 4学时2 2、 实现与调试1616学时3 3

42、、 课程设计说明书4 4学时设计考核要求1 1、 考勤20%20%2 2、 课程设计说明书 50%50%3 3、 答辩30%30%湖南工业大学计算机与通信学院数据结构课程设计任务书已知技术 参数和设 计要求1 .任务描述针对学院的计算机系本科课程，根据课程之间的依赖关系，制定课程安排计划，并 满足各学期课程数大致相同。按照用户输入的课程数，学期数，课程间的先后关系数目 以及课程间两两间的先后关系，程序执行后会给出每学期应学的课程。2 .功能要求(1(1输入的形式和输入值的范围：输入间用空格隔开。要求用户输入的课程数小于2020 ,学期数小于或是等于8 8,课程名的长度小于等于1010个字符。(

43、2(2程序所能达到的功能:按照用户的输入，给出每学期应学的课程。(3(3测试数据：输入：学期数：5,课程数：1212，课程间的先后关系数：1616，课程的代表值：v1,v2,v3,v4,v5,v6,v7,v8,v9,v10,v11,v12v1,v2,v3,v4,v5,v6,v7,v8,v9,v10,v11,v12 。课程间两两间的先后关系：v1v1 v2,v1v2,v1 v3,v3, v1v1v4,v1v4,v1 v12,v2v12,v2 v3,v3v3,v3 v5,v3v5,v3 v7,v3v7,v3 v8,v4v8,v4 v5,v5, v5v5 v7,v6v7,v6 v8,v9v8,v9

44、v10,v10, v9v9 v11v11 , , v9v9 v12,v10v12,v10 v12,v11v12,v11v6v6输出：第1 1学期应学的课程：v1v1 v9v9第2 2学期应学的课程：v2v2 v4v4 v10v10 v11v11 第 3 3学期应学的课程：v3v3 v6v6 v12v12 第 4 4学期应学的课程：v5v5 v8v8 第5 5学期应学的课程：v7v7设计内容与步骤1 1、 结点结构的设计2 2、 算法设计与分析3 3、 程序设计、实现、调试4、课程设计说明书设计工作 计划与进 度安排1 1、 设计工作4 4学时2 2、 实现与调试1616学时3、课程设计说明书4

45、 4学时设计考核 要求1、 考勤20%2、课程设计说明书50%3、答辩30%湖南工业大学计算机与通信学院数据结构课程设计任务书设计题目停车场问题已知技术 参数和设 计要求1问题描述停车场是一条可以停放 n n辆车的狭窄通道，且只有一个大门汽车停放安到达时间的 先后依次由北向南排列 大门在最南端，最先到达的第一辆车停在最北端）若停车场已 经停满n n辆车，后来的汽车在便道上等候，一旦有车开走，排在便道上的第一辆车可以 开入；当停车场的某辆车要离开时，停在他后面的车要先后退为他让路，等它开出后其 他车在按照原次序开入车场，每两停在车场的车要安时间长短缴费。要求：以栈模拟停 车场，以队列车场外的便道

46、，按照从终端输入的数据序列进行模拟管理。每一组数据包 括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码、以及到达或离去的时 刻。对每一组数据进行操作后的信息为：若是车辆到达，则输出汽车在停车场的内或便 道上的位置：若是车辆离去则输出汽车在停车场内的停留时间和应缴纳的费用 在便道上的停留时间不收费）。栈以顺序结构实现，队列以链表结构实现。2 设计要求11 ）界面友好，函数功能要划分好22 ）总体设计应画一流程图33）程序要加必要的注释4 。他要选定一条从驻地出发，经过每个城市一次，最后回到驻地的路线，使总的路程（或总旅费 最小。该问题又称为货郎担问题、邮递员问题、售货员问题，是图中最广为人

47、知的问题。2.2. 基本要求11 ）上网查找TSPTSP问题的应用实例；22）分析求TSPTSP问题的全局最优解的时间复杂度；33）设计一个求近似解的算法；44）分析算法的时间复杂度。3.3. 设计要求11 ）总体设计应画一流程图，程序要加必要的注释，上机能正常运行2 ;已知技术显示信息display(display( ;参数和设查找以姓名作为关键子searchsearch（ ;计要求删除信息delete(delete( ;存盘savesave ( ( ;装入load(load( ;3 设计要求11）每条信息至包含：姓名NAMENAME）街道STREETSTREET城市CITYCITY）邮编E

48、IPEIP）国家STATESTATE 几项；22）具有友好的界面和较强的容错能力，函数功能要划分好。33）总体设计应画一流程图，程序要加必要的注释，上机能正常运行，提供程序测方。1 1、结点结构的设计设计内容2 2、算法设计与分析3 3、程序设计、实现、调试与步骤4 4、课程设计说明书设计工作1 1、设计工作4 4学时计划与进2 2、实现与调试1616学时度安排3 3、课程设计说明书 4 4学时1 1、考勤20%20%设计考核2 2、课程设计说明书 50%50%要求3 3、答辩30%30%湖南工业大学计算机与通信学院数据结构课程设计任务书任意长整数加法已知技术 参数和设 计要求1 问题描述设计

49、一个程序实现两个任意长的整数的求和运算。2.基本要求利用双向循环链表，设计一个实现任意长的整数进行加法运算的演示程序。要求输 入和输出每四位一组，组间用逗号隔开。如：1 1, 00000000 , 00000000, 00000000, 00000000。设计内容与步骤1 1、结点结构的设计2 2、算法设计与分析3 3、程序设计、实现、调试4 4、课程设计说明书设计工作 计划与进 度安排1 1、设计工作4 4学时2 2、实现与调试1616学时3 3、课程设计说明书 4 4学时设计考核要求1 1、考勤20%20%2 2、课程设计说明书 50%50%3 3、答辩30%30%湖南工业大学计算机与通信

50、学院数据结构课程设计任务书设计题目已知技术 参数和设 计要求1 1问题描述给疋一个地区的 n n个城市间的距离网，用PrimPrim算法或KruskalKruskal算法建立最小生成树，并计算得到的最小生成树的代价。2 2.基本要求11）城市间的距离网米用邻接矩阵表示，邻接矩阵的存储结构定义米用课本中给出 的定义，右两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要 求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成 树的代价。22 ）表示城市间距离网的邻接矩阵 要求至少6 6个城市，1010条边）33）最小生成树中包括的边及其权值，并显示得到的最小生

51、成树的代价。设计内容与步骤1 1、结点结构的设计2 2、算法设计与分析3 3、程序设计、实现、调试4 4、课程设计说明书设计工作 计划与进 度安排1 1、设计工作4 4学时2 2、实现与调试1616学时3 3、课程设计说明书 4 4学时设计考核 要求1 1、考勤20%20%2 2、课程设计说明书 50%50%3 3、答辩30%30%湖南工业大学计算机与通信学院数据结构课程设计任务书客户消费积分管理系统设计题目已知技术 参数和设 计要求1 1问题描述针对客户的消费情况，进行客户管理，根据客户的消费积分对客户实行不同程度的 打折优惠。2 2.基本要求11 ）米用一定的存储结构进行客户信息的存储；2

52、2）对客户的信息可以进行修改、删除、添加；33）能够根据消费情况进行客户积分的计算；44）根据积分情况实行不同程度的打折优惠；设计内容与步骤1 1、结点结构的设计2 2、算法设计与分析3 3、程序设计、实现、调试4 4、课程设计说明书设计工作 计划与进 度安排1 1、设计工作4 4学时2 2、实现与调试1616学时3 3、课程设计说明书 4 4学时设计考核 要求1 1、考勤20%20%2 2、课程设计说明书 50%50%3 3、答辩30%30%湖南工业大学计算机与通信学院数据结构课程设计任务书广义表的应用已知技术 参数和设 计要求1 1问题描述由于广义表在结构上较线性表复杂得多，因此，广义表的运算也不如线性表简单。 本设计要求实现的广义表的建立、查找、输出、取表头和取表尾以及求深度、求逆表 等。2 2.基本要求本设计用一个主控菜单程序控制，共分为6 6个子系统。11） 建立广义表22）输出广义表33）结点的查找44）求广义表表头55）求广义表表尾66 ）求广义表的深度设计内