据结构实验大纲.docVIP

《数据结构实验》课程实验教学大纲 课程基本信息 课程名称： 数据结构实验 英文名称： Data Structure 课程编码：/1112112B 课程性质: 独立设课 课程类别：专业必修课程 课程总学时： 14 课程总学分： 1 适用专业： 计算机科学与技术/网络工程方向 先修课程： 高级语言程序设计，离散数学实验项目实验项目nt password;/*箱子的密码（满箱有，空箱无）*/ struct node *next;/*指向下个结点的指针*/ }Node,*LinkList； 上机实验内容三：员工通讯录管理系统 1.为某个单位建立一个员工通讯录管理系统，可以方便地查询每一个员工的办公室电话号码、手机号码及电子邮箱。 2.现要求设计程序模拟以上系统完成的功能 其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除以及整个通讯录表的输出。 3.设计分析 在本设计中，整个通讯录可以采用顺序表或链表方式存储。采用前者，可以提高查询速度；采用后者，可以提高插入与删除记录的效率。 4.员工通讯信息的结构类型定义和通讯录链表的结点类型 typedef struct { char num[5];/*员工编号*/ char name[8];/*员工姓名*/ char phone[9];/