数据结构课程设计

题目一：

调试本学期所做的所有实验题目，并编写一个主函数调用这些程序。

题目二：1．校园导航问题。

设计要求：设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。

2．编写程序要求对输入的一串电文字符实现哈夫曼编码，再对哈夫曼编码生成的**串进行译码，输出电文字符串。

3. 文章编辑。

功能：输入一页文字，程序可以统计出文字、数字、空格的个数。

静态存储一页文章，每行最多不超过80个字符，共n行；要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章**现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。

存储结构使用线性表，分别用几个子函数实现相应的功能；

输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。

输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"（3）输出删除某一字符串后的文章；

4. 算术表达式求值。

一个算术表达式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。假设操作数是正整数，运算符只含加减乘除等四种运算符，界限符有左右括号和表达式起始、结束符“#”，如：##。

引入表达式起始、结束符是为了方便。编程利用“ 算符优先法”求算术表达式的值。

要求：（1）从键盘读入一个合法的算术表达式，输出正确的结果。

（2）显示输入序列和栈的变化过程。

5. 员工管理系统。

每个员工的信息包括：编号、姓名、性别、出生年月、学历、职务、**、住址等。系统能够完成员工信息的查询、更新、插入、删除、排序等功能。

要求：（1）排序：按不同关键字，对所有员工的信息进行排序。

（2）查询：按特定条件查找员工。

（3）更新：按编号对某个员工的某项信息进行修改。

（4）插入：加入新员工的信息。

（5）删除：按编号删除已离职的员工的信息。

选作内容] 实现图形用户界面。

说明：要求所有同学必须正确完成题目一，方可达到及格标准。

各位同学可根据自己的实际情况选作或全部做完题目二，可在及格的基础上加分以提高成绩的档次。