Question

数据结构

《数据结构课程设计》任务书
指导教师姓名 钱丽萍 教研室 计算机系
课程设计题目 人数 1 学时 1周
设计目的、任务和要求
设计目的：
通过实验，掌握数据的组织形式和简单算法的设计，加深对所学课程的理解，提高分析问题和解决问题的能力，初步掌握规范化软件开发的方法和步骤。

设计任务：
从以下题中指定一个作为课程设计的题目：
（1）哈夫曼编码/译码器的设计与实现
（2）设计一个一元稀疏多项式的简单计算器
（3）校园导游咨询1
（4）校园导游咨询2
（5）教学计划编制问题
（6）简单的安全审计系统
（7）哈希表的设计与实现
（8）算术表达式求值
（9）煤气管道铺设
（10）工程求解
（11）通信网络建设
（12）各种排序算法实现和比较
（13）简单的网络计费系统
（14）航班订票系统
（15）停车场管理
（16）（自选题）

设计要求：
基本要求如下：
（1） 给出数据的逻辑结构、存储结构、 基本算法、输入输出、源程序、测试数据和结果；
（2） 探讨算法的改进方法；
（3） 在Visual C++控制台环境下实现软件，加上简单界面的设计；
（4） 按照指导书的要求编写文档。
较高要求：
在保证程序完成基本功能和达到基本要求的基础上，根据个人水平和课设时间安排，可加上其他的功能。
设计的方法和步骤
第一步：进行完整的需求分析（做什么）
这一步主要是在分析题意的基础上，确定程序可以实现的功能，画出功能结构图，并进行简单用户界面的设计和测试例的设计。
第二步：概要设计
这一步是在需求分析的基础上，进行数据结构的设计（逻辑结构和存储结构），并对系统进行功能模块的划分和对应的函数接口设计。
第三步：详细设计
这一步是在概要设计的基础上，详细设计本程序系统内每个函数的名称、标识符和它们之间的层次结构关系，对每个函数给出设计说明，并且画出主要函数模块的算法流程。
第四步：实现
将算法流程转化成对应的代码。
第五步：调试
调试整个程序，输入测试例，根据输出结果调整程序。
第六步：提交软件成果
演示软件，教师根据实际情况提出测试用例，教师对软件运行部分进行评分，上交软件。
第七步：完成课程设计报告并提交。

设计工作计划
1．明确题意； （课程设计周开始前）
2．细化程序功能，画出系统功能结构图； （课程设计周第1天）
3．给出每个功能模块的算法流程和对应的函数接口；（课程设计周第1天）
4．实现每个函数模块；（课程设计周第2~4天）
5．完成主函数的设计和实现；（课程设计周第2~4天）
6．调试和测试程序；（课程设计周第2~4天）
7．撰写实验报告。（课程设计周第5天）
主要参考资料
1. 数据结构 严蔚敏 清华大学出版社
2. C语言程序设计 谭浩强 清华大学出版社

Answer 1

还是学JAVA比较前卫，或C#