信管软件11级数据结构课程设计(3)

6. 校园导航问题（难度**）

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

7. 图书借阅管理系统（难度***） 主要分为两大功能：

1) 图书管理(增加图书、查询图书、删除图书、图书借阅、还书)； 2) 会员管理(增加会员、查询会员、删除会员、借书信息)；

8. 学生成绩管理（难度***）

实现功能：输入、输出、插入、删除、查找、追加、读入、显示、保存、拷贝、排序、索引、分类合计、退出。

9. 活期储蓄帐目管理（难度***）

活期储蓄处理中，储户开户、销户、存入、支出活动频繁，系统设计要求：

1) 能比较迅速地找到储户的帐户，以实现存款、取款记账；

2) 能比较简单，迅速地实现插入和删除，以实现开户和销户的需要。

10. 二叉排序树的实现（难度**） 用顺序和二叉链表作存储结构

1) 以回车('\n')为输入结束标志,输入数列L，生成一棵二叉排序树T； 2) 对二叉排序树T作中序遍历，输出结果；

3) 输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结点,并作中序遍历(执

行操作2)；否则输出信息“无x”；

11. 最小生成树问题（难度**）

设计要求：在n个城市之间建设网络，只需保证连通即可，求最经济的架设方法。

12. 通讯录的制作（难度***） 设计目的：用〈〈数据结构〉〉中的双向链表作数据结构，结合java语言基本知识。编写一个通讯录管理系统。以把所学数据结构知识应用到实际软件开发中去。 设计内容：本系统应完成一下几方面的功能：

1) 输入信息——enter();

2) 显示信息———display( );

3) 查找以姓名作为关键字 ———search( ); 4) 删除信息———delete( ); 5) 存盘———save ( ); 6) 装入———load( ) ; 设计要求：

1) 每条信息至包含 ：姓名（NAME ）街道（STREET）城市（CITY）邮编（EIP）国家

（STATE）几项