数据结构课程设计.docVIP

一、学生通讯录管理系统 为了实现通讯录管理的几种操作功能，首先建立一个通讯录数据库，设计一个含有多个菜单项的 主菜单程序，然后再为这些菜单项设计相应的功能函数。 设计要求与分析 (1)通讯录数据库的建立：按学号有序，使用线性表结构（顺序存储或链式存储），用文件保存； (a)如用顺序表存储结构，学生记录和顺序表如下定义： #define LS 51 #define LM 5 typedef struct { char number[15]; //学号 char name[10]; //姓名 char sex[3]; //性别 char xy[20]; //学院专业 int nian; //年级如2013 char telenum[12]; //手机号码 }student; typedef struct { student *elem; // 存储空间基地址 int length; // 当前长度 int listsize; // 当前已分配的存储容量 }sqlist; (b)如用链式存储结构,结点如下定义： typedef struct student { char number[15]; //学号 char name[10]; //姓名 char sex[3]; //性别 char xy[20]; //学院专业 int nian; //年级如2011 char telenum[12]; //手机号码 struct student *next; } student, *linkstu; (2)程序运行后，出现登录界面；（如下参考） (3)选1，需要密码登录，如连续输错3次密码,退出系统 密码正确则可使用管理系统（如下参考） 使用数字0-5来选择菜单项，其他输入则不起作用（给出“出错”提示）。 (4)根据以上菜单项设计相应的功能函数。 1．增加学生记录查询学生信息删除学生记录删除修改学生信息修改显示全部学生信息 (6) 功能模块如下： 二、图书管理系统typedef struct tushu //图书结点 { char number[15]; //书号 char book[15]; //书名 char name[10]; //作者 char pup[15] ; //出版社 int ys; //页数 int tal; //藏书数 int kc; //库存 struct tushu *next; }tushu; typedef struct shu //只有书名的结点 { char book[15]; //书名 struct shu *next; }shu; typedef struct duzhe //读者结点 { char number[15]; //借书证号 char name[10]; //姓名 int tal; //可借书总数 int yj; //已借书数 shu *s; //所借书链表，由类型为shu的结点组成，初值为NULL struct duzhe *next; }duzhe； (2)程序运行后，出现登录界面，（参考通讯录管理系统）选择管理者和普通读者； (3)选择普通读者只能做查询类工作； (4)选择管理者需要密码登录，如连续输错3次密码,退出系统 增加记录查询信息删除记录修改信息显示全部信息 增加记录查询信息删除记录修改信息显示全部信息 1. 建立交通网络图的存储结构 要实现设计要求，首先要定义交通图的存储结构： (1) 1个邻接链表(存储城市顶点之间的关系); (2) 2个邻接矩阵(分别存储城市顶点之间的最低花费和最少时间) 2. 解决任意两个城市顶点之间的中转次数最少的问题； 3. 解决任意两个城市顶点之间的最短路径（最低花费或最少时间）问