数据结构课程设计报告宿舍管理系统Word文档格式.docx

1、3.程序结构及流程设计3.1系统流程图3.2 函数设计函数原型 函数功能函数处理描述void creat（） 初始条件，创建新数据文件，用于存放学生信息调用文件操作函数来实现void readfile（） 文件读取函数，打开已有的数据文件void output（）输出函数，用于输出所有的学生信息调用文件操作函数，并将学号作为关键字进行冒泡排序再输出void namesearch（）查找函数，用于以姓名为关键字查询使用指针，将关键字与记录比较，若相同则输出void numsearch（）查找函数，用于以学号为关键字查询Void dorsearch （）查找函数，用于以房号为关键字查询void a

2、dd（）添加函数，以姓名为关键字加入新的学生信息使用指针，建立一个新节点，将新信息插入原文件中void modify（）修改函数，用于以修改已存在的学生信息，以姓名为关键字使用指针，将关键字与记录比较，若相同则更改原纪录并保存在原文件中void deleted（）删除函数，用于删除所选的学生信息，以姓名为关键字使用指针，将关键字与记录比较，若相同则删除一切相关记录void main（）主函数，用于调用子函数按照输入的命令调用已定义的子函数4.系统详细设计4.1数据结构设计typedef struct pnode /结构体定义 用于存放学生信息的节点char name10; /姓名 char n

3、um16; /学号 char room30; /宿舍号 char group20; /班级student;char filename20; /文件名FILE *fp; /指向文件的指针4.2创建功能（void creat（）使用函数新建链表，再使用while循环完成对宿舍数据的录入，包括姓名、学号、班级、宿舍号等信息。最终将录入数据保存在数组里。完成输入后，输入#结束循环。4.3读取功能（void readfile（）使用函数读取数据文件，根据输入的文件名加载保存在本地的数据文件，若找不到相同名称文件，则输出错误提示。4.4查找功能 （void namesearch（），void numsea

4、rch（），void groupsearch（）通过输入选择相关的查询函数来完成查找功能，使用指针将关键字与记录比较，若相同则输出，若无相同则输出错误提示。4.5修改功能（void Modify（）使用函数定义指向结构体变量的指针，检验链表中是否有记录，若有记录，根据要修改的编号查找对应结点修改信息并保存，若没记录，输出错误提示。调用Modify（）函数4.6删除功能（void deleted（）使用函数定义指向结构体变量的指针，用指针检验链表中是否有记录，若有记录根据要修改的编号查找要删除的结点并删除记录，若没记录，输出错误提示。调用deleted （）函数4.7添加功能（void Add（

5、）使用函数定义指向结构体变量的指针，找到插入结点，在要插入的结点输入信息并保存。调用add（）函数4.8输出功能（void output（）使用循环语句对已有的宿舍记录进行逐个读取，按学号为关键字进行冒泡排序，经过n-1趟子排序完成，第i趟子排序从第1个数至第n-i个数，若第i个数比后一个数大（则升序，小则降序）则交换两数，排序完后按顺序输出所有记录。5.系统调试5.1主界面5.2创建界面5.3加载界面5.4按姓名查询5.5按学号查询5.6按宿舍号查询5.7修改界面5.8删除界面5.9添加界面5.10输出界面5.11本地数据文件5.12系统分析经过测试，该宿舍管理系统结构清晰，运行时测试也相对

6、简单。设计的功能可以完全实现，输入的信息也可以正确显示，可以成功地退出程序。程序运行开始，根据界面提示选择输入，测试对学生信息的增加，删除，查询，修改等功能是否实现及输出相应的信息。当选择退出程序时，系统有没有正常结束退出程序。本程序的不足之处在于没有登录程序，这样就没有办法设置用户管理及权限设置。程序在运行时没有设置清屏程序，以至于屏幕不够简洁。函数实现的功能也不够全面，在删除，更改等操作中仅以姓名为关键字，有一定的局限性。6.心得体会通过这次课程设计，我对C语言有了更深刻的了解，增强了程序的编写能力，巩固了专业知识，对程序的模块化观念也又模糊逐渐变的清晰了。在程序的运行与调试过程中出现了很

7、多错误，通过反复地复习课本上的相关知识，不停地修改与调试，我终于完成了这段程序。在调试过程中，我认识到了C语言的灵活性与严谨性，同一个功能可以由不同的语句来实现，但编写程序时要特别注意细节方面的问题，因为一个小小的疏忽就能导致整个程序不能运行。当然我也认识到了自己的薄弱之处，如对链表相关知识的欠缺，文件运用的不熟练，在以后的学习中我要集中精力、端正态度，争取把知识学得更扎实、更全面。这次课程设计我做的还不是很完善，因为功能不是很多，如果以后有机会完善的话，应该对管理员和用户登录时做进一步完善。学生的信息还不够完整，如学生的宿舍长，系别，一些费用以及学生的成绩等待相关详细信息。在这次课程设计的过

8、程中，我体会到要想开发一个系统软件,不仅需要相当的专业技术知识，还要有严谨缜密的思维能力。只有思想上清晰了，编程才有意义，否则就是白费力气。同时还要善于捕获细小的方面，因为那往往是这个程序的致命因素。这次课程设计培养了我的细心和耐性，更树立了一种科学的态度。7.参考资料1田鲁怀.数据结构.北京:电子工业出版社,20102谭浩强.C语言程序设计（第三版）.北京:清华大学出版社，20053 刘振安,孙忱,刘燕君.C程序设计课程设计.北京:机械工业出版社，20078.附录源程序#includestdlib.hstring.hmalloc.htypedef struct pnode /结构体定义 用于

9、存放学生信息的节点 char name 10; /姓名 /学号 char dor30; /房号 /指向文件的指针void creat（） / 创建一个二进制文件 用于存放学生数据 student *person; person=（student *）malloc（sizeof（student）; /为节点分配内存 printf（n 请您输入文件名:n）; scanf（%s,filename）; if（fp=fopen（filename,w+）=NULL） printf（n 您没有输入文件名 不能找到文件exit（0）;printf（n请输入学生的姓名 学号 房号 班级 用空格隔开 以#结束n,

10、person-name）; while（strcmp（person-name,#） /该循环用于控制学生信息的录入 遇#结束 scanf（%s %s %snum,person-dor,person-group）; fprintf（fp,%-10s%-10s%-10s%-10snname,person-scanf（ fclose（fp）;void readfile（） /文件读取函数 printf（n请输入文件名: /此处输入为文件的路径 r+）=NULL）n无法打开该文件:void output（） /输出函数 用于输出文件的全部信息 long offset1,offset2; char na

11、me110,name210,name310; char num116,num216,num316; char dor130,dor230,dor330; char group120,group220,group320;rn 无法打开该文件 while（!feof（fp） /此循环用于对文件数据中关键字学号进行从小到大冒泡排序 int a,b,c,d; /a为循环结束判定变量 b，c，d用于起泡排序学号交换的替换 if（fp=fopen（filename,）=NULL） /冒泡排序 printf（ while（!feof（fp） / 外部循环 while（!feof（fp） /内部循环 offs

12、et1=ftell（fp）; /获取文件内部当前指针位置fscanf（fp,%s%s%s%sn strcpy（name1,person- strcpy （num1,person-num）; strcpy（dor1,person-dor）; strcpy（group1,person- if（feof（fp） break; /文件结束 跳出循环 offset2=ftell（fp）; /获取文件内部下一指针位置fscanf（fp, strcpy （name2,person- strcpy（num2,person- strcpy（dor2,person- strcpy（group2,person- b

13、=strlen（num1）; c=strlen（num2）; d=strcmp（num1,num2）; if（b=c&d0） /如果 学号1大于等于学号2 则交换全部数据 strcpy（name3,name1）; strcpy（name1,name2）; strcpy（name2,name3）; strcpy（num3,num1）; strcpy（num1,num2）; strcpy（num2,num3）; strcpy（dor3,dor1）; strcpy（dor1,dor2）; strcpy（dor2,dor3）; strcpy（group3,group1）; strcpy（group1,

14、group2）; strcpy（group2,group3）; fseek（fp,offset1,SEEK_SET）; /将指针移动offset1个字节 strcpy（person-name,name1）;num,num1）;dor,dor1）;group,group1）;fprintf（fp,person- /排序后写入文件name,name2）;num,num2）; strcpy（ person-dor,dor2）;group,group2）;/排序后写入文件 fseek（fp,offset2,SEEK_SET）;/将文件位置指针从文件头向前移动offset2个字节 rewind（fp）;

15、 /指向头文件feof（fp） /此循环用于判断学号是否有序 offset1=ftell（fp）;fscanf（fp, strcpy （num1,person- if（feof（fp） a=1;break;dname） printf（nn 已经为您找到 以下是记录:nn k=1; if（!k） printf（nn 没有关于此姓名的任何信息！ nvoid numsearch（） /按学号搜索函数 char xhkey16;n 请您输入需要查找的学号：,xhkey）;n 无法打开文件 exit（0）;strcmp（xhkey,person-num） nn 已经为您找到 以下是记录： printf（k） nn 没有关于该学号的任何信息nvoid dorsearch （） /按房号搜索函数 char fhkey30;n 请您输入想要查找的房号,fhkey）; printf（strcmp（fhkey,person-dor） printf（ k=1;nn 没有关于此房号的任何信息nvoid add（） /插入函数 用于像已有文件插入一条新的学生信息记录an 请您输入学生姓名 学号 房号 班级 n%s %s %s %s,per