数据结构课程设计2013.docVIP

数据结构课程设计题目（2013年） 一、必做题 1、图书管理系统（线性表） [问题描述]。[基本要求] （1）图书信息包括图书ID号，图书名，出版社名，出版年月，馆藏册数。（2）学生信息包括学号，姓名，班级，在借册数，已还册数，违约次数。 （3）借阅信息包括图书ID号，图书名，学号，姓名，借阅日期，应还日期，归还日期。 （4）采用顺序存储线性表表示图书信息。采用链式存储线性表表示学生信息。采用双向循环链表表示借阅信息 。其中一个双向循环链表表示在借的借阅信息，按照图书ID号非递减排序；另一个双向循环链表表示已还的借阅信息，按照图书ID号非递减排序。（5）图书信息，学生信息、借阅信息采用文件方式输入。 图书信息示例如下，每条信息一行： 数据结构 清华大学出版社 2012.10 30 学生信息示例如下，每条信息一行： 161340106 张三 1613401 5 10 借阅信息示例如下，每条信息一行： 标志位1（1 表示借阅 2表示归还） 数据结构 161340106 张三 2013.9.12 （借阅时表示借阅日期，应还日期自动生成，根据借阅日期+60天； 归还时表示归还日期， 归还日期要在借阅日期之后，应还日期之前，如果超过应还日期，则记录一次违约次数）。 例如借阅： 1 数据结构 161340106 张三 2013.9.12 归还： 2 数据结构 161340106 张三 2013.10.20 （6）规定每位学生不能同时借阅同一本书两本及以上。图书归还后，将该条借阅信息从借阅链表中转移到归还链表中。 （7）要求模拟数据中图书信息至少30本以上，学生信息至少20条以上，借阅信息至少50条以上。 （8）能够统计每一本图书被借阅次数（已还），在借册数。查询每一位学生的借阅历史明细记录。统计学生平均借阅次数，最大借阅次数，最少借阅次数。 （9）可在此要求基础上进行功能扩展。 [问题描述]一个算术表达式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。假设操作数是正实数，运算符只含加减乘除等四种运算符，界限符有左右括号和表达式起始、结束符“#”，如：#（7+15）*（23-28/4）#。引入表达式起始、结束符是为了方便。编程利用“算符优先法”求算术表达式的值。[基本要求]（1） 从键盘或文件读入一个合法的算术表达式，输出正确的结果。（2） 显示输入序列和栈的变化过程。 （3） 考虑算法的健壮性，当表达式错误时，要给出错误原因的提示。问题描述[基本要求] 4、Huffman编码与解码（Huffman编码、二叉树） [问题描述[基本要求]’0’和’1’表示。 （3） 提供读编码文件生成原文件的功能。 5、关键路径问题（图） [问题描述[基本要求] [基本要求] （1） 原始数据存在文件中，每个整数一行，方便读入。 （2） 屏幕显示每种排序所花的比较次数。 迷宫问题问题描述[基本要求] 2、家谱管理系统（树） [问题描述] 实现具有下列功能的家谱管理系统 [基本要求] [基本要求] 4、 社交网络图实现（图） [问题描述[基本要求] 5、营业窗口队列模拟 任务：实现具有n（n=3）个窗口的现实队列模拟，统计每人的等待时间。 要求： 1). 随机产生顾客的到达时间和服务时间存盘。 2). 利用存盘数据实现队列的插入和删除。 2). 当有顾客离开时，根据队列长度调整队尾。 3). 考虑顾客中途离队的情况。 4). 考虑顾客具有优先级的情况。 6、电子小字典 任务：建立一个微型电子字典，实现生词的加入，单词的查找、删除，修改等操作。 数据结构：键树 7、稀疏矩阵相乘稀疏矩阵，实现矩阵相乘……（自选合适的题目） . ……（自荐加分项目） 代码量要求：=2200行。 代码总量 = 课设题目1 代码量 + 课设题目2 代码量…… 若代码总量低于2200行，则成绩按比例打折。 编程语言：C、C++ 或 JAVA 任选其一 检查方式: 一对一上机检查 2. 总体上检查程序的代码量，正确性，可读性，健壮性，功能的完备性，程序的结构是否合理；根据实际情况进行详细的程序代码检查。 时间安排： 1 上机时间安排 2 课程设计报告上交时间 3 课程设计检查时间 课程设计报告要求： 1.课程设计报告封面：包括课题名称、班级、学号、学生姓名、成绩和指导教师； 2.课程设计报告目录：每部分内容所在页码； 3.需求分析：给出每道题的需求； 4.概要设计：给出每道题采用的数据结构，算法设计思想，算法的时间复杂度； 5.详细设计