数据结构课程设计_企业员工信息管理系统设计与实现.doc

《算法与数据结构》 课程设计 题目：企业员工信息管理系统 设计与实现 院、 系： 计算机信息与技术系 学科专业： 软件工程 学 号： B10060XXX 2012年9月1日 第一章 设计要求 2 1.1 问题描述 2 1.2 需求分析 2 第二章 概要设计 3 2.1 主界面设计 3 2.2 存储结构设计 3 2.3 系统功能设计 4 第三章 模块设计 4 3.1 系统子程序及功能设计 4 3.2 系统功能图 5 第四章 详细设计 5 4.1 数据类型定义 5 4.2 系统主要子程序详细设计 6 1.显示函数： 6 2.删除函数： 6 3.查询函数： 7 4.修改函数： 9 5.主函数： 10 8.其他函数： 11 第五章 测试分析 12 5.程序各功能的运行结果： 12 5.1系统主界面 12 5.2建立信息 12 5.3修改信息 13 5.4查询信息 13 5.5显示信息 14 5.6删除信息 14 5.7退出系统 15 第六章 源程序清单 16 第七章 工作总结 23 第八章 参考文献 23 设计要求 1.1 问题描述 企业员工信息管理系统，包括员工的信息号、姓名、性别、学历等。系统能够完成员工信息的查询、、删除等功能。（）不同关键字，对所有员工的信息进行排序（）按条件查找员工（）按号对某个员工的信息进行改（）新员工的信息（）按删除已离职（）creatlist(linklist L) 显示所有员工信息，利用函数： display(linklist L) 删除员工信息，是按员工工号删除， 利用函数： delet(linklist L,char num[6]) 查询员工信息，按工号和姓名进行查询； ①按工号查询利用函数： searchnum(linklist L,char num[10]) ; ②按姓名查询利用函数： searchname(linklist L,char name[10]) 修改员工信息，利用函数： alter(linklist L,char num[6]) 3.2 系统功能图 图3-2 系统功能图 详细设计 4.1 数据类型定义 结构体定义： typedef struct node { char num[6]; //工号 char name[10]; //姓名 char sex[6]; //性别 char degree[20]; //学历 struct node *next; //指针域 } node,*linklist;1. 显示函数 函数原型： void display(linklist L) 函数功能：输出表中所有节点的信息。 算法要点：使用循环输出所有信息。 主要算法： void display(linklist L) { linklist p; for(p=L-next;p;p=p-next) { printf(工号 %s,p-num); printf(姓名 %s,p-name); printf(性别 %s,p-sex); printf(学历 %s,p-edu); } } 2. 删除函数 函数原型：void delet(linklist L,char num[6]) 函数功能：查找到要删除员工的相应信息，并将其从表中永久的删除。 算法要点： (1) 按关键字查找信息； (2) 链表中删除节点信息，并释放节点空间。 主要算法： int delet(linklist L, char num[6]) { node *p; /*实现删除操作的临时的结构体指针变量*/ node *r; p=L-next; r=L; if(!L-next) //当list无后继结点时，提示和结束返回del() { printf(\n=====提示:没有记录可以删除!\n); printf(\n); return 1; } while(!(strcmp(p-num,num)==0)p) { r=p; p=p-next; } if(!p) printf(\n\n\t\t\t 找不到该职工信息!!!\n); else { r-next=p-next; free(p); printf(删除成功\n); printf(\n); } return 1; } 3. 查询函数 (1)按工号查询 int searchnum(linklist L,char num[10])