这是大二的数据结构课程设计,基于C/C++,包括通讯录,哈夫曼,交通图以及图书管理系统 具体要求如下:
- 学生通讯录系统开发与设计 项目要求： （1）系统功能：从键盘或文件中读入通讯者信息，通常包括编号、姓名、性 别、电话以及地址等数据项；可实现通讯者信息的插入、查询、删除、更新以及 通讯录逆袭的输出等功能。 （2）程序可对输入数据的容错性进行检查，保证数据的合法性，如性别取 值只能为男或女。 （3）用户界面的友好性：程序可提供与用户之间合理的交互以及相应的菜 单供用户选择。 项目目的： （1）完成线性表的存储表示及其基本操作。 （2）完成文件的打开、关闭操作。
- 赫夫曼编译码器开发 项目要求： （1）系统功能：从文件或键盘读入一串电文字符，实现赫夫曼编码和译码。 （2）密码文件以文件的形式进行存放。 项目目的： （1）考查二叉树存储表示及其基本操作实现。 （2）赫夫曼数的建立。 （3）赫夫曼树编码和译码算法。
- 交通咨询系统开发 项目要求： （1）系统功能：要求设计一个简易的交通咨询系统，可让用户咨询任意两 个城市之间的最短距离、最低花费或最少时间等问题。 （2）对于不同的咨询要求，输入咨询的内容。 （3）用户界面的友好性：程序能提供菜单供用户选择以及相应的交互信息。 项目目的： （1）图的存储表示及其基本操作实现。 （2）最短路径算法。
- 图书信息管理系统设计与开发 项目要求： （1）系统功能：图书采编、图书查询、图书流通和个人信息等功能 （2）程序能对输入数据的容错性进行检查，保证数据的合法性。 （3）用户界面的友好性：程序可提供菜单供用户选择和相应的交互信息。 项目目的： （1）集合结构的表示及实现。 （2）查找和排序算法的实现。 （3）文件的存取操作。
具体实现请查看实验报告