数据结构课程设计指导书_1.docVIP

PAGE PAGE 9 《数据结构》课程设计指导书 计算机与通信学院 肖小克 一．目的 通过本课程设计，使学生更加系统地理解和掌握数据结构的基本概念；使学生能自如地根据实际要求，设计相应的数据结构，并运用C语言实现所设计的算法，编写较大型的程序，分析和解决实际应用问题，为后续其它专业课程的学习和应用打下良好基础。 二．题目 设计选题范围如下（如需选择其他范围题目需经指导老师同意）： 学生成绩管理系统(必须用链表实现) 简易客房管理系统(必须用链表实现) 其他类型管理系统的题目(必须用链表实现) ①人事档案管理系统 ②图书管理系统 ③进销存货物管理系统 ④职工工资管理系统 ⑤通讯录管理系统 表达式的求值（栈和队列的应用） 交通咨询系统设计（图结构） 哈夫曼编/译码器（树） 航班信息的查询与检索（查找和排序） 稀疏矩阵的压缩与还原 纸牌游戏 三．任务完成形式 完整的软件系统 最终必须向指导老师提交完整的程序源代码(.c和.cpp以及.h为后缀的文件)、数据文件以及使用说明文件等。源代码文件要特别注意编程规范、代码风格，关键代码需有合理的注释，不含任