类合计、退出等。
9、二叉排序树的实现
（1）以回车
为输入结束标志输入数列L，生成一棵二叉排序树T；（2）对二叉排序树T作中序遍历，输出结果；（3）输入元素x查找二叉排序树T若存在含x的结点则删除该结点并作中序遍历执行操作2；否则输出信息“无x”。
10、最小生成树问题
3
f设计要求：在
个城市之间建设网络，只需保证连通即可，求最经济的架设方法。存储结构采用多种。求解算法多种。
11、通讯录的制作
设计目的：用〈〈数据结构〉〉中的双向链表作数据结构，结合C语言基本知识。编写一个通讯录管理系统。以把所学数据结构知识应用到实际软件开发中去。设计内容：本系统应完成一下几方面的功能：输入信息e
ter显示信息display查找以姓名作为关键字search删除信息delete设计要求：（1）每条信息至包含：姓名（NAME）街道（STREET）城市（CITY）邮编（EIP）国家（STATE）几项（2）作为一个完整的系统，应具有友好的界面和较强的容错能力（3）上机能正常运行，并写出课程设计报告
12、哈夫曼编码译码器
设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。基本要求：（1）将权值数据存放在数据文件文件名为datatxt，位于执行程序的当前目录中（2）分别采用动态和静态存储结构（3）初始化：键盘输入字符集大小
、
个字符和
个权值，建立哈夫曼树；（4）编码：利用建好的哈夫曼树生成哈夫曼编码；（5）输出编码；进一步完成内容：（1）译码功能；（2）显示哈夫曼树；（3）界面设计的优化。
13、图书管理系统
设计一个计算机管理系统完成图书管理基本业务。基本要求：（1）每种书的登记内容包括书号、书名、著作者、现存量和库存量；（2）对书号建立索引表（线性表）以提高查找效率；（3）系统主要功能如下：
4
f采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量；归还：注销对借阅者的登记，改变该书的现存量。
14、散列表的设计与实现
设计散列表实现电话号码查找系统。基本要求：（1）设每个记录有下列数据项：电话号码、用户名、地址；（2）从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表；（3）采用一定的方法解决冲突；（4）查找并显示给定电话号码的记录；（5）查找并显示给定用户名的记录。
15、图的r