数据结构课程设计之职工工资管理系统2.docVIP

i **大学 数据结构课程设计报告 题目： 院（系）： 计算机工程学院 学生姓名: 班级： 学号: 起迄日期: 2011.6.20-2011.7.01 指导教师: 指导教师评语： 指导教师评语： 成绩： 签名： 年 月 日 2010—2011年度 第 2 学期 一、需求分析 1.问题描述 　　对单位的职工进行管理，包括插入、删除、查找、排序等功能。 2.基本功能要求 　　职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话等信息。 （1）新增一名职工：将新增职工对象按姓名以字典方式职工管理文件中。 （2）删除一名职工：从职工管理文件中删除一名职工对象。 （3）查询：从职工管理文件中查询符合某些条件的职工。 （4）修改：检索某个职工对象，对其某些属性进行修改。 （5）排序：按某种需要对职工对象文件进行排序。 3．输入和输出 输入和输出，根据输入提示，输入数字或输入长度最长10字符串 二、 概要设计 1．设计思路 根据职工管理系统问题的描述和详细需求分析，要达到上述功能，链表的数据结构来存储职工信息，并对其进行相应的插入、删除、修改、查询、排序、保存等操作。（1）输入功能的实现：要想实现职工管理系统的输入，必须要建立一个职工信息系统的抽象数据类型，其中职工信息以链表的存储方式实现。（2）系统处理功能的实现：系统管理员根据公司的人员流动情况，在提示信息的提示下，选择相应的服务进行操作。（3）输出的实现：根据选择的操作，输出与之对应的信息。（4）根据职工管理系统问题的分析和设计要求，可以得到该职工管理系统可以分为五个模块：职工信息添加模块、职工信息修改模块、职工信息删除模块、职工信息查询模块、职工信息排序模块 2．数据结构设计 依据给定的数据格式，个人信息由九个字段来组成，即编号、姓名、性别、生日、学历、工龄，职务、电话和住址，外加一个判断关键字。使用线性结构来组织数据，因为数据占据空间比较大，要对表中某项数据进行操作，所以使用链表比较方便。 （1）定义头结点 typedef struct node { char id[10];char name[10]；char sex[10];char birth[10]char gl[10]; char xueli[10];char zhiwu[10];char phone[10];char address[10]; struct node *next; }node,*linklist; （2）基本操作操作 int initlist(linklist L) //建立链表 int creatlist(linklist L) //创建职工信息: int del(linklist L,char id[10]) //删除职工信息: int searchid(linklist L,char id[10])// 查找职工信息 void display(linklist L)// 显示职工信息： 3．软件结构设计 （1） 模块 函数或数据结构 功能 链表数据类型 typedef struct Node 定义链表结点 int initlist(linklist L) 初始化链表 函数列表 int creatlist(linklist L) 创建职工信息 int xinlist(linklistL) 新增员工信息 int del(linklist L,char id[10]) 删除职工信息 int xiugai(linklist L,char id[10]) 修改职工信息 void save(linklist L) 保存职工信息 int searchid(linklist L,char id[10]) 查询职工信息 int searchid(linklist L,char name[10]) 查询职工信息 void sortgl(linklist L) (按工龄) 职工信息排序 void sortnm(linklist L)（按名字字典） 职工信息排序 void sortid(linklist L) (按编号) 职工信息排序 node *load(node *L) 载入员工信息 void display(linklist L) 显示员工信息 三、 详细设计 1．程序中所用到的