数据结构课程设计-公司职工管理系统.doc

此文档收集于网络 如有侵权 请联系网站删除 精品文档 辽宁工业大学 课课 程程 设设 计计 说说 明明 书书 题目 题目 数据结构课程设计数据结构课程设计 学院 系 学院 系 电子与信息工程学院电子与信息工程学院 专业班级 专业班级 计算机科学与技术专业计算机科学与技术专业 学学 号 号 学生姓名 学生姓名 指导教师 指导教师 教师职称 教师职称 副教授副教授 起止时间 起止时间 2009 12 012009 12 01 2009 12 082009 12 08 此文档收集于网络 如有侵权 请联系网站删除 精品文档 课程设计 论文 任务及评语课程设计 论文 任务及评语 院 系 电子与信息工程 教研室 软件工程 学 号080401019学生姓名朱江雨专业班级计算机 081 课程设计 论文 题目 数据结构课程设计 课程设计 论文 任务 1 可从前四类题目中 每类选择一个题目 共需完成四个题目 或从每五类题目中选择一题 要求每个题目用标准的 C 语言程序实现 另外 完成思考题一题 思考题须写出相应的类 C 算法即可 2 每个题目编写源程序时 每个子功能定义为相应的子函数 在主函数中调用各子函数 程序结构清晰 3 除了指定的之外 数据的存储结构根据需要自行定义 4 输入的数据由键盘输入 5 分析算法的时间复杂度 要求算法的效率尽可能高 6 验证排序算法的稳定性 指导教师评语及成绩 成绩 指导教师签字 年 月 日 此文档收集于网络 如有侵权 请联系网站删除 精品文档 目 录 第第 1 章章课程设计目的与要求课程设计目的与要求 1 1 1 课程设计目的 1 1 2 课程设计的实验环境 1 1 3 课程设计的预备知识 1 1 4 课程设计要求 1 第第 2 章章 课程设计内容课程设计内容 2 2 1 第五类题目 2 2 2 题目的具体实现 2 2 3 题目内容 2 2 4 思考题解析 16 总总 结结 18 参考文献参考文献 19 此文档收集于网络 如有侵权 请联系网站删除 精品文档 第 1 章 课程设计目的与要求 1 1 课程设计目的 本课程设计是计算机科学与技术专业 软件工程专业的专业技术实践课 本实践课的主要目的是 使学生学会利用在课堂中学过的理论知识 解决相应的实 际问题 深入理解和灵活掌握所学的内容 培养学生理论和实践相结合的能力 培养学 生分析问题解决问题的能力 同时 在实验步骤规范化 程序设计方法等方面受到比较 系统和规范的训练 通过实践设计使学生进一步加深对程序设计的规范化及对复杂程序 设计步骤的理解 1 2 课程设计的实验环境 PC 机 WindowsXP Win tc 1 3 课程设计的预备知识 C 语言程序设计 高级程序设计应用 数据结构 1 4 课程设计要求 1 认真查找资料 分析每个题目应选择的数据结构 逻辑结构和物理结构 2 按时到实验室调试程序 遵守实验室的规章制度 爱护设备 3 每个题目编写源程序时 每个子功能定义为相应的子函数 在主函数中调用 各子函数 程序结构清晰 有必要的注释 可读性强 4 程序健壮性强 当数据输入错误时 要进行相应的处理 5 分析算法的时间复杂度 要求算法的效率尽可能高 6 对于排序算法 要验证排序算法的稳定性 此文档收集于网络 如有侵权 请联系网站删除 精品文档 第 2 章 课程设计内容 2 1 第五类题目 1 简单的职工管理系统 a 问题描述 对单位的职工进行管理 包括插入 删除 查找 排序等功能 b 要求 职工对象包括姓名 性别 出生年月 工作年月 学历 职务 住址 电话等信息 1 新增一名职工 将新增职工对象按姓名以字典方式职工管理文件中 2 删除一名职工 从职工管理文件中删除一名职工对象 3 查询 从职工管理文件中查询符合某些条件的职工 4 修改 检索某个职工对象 对其某些属性进行修改 5 排序 按某种需要对职工对象文件进行排序 c 实现提示 职工对象数不必很多 便于一次读入内存 所有操作不经过内外存交换 1 由键盘输入职工对象 以文件方式保存 程序执行时先将文件读入内存 2 对职工对象中的 姓名 按字典顺序进行排序 3 对排序后的职工对象进行增 删 查询 修改 排序等操作 2 2 题目的具体实现 一 题目应实现的具体功能 1 新增一名职工 将新增职工对象按姓名以字典方式职工管理文件中 2 删除一名职工 从职工管理文件中删除一名职工对象 3 查询 从职工管理文件中查询符合某些条件的职工 4 修改 检索某个职工对象 对其某些属性进行修改 5 排序 按某种需要对职工对象文件进行排序 2 3 题目内容 一 题目 简单的职工管理系统 此文档收集于网络 如有侵权 请联系网站删除 精品文档 二 题目 运用结构 1 数据结构 顺序表 2 存储结构 数组 三 完整的源程序 include define maxsize 100 typedef struct worker char name 15 char sex 6 char birthday 15 char workage 15 char xueli 15 char position 15 char adress 15 char tel 12 worker typedef struct worker w maxsize 1 int length work wor int n 0 char password 10 080401019 void creatwork work p int t int i m p length 0 for i 1 iw i name getchar do printf ninput s s sex 1 man 2 woman p w i name scanf d getchar switch m case 1 strcpy p w i sex man break case 2 strcpy p w i sex woman break default printf input wrong please input anain m 0 break while m 0 此文档收集于网络 如有侵权 请联系网站删除 精品文档 printf ninput s s birthday p w i sex scanf s p w i birthday printf ninput the time when the worker begin to work scanf s p w i workage printf ninput which school the worker graduate frow scanf s p w i xueli printf ninput position scanf s p w i position printf ninput adress scanf s p w i adress printf ninput tel scanf s p w i tel p length save p int save work p FILE fp char filename 20 int i printf Please input the filename n scanf s filename if fp fopen filename wb NULL printf can t open file n return fwrite for i 1 iw i sizeof worker 1 fp 1 printf file write error n fclose fp void load work p FILE fp int i char filename 20 p length 0 printf Please input the filename n scanf s filename if fp fopen filename rb NULL printf cannot open file n return 此文档收集于网络 如有侵权 请联系网站删除 精品文档 printf File has been open n printf File is n fread printf d n n getch for i 1 iw i sizeof struct worker 1 fp p length fclose fp void shellsort work q int data int t int k for k 0 k t k shellsert q data k int shellsert work p int dk int i j for i dk 1 ilength i if strcmp p w i name p w i dk name w 0 p w i for j i dk j 0 p w j dk p w 0 void insertwork work p worker q int i j i p length while strcmp q name p w i name w i 1 p w i i p w i 1 q p length 此文档收集于网络 如有侵权 请联系网站删除 精品文档 n int delete work p char name int i 1 j k if p length 0 return 0 while strcmp name p w i name 0 if strcmp name p w i name 0 k i for j k jlength j p w j p w j 1 p length n return k else return 0 int changework work p char name int i 1 j m system cls while strcmp name p w i name 0 if strcmp name p w i name 0 printf n do you want to change the work s name 1 yes 2 no scanf d if j 1 printf n please input name scanf s p w i name printf n do you want to change the work s sex 1 yes 2 no scanf d if j 1 getchar do printf ninput s s sex 1 man 2 woman p w i name scanf d getchar switch m 此文档收集于网络 如有侵权 请联系网站删除 精品文档 case 1 strcpy p w i sex man break case 2 strcpy p w i sex woman break default printf input wrong please input anain m 0 break while m 0 printf n do you want to change the work s birthday 1 yes 2 no scanf d if j 1 printf n please input birthday scanf s p w i birthday printf n do you want to change the work s workage 1 yes 2 no scanf d if j 1 printf n please input workage scanf s p w i workage printf n do you want to change the work s xueli 1 yes 2 no scanf d if j 1 printf n please input xueli scanf s p w i xueli printf n do you want to change the work s position 1 yes 2 no scanf d if j 1 printf n please input position scanf s p w i position printf n do you want to change the work s adress 1 yes 2 no scanf d if j 1 printf n please input adress scanf s p w i adress printf n do you want to change the work s tel 1 yes 2 no scanf d if j 1 此文档收集于网络 如有侵权 请联系网站删除 精品文档 printf n please input tel scanf s p w i tel return i else return 0 int chayuework work p char name int i 1 system cls while strcmp name p w i name 0 if strcmp name p w i name 0 printf nthe d s worker name is s i p w i name printf nthe d s worker sex is s i p w i sex printf nthe d s worker birthday is s i p w i birthday printf nthe d s worker workage is s i p w i workage printf nthe d s worker graduate from s i p w i xueli printf nthe d s worker position is s i p w i position printf nthe d s worker adress is s i p w i adress printf nthe d s worker tel is s i p w i tel return i else return 0 void qsort work l int low int high int p 0 if loww 0 l w low while low high 此文档收集于网络 如有侵权 请联系网站删除 精品文档 while loww high name l w low name 0 high l w low l w high while loww high name l w low name w high l w low l w low l w 0 p high return p int travser work p int i for i 1 ilength i system cls printf nthe d s worker name is s i p w i name printf nthe d s worker sex is s i p w i sex printf nthe d s worker birthday is s i p w i birthday printf nthe d s worker workage is s i p w i workage printf nthe d s worker graduate from s i p w i xueli printf nthe d s worker position is s i p w i position printf nthe d s worker adress is s i p w i adress printf nthe d s worker tel is s i p w i tel system pause printf nthere are d workers p length void main char s 10 name 15 int flag 0 a b c d e f i g j k data 3 m 3 worker p wor v w work worke workee worke workee do printf please input you mima n scanf s s if strcmp s password printf congrulation n flag 1 此文档收集于网络 如有侵权 请联系网站删除 精品文档 break else printf input wrong please input anain n n m while m 0 if flag printf you have inputtden threes times n return do getchar printf do you need to recreat n1 yes n2 no n scanf d switch g case 1 printf input how many workers do you need n scanf d creatwork workee n break case 2 break default printf input wrong please inout again n g 0 break while g 0 printf please choose which function do you need n0 loadf n1 shellsort n2 insertwork n3 delete n4 chaxun n5 changework n6 qsort n7 t ravser n8 save n9 game over nyou choose is scanf d while k 9 switch k case 0 load worke break case 1 for i 0 i 3 i printf input dth number n i scanf d shellsort worke data 3 此文档收集于网络 如有侵权 请联系网站删除 精品文档 break case 2 printf ninput name scanf s p name getchar e chayuework worke p name if e 0 printf n there has a elemtype that has the same name do you need to insert again n1 yes n2 no scanf d if f 2 break do printf ninput s s sex 1 man 2 woman p name scanf d getchar switch d case 1 strcpy p sex man break case 2 strcpy p sex woman break default printf input wrong please input anain d 0 break while d 0 printf ninput s s birthday p sex scanf s p birthday printf ninput the time when the worker begin to work scanf s p workage printf ninput which school the worker graduate from scanf s p xueli printf ninput position scanf s p position printf ninput adress scanf s p adress printf ninput tel scanf s p tel insertwork worke p break case 3 printf input the worker s name you want to delete scanf s name a delete worke name if a 0 printf nthere is not the worker you want delete 此文档收集于网络 如有侵权 请联系网站删除 精品文档 else printf nthe worker you want to delete is the d s worker a break case 4 printf input the worker s name you want to chaxun scanf s name b chayuework worke name if b 0 printf nthere is not the worker you want delete else printf nthe worker you want to chaxune is the d s worker b break case 5 printf input the worker s name you want to change scanf s name c changework worke name if c 0 printf nthere is not the worker you want change else printf nthe worker you want to change is the d s worker c break case 6 qsort worke 1 n break case 7 travser worke break case 8 save worke default printf Error Please choose again break system cls printf please choose which function do you need n0 loadf n1 shellsort n2 insertwork n3 delete n4 chaxun n5 changework n6 qsort n7 t ravser n8 save n9 game over nyou choose is scanf d getch 4 程序的输入和输出 可附图 图 2 1 向 w 数组中输入数据并输出可以选择 此文档收集于网络 如有侵权 请联系网站删除 精品文档 图 2 2 选择向 w 数组中输入数据并输出 显示菜单界面 图 2 3 选择不向 w 数组中输入数据 图 2 4 输入自己的添加选择并显示添加结果 图 2 5 功能菜单 此文档收集于网络 如有侵权 请联系网站删除 精品文档 图 2 6 输入文件名并打开文件将其值赋给 v 图 2 7 将 v 中职工信息输出 图 2 8 运用希尔排序使元素信息有序 图 2 9 顺序插入一个元素 此文档收集于网络 如有侵权 请联系网站删除 精品文档 图 2 10 删除一个职工信息 图 2 11 查阅某个职工信息 图 2 12 修改某个职工的某些信息 图 2 13 快速排序使职工信息按字典顺序存储 此文档收集于网络 如有侵权 请联系网站删除 精品文档 图 2 14 使元素顺序输出 按 8 整个程序运行完毕 5 调试程序中遇到的问题及解决方案 问题 1 在输出时由于信息太多致使有的信息不能在输出栏中显示 问题 2 输出的无用信息不能及时的清除掉 解决方案 经过查资料知道运用 system pauses 可以显示最近文件内容 解决了第一个问题 后 有知道运用 system sls 可以删除最近输出的内容 解决了第二个问题 2 4 思考题解析 所选择的思考题 试设计构造一个哈希表的算法 哈希函数用除留余数法构造 用线 性探测再散列或链地址法处理冲突 程序如下 include typedef struct student int key char name 15 int chengji int panduan student stude void creat stude st int n int i b key stude s s st for i 0 i n i s i panduan 0 for i 0 i n i printf please input the key of the dth elemtype n i scanf d b bijiao s key n s b key key printf please input the name of the dth elemtype n i scanf s s b name 此文档收集于网络 如有侵权 请联系网站删除 精品文档 printf please input the chengji of the dth elemtype n i scanf d s b panduan 1 int bijiao stude stu int key int n int a i 0 do a key i n i while stu a panduan 1 return a void print stude stu int n int i for i 0 i n i if stu i panduan 1 printf the key of the dth elemtype is d n i stu i key printf the name of the dth elemtype is s n i stu i name printf the chengji of the dth elemtype is d n i stu i chengji void main int a b c i student stu 11 stude st st stu printf please input the number of the elemtypes do you need i 11 n scanf d creat st i print st 11