C++宿舍管理系統(tǒng)課程設(shè)計

1、河南城建學(xué)院課程設(shè)計報告書專業(yè)： 信息管理與信息系統(tǒng)課程設(shè)計名稱：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計題目：宿舍管理查詢軟件班級：信管 2 班設(shè) 計 者 學(xué) 號： 083215217設(shè)計者姓名：張凱迪同組人員: 姚颯颯指導(dǎo)老師：張延紅 崔雪冰 楊斌完成時間：2016年 6 月 12 日摘要在校學(xué)生的信息管理是校園管理中的一個重要內(nèi)容，隨著國家擴招政策的繼續(xù)實施，學(xué)生數(shù)量也不斷增加、 信息的不斷細化、 各個行業(yè)間聯(lián)系的不斷密切， 對人事管理的要求也不斷提高。 如何記錄和管理好學(xué)生的信息， 對學(xué)生實施高效的宏觀管理， 對學(xué)生出入宿舍以及學(xué)生注入和遷出的信息的靈活的記錄及更新， 是一項繁重而艱巨的任務(wù)。關(guān)鍵詞： C+；

2、數(shù)據(jù)庫表；宿舍信息查詢；宿舍信息管理目 錄目 錄 .1第一章開發(fā)環(huán)境和開發(fā)工具 .11.1C+簡介.11.2開發(fā)背景 .11.3開發(fā)環(huán)境 .1第二章算法思想 .22.1系統(tǒng)需求分析 .22.2系統(tǒng)總體設(shè)計 .22.2.1系統(tǒng)設(shè)計目標(biāo) .22.2.2開發(fā)設(shè)計思想 .32.2.3系統(tǒng)功能模塊設(shè)計 .32.3算法思想描述 .5第三章算法實現(xiàn) .63.1數(shù)據(jù)結(jié)構(gòu) .63.2程序模塊 .63.2.1數(shù)據(jù)結(jié)構(gòu)設(shè)計 .63.3各模塊之間的調(diào)用關(guān)系 .73.3.1模塊劃分 .73.3.2操作實現(xiàn) .103.4源程序代碼 .18第四章測試與分析 .324.1使用方法 .324.2測試數(shù)據(jù)選擇 .324.3測試結(jié)

3、果分析 .32總結(jié) .38心得體會 .39參考文獻 . 40第一章開發(fā)環(huán)境和開發(fā)工具1.1C+簡介C+標(biāo)準可分為兩部分，C+語言本身和 C+標(biāo)準庫。 C+標(biāo)準庫對于 Visual C+是相當(dāng)新的，實際上微軟只是在發(fā)布 Visual C+ 5.0 時去除了一些“ bug”。標(biāo)準庫提供了標(biāo)準的輸入 / 輸出、字符串、容器 ( 如矢量、列表和映射等 ) 、非數(shù)值運算 ( 如排序、搜索和合并等 ) 和對數(shù)值計算的支持。應(yīng)該說， C/C+包含了相對少的關(guān)鍵字，而且很多最有用的函數(shù)都來源于庫，C+標(biāo)準庫實現(xiàn)容器和算法的部分就是STL。STL是數(shù)據(jù)結(jié)構(gòu)和算法的一個框架，數(shù)據(jù)結(jié)構(gòu)包括矢量、列表和映射等，算法包

4、括這些數(shù)據(jù)結(jié)構(gòu)的查找、拷貝和排序等。1994 年 7 月， ANSI/ISO C+標(biāo)準委員會投票決定接受 STL為 C+標(biāo)準庫的一部分，這個建議是根據(jù)Alex Stepanov、MengLee 和 DavidMusser 這三人的編程和軟件庫研究提出的。STL 的產(chǎn)生是為了滿足通用性的設(shè)計目標(biāo)，而不是為了提高性能。1.2開發(fā)背景隨著科學(xué)技術(shù)的不斷發(fā)展，計算機科學(xué)日漸成熟，其強大的功能已為人們所深刻認識，它己進入人類社會的各個領(lǐng)域并發(fā)揮著越來越重要的作用。采用計算機進行信息化管理已成為衡量企業(yè)管理科學(xué)化和現(xiàn)代化的重要標(biāo)志，而人事管理的全面自動化、信息化則是其中重要的組成部分。人事管理的好壞對于企

5、業(yè)的決策者和管理者來說都至關(guān)重要， 在很大程度上影響著企業(yè)的經(jīng)濟效益和社會效益。因此，本文所研究的人事管理信息系統(tǒng)具有一定的使用價值和現(xiàn)實意義。1.3開發(fā)環(huán)境本文所采用的開發(fā)環(huán)境主要是在一般的PC硬件環(huán)境和 WindouwsVista/2003/XP系統(tǒng)由 Visual+6.0編寫而成，在用到 MicrosoftVisual C+6.0 中 c 語言的情況下，對于查詢采用了逐個查詢法，程序通過調(diào)試運行實現(xiàn)了設(shè)計目標(biāo)，并且經(jīng)過適當(dāng)完善后，將可以應(yīng)用在實際中解決問題。1第二章算法思想2.1系統(tǒng)需求分析為了實現(xiàn)提高高校宿舍管理部門的工作效率， 充分利用資源， 減少少不必要的人力，物力，和財力的支出，

6、 方便宿舍管理部門的工作人員全面地掌握學(xué)生住宿情況等目的，為宿舍管理部門開發(fā)設(shè)計專用系統(tǒng)軟件宿舍管理軟件來進行管理學(xué)生宿舍信息，使學(xué)生宿舍信息實現(xiàn)標(biāo)準化的管理和規(guī)范化的制度是十分必要的。該程序應(yīng)該具有以下功能：（ 1）學(xué)生的入住信息錄入；（ 2）輸出學(xué)生入住信息（分別按姓名，學(xué)號，房間號有序） ；（ 3）按給定學(xué)號，姓名，房間號查詢；（ 4）插入新增的學(xué)生信息；（ 5）按學(xué)號刪除學(xué)生信息。該程序執(zhí)行的全過程大致為：（ 1）按照提示輸入所需要的條件；（ 2）選擇要實現(xiàn)的功能；（ 3）顯示執(zhí)行后的結(jié)果2.2系統(tǒng)總體設(shè)計2.2.1系統(tǒng)設(shè)計目標(biāo)任務(wù)：為宿舍管理人員編寫一個宿舍管理查詢軟件,程序設(shè)計要求

7、：（1）采用交互工作方式（2）建立數(shù)據(jù)文件 ，數(shù)據(jù)文件按關(guān)鍵字（姓名、學(xué)號、房號）進行排序 ( 冒泡、選擇、插入排序等任選一種 )查詢菜單 : ( 用二分查找實現(xiàn)以下操作)（3）按姓名查詢2（4）按學(xué)號查詢（5）按房號查詢（6）打印任一查詢結(jié)果（可以連續(xù)操作）2.2.2開發(fā)設(shè)計思想基于以上系統(tǒng)設(shè)計目標(biāo)，本文在開發(fā)人事管理信息系統(tǒng)時遵循了以下開發(fā)設(shè)計思想 :采用現(xiàn)有的軟硬件環(huán)境及先進的管理系統(tǒng)開發(fā)方案，從而達到充分利用現(xiàn)有資源，提高系統(tǒng)開發(fā)水平和應(yīng)用效果的目的。盡量達到操作過程中的直觀、方便、實用、安全等要求。系統(tǒng)采用模塊化程序設(shè)計方法，既便于系統(tǒng)功能的各種組合和修改，又便于未參與開發(fā)的技術(shù)維護

8、人員補充、維護。系統(tǒng)應(yīng)具備數(shù)據(jù)庫維護功能，及時根據(jù)用戶需求進行數(shù)據(jù)的添加、查找、顯示、 排序等操作。2.2.3系統(tǒng)功能模塊設(shè)計本系統(tǒng)分為八個模塊：如圖2-1 所示的系統(tǒng)功能模塊圖。如圖2-2 系統(tǒng)功能模塊圖。2-1 系統(tǒng)模塊圖如下請按選擇操作1 按姓名排序2 按學(xué)號排序3 按房號排序4 按姓名查找5 按學(xué)號查找6 按房號查找7 按學(xué)號插入8 按學(xué)號刪除3輸入信息輸出界面選擇操作n選擇 1n選擇 2n選擇 3n選擇 4n選擇 5n選擇 6n選擇 7n選擇 82-2 系統(tǒng)功能圖如下y按姓名排序顯示y按學(xué)號排序顯示y按房號排序并顯示y按姓名查找并顯示y按學(xué)號查找并顯示y按房號排序并顯示y按學(xué)號插入結(jié)

9、束y按學(xué)號刪除系統(tǒng)退出ny選擇 042.3算法思想描述該程序的由多種函數(shù)實現(xiàn)，每個函數(shù)具有不同的功能，主要有主菜單函數(shù)，插入功能子菜單函數(shù)，查找功能子菜單函數(shù)，學(xué)生信息錄入函數(shù)，顯示函數(shù)，排序函數(shù)，插入函數(shù)以及查找函數(shù)。在每個區(qū)域中會調(diào)用不同的函數(shù)來實現(xiàn)主要的功能。比如，在學(xué)生顯示這個功能里調(diào)用顯示函數(shù)；在插入功能里調(diào)用子菜單函數(shù)；在顯示信息時調(diào)用排序函數(shù)先對需要輸出的信心進行排序， 然后再輸出； 在查找功能里會調(diào)用查找函數(shù)來進行查找，包括按照性別，學(xué)號，姓名，房間號等查詢。而最主要的函數(shù)有 :<1>插入函數(shù)，它用尾插法來實現(xiàn)；<2>排序函數(shù)，用快速排序函數(shù)來實現(xiàn)；&l

10、t;3>查找函數(shù)，用逐個查找法；5第三章算法實現(xiàn)3.1數(shù)據(jù)結(jié)構(gòu)選擇的數(shù)據(jù)結(jié)構(gòu)為：#include<stdio.h>#include<stdlib.h>#include<string.h>數(shù)據(jù)結(jié)構(gòu)采用鏈式存儲，所有程序從主函數(shù)void main （）開始，首先調(diào)用menu（）主菜單函數(shù)，在menu（）函數(shù)中依次增加各種功能，然后通過switchcase 語句分別選擇錄入，顯示，插入，查找，退出功能1，選擇錄入功能時調(diào)用shuru() 函數(shù)錄入信息； 2 選擇顯示功能時，首先用linklist l()表頭顯示函數(shù)，然后分別調(diào)用 sort1(linklist

11、 &l) sort2(linklist &l), sort3(linklist &l),函數(shù)根據(jù)學(xué)生學(xué)號，學(xué)生宿舍號，學(xué)生姓名關(guān)鍵字進行冒泡排序，然后顯示 3 選擇查詢功能時首先調(diào)用 insert(linklist&l) 函數(shù)進行信息插入，然后調(diào)用linklistl() 表頭顯示函數(shù)，最后調(diào)用 print1(l)函數(shù)顯示信息并對其進行排序4 選擇查詢功能時，首先調(diào)用menu5（）顯示查詢的菜單，然后分別調(diào)用 chazhao1(linklist&l) ，chazhao2(linklist&l) ，chazhao3(linklist &l)

12、，以學(xué)生學(xué)號，姓名，宿舍號為關(guān)鍵字進行查找，最后調(diào)用 system（）顯示函數(shù)退出功能。3.2程序模塊3.2.1數(shù)據(jù)結(jié)構(gòu)設(shè)計數(shù)據(jù)結(jié)構(gòu)：線性存儲結(jié)構(gòu)：鏈式#include<stdio.h> /-線性表的靜態(tài)單鏈表表示存儲結(jié)構(gòu) -#include<string.h> /定義一個存儲學(xué)生相關(guān)信息的結(jié)構(gòu)體# define N 10 ; /鏈表的最大長度void main()/主函數(shù)l inklist l;/定義線性表 l6i nit(l);/調(diào)用初始化函數(shù)char ch;system("color a");printf("n");prin

13、tf("*歡 迎 進 入 宿 舍 管 理 查 詢 系 統(tǒng)*n");printf("n");printf("請按任意鍵開始操作 :");scanf("%c",&ch);system("cls");/將屏幕先前顯示的內(nèi)容清理掉create(l);/調(diào)用線性表創(chuàng)建函數(shù)system("cls");/顯示t =1;menu();/調(diào)用主菜單函數(shù)void init(linklist &l)/線性表初始化void menu()/操作菜單void disp()/返回主界面vo

14、id panduan3() /如果已無學(xué)生記錄則返回主界面3.3各模塊之間的調(diào)用關(guān)系3.3.1模塊劃分void shuru(linklist l)/輸入學(xué)生的信息void create(linklist &l)/創(chuàng)建學(xué)生信息表shuru(l); /調(diào)用輸入函數(shù)void sort3(linklist &l)/按房號排序（采用冒泡排序）void sort2(linklist &l)/按學(xué)號排序（采用冒泡排序）void sort1(linklist &l)/按姓名排序（采用冒泡排序）void print1(linklist &l)/打印學(xué)生信息void pri

15、nt2(linklist &l,int mid)/打印查找到的學(xué)生信息intpanduan1(char ch) /判斷是否繼續(xù)查找int panduan2(char ch) /如果學(xué)生不存在 , 判斷是否繼續(xù)查找void chazhao3(linklist &l)/按房號從小到大查找（采用二分查找）7void chazhao2(linklist &l)/按學(xué)號從小到大查找（采用二分查找）void chazhao1(linklist &l)/按姓名從小到大查找（采用二分查找）void insert(linklist &l)/按學(xué)號從小到大插入該學(xué)生void

16、 Delete(linklist &l)/按學(xué)號刪除該學(xué)生調(diào)用函數(shù)的實現(xiàn)：switch(f)case 1: sort1(l);/調(diào)用按姓名排序函數(shù)printf("n");if(l.length=0)printf("已無學(xué)生記錄 n");printf("n");disp();menu();elseprintf("按姓名排序 :n");print1(l);disp();/調(diào)用返回主界面menu();break;case 2: sort2(l);/調(diào)用按學(xué)號排序函數(shù)printf("n");if

17、(l.length=0)printf("已無學(xué)生記錄 n");printf("n");disp();menu();8elseprintf("按學(xué)號排序 :n");print1(l);disp();menu();break;case 3: sort3(l);/調(diào)用按房號排序函數(shù)printf("n");if(l.length=0)printf("已無學(xué)生記錄 n");printf("n");disp();menu();elseprintf("按房號排序 :n"

18、);print1(l);disp();menu();break;case 4:sort1(l);/先調(diào)用按姓名排序函數(shù)進行排序chazhao1(l);/再調(diào)用按姓名查找函數(shù)進行（二分）查找break;case 5: sort2(l);/先調(diào)用按學(xué)號排序函數(shù)進行排序chazhao2(l);/再調(diào)用按學(xué)號查找函數(shù)進行（二分）查找break;case 6: sort3(l);/先調(diào)用按房號排序函數(shù)進行排序chazhao3(l);/再調(diào)用按房號查找函數(shù)進行（二分）查找break;case 7: sort2(l);/調(diào)用插入函數(shù)9insert(l);system("cls");pri

19、ntf("顯示插入后的學(xué)生信息 :n");print1(l);disp();menu();break;case 8: Delete(l);/調(diào)用刪除函數(shù)if(l.length=0)printf("n");printf("學(xué)生記錄已被刪除完 n");printf("n");disp();menu();elseprintf("顯示刪除后的學(xué)生信息 :n");print1(l);disp();menu();break;3.3.2操作實現(xiàn)錄入學(xué)生信息void shuru(linklist l)/輸入學(xué)生

20、的信息printf("請輸入姓名 :");10fflush(stdin);/清空輸入緩沖區(qū)，得到正確的輸入數(shù)據(jù)gets();/輸入一行字符串（姓名）printf("請輸入性別 :");/hnnnfflush(stdin);/清空輸入緩沖區(qū)，得到正確的輸入數(shù)據(jù)、gets(stud.sex);/輸入一行字符串（性別） 、printf("請輸入學(xué)號 :");scanf("%d",&stud.num);printf("請輸入房號 :");scanf("%d"

21、,&stud.room);void create(linklist &l)/創(chuàng)建學(xué)生信息表if(l.length>=l.listsize) /判斷學(xué)生的人數(shù)是否超過初值，如果超過，則重新分配stu *newbase;newbase=(stu*)realloc(l.elem,(N+increase)*sizeof(stu );l.elem=newbase;l.listsize+=increase;int i=2;char ch;printf("n");printf("*開始創(chuàng)建線性表*n");printf("n")

22、;printf("請輸入第 1 個學(xué)生的信息 n");shuru(l);/調(diào)用輸入函數(shù)ch=getchar();strcpy(,);l.eleml.length.num=stud.num;l.eleml.length.room=stud.room;l.length+;printf("n");printf("是否繼續(xù)輸入 ?<y/n>:");scanf("%c",&ch);printf("n");printf("

23、n");while(ch='y')printf("請輸入第 %d個學(xué)生的信息 n",i);shuru(l);strcpy(,);l.eleml.length.num=stud.num;11l.eleml.length.room=stud.room;l.length+;i+;ch=getchar(); printf("n");printf("是否繼續(xù)輸入 ?<y/n>:");scanf("%c",&ch);print

24、f("n");printf("n");if(ch='n')system("cls");顯示學(xué)生信息void print1(linklist &l)/顯示并打印學(xué)生信息int i;printf("n");printf("姓名學(xué)號房號 n");printf("n");for(i=0;i<l.length;i+)printf("%-15s%-3d %5dn",,l.elemi.num,l.elemi.room

25、);學(xué)生信息插入void insert(linklist &l)/按學(xué)號從小到大插入該學(xué)生int i,j,k;char ch;printf("n");printf("插入的學(xué)生信息為 :n");printf("姓名 :");fflush(stdin);/清空輸入緩沖區(qū)，得到正確的輸入數(shù)據(jù)gets();printf("學(xué)號 :");scanf("%d",&stud.num);printf("房號 :");scanf("%d"

26、,&stud.room);if(l.length=0)strcpy(,);l.eleml.length.num=stud.num;l.eleml.length.room=stud.room;for(i=0;i<l.length;i+)12if(stud.num<l.elemi.num)k=i;for(j=l.length;j>k;j-)l.elemj=l.elemj-1;strcpy(,);l.elemk.num=stud.num;l.elemk.room=stud.ro

27、om;break;elsestrcpy(,);l.eleml.length.num=stud.num;l.eleml.length.room=stud.room;l.length+;fflush(stdin);printf("n");printf("是否繼續(xù)插入 ?<y/n>:");scanf("%c",&ch);if(ch='y') insert(l);else system("cls");學(xué)生信息排序void sort3

28、(linklist &l)/按房號排序（采用冒泡排序）int i,j;stu temp;for(i=0;i<l.length-1;i+)for(j=i+1;j<l.length;j+)if(l.elemi.room>l.elemj.room)temp=l.elemi;l.elemi=l.elemj;l.elemj=temp;13void sort2(linklist &l)/按學(xué)號排序（采用冒泡排序）int i,j;stu temp;for(i=0;i<l.length-1;i+)for(j=i+1;j<l.length;j+)if(l.elemi

29、.num>l.elemj.num)temp=l.elemi;l.elemi=l.elemj;l.elemj=temp;void sort1(linklist &l)/按姓名排序（采用冒泡排序）int i,j;stu temp;for(i=0;i<l.length-1;i+)for(j=i+1;j<l.length;j+)if(strcmp(,)>0)temp=l.elemi;l.elemi=l.elemj;l.elemj=temp;學(xué)生信息查找void chazhao3(linklist &l)/按房號從小

30、到大查找（采用二分查找）if(l.length=0) panduan3();/此函數(shù)功能為：返回主界面elseint low=0,high=l.length,mid,flag=0;/flag作為標(biāo)志符，為1 則表示查找成功，否則沒有所要查找的學(xué)生int m;char ch;printf("n");printf("n");printf("按房號查找 ->請輸入要查找的房號 :");scanf("%d",&m);printf("n");14while(low<=high)mid=

31、(low+high)/2;if(m=l.elemmid.room)flag=1;break;else if(m>l.elemmid.room)low=mid+1;elsehigh=mid-1;if(flag=1)print2(l,mid);if(panduan1(ch)/調(diào)用判斷函數(shù) 1chazhao3(l);elsesystem("cls");menu();elseif(panduan2(ch) /調(diào)用判斷函數(shù) 2chazhao3(l);elsesystem("cls");menu();void chazhao2(linklist &l)

32、/按學(xué)號從小到大查找（采用二分查找）if(l.length=0) panduan3();else15int low=0,high=l.length,mid,flag=0;int n;char ch;printf("n");printf("n");printf("按學(xué)號查找 ->請輸入要查找的學(xué)號 :");scanf("%d",&n);printf("n");while(low<=high)mid=(low+high)/2;if(n=l.elemmid.num)flag=1;b

33、reak;else if(n>l.elemmid.num)low=mid+1;elsehigh=mid-1;if(flag=1)print2(l,mid);if(panduan1(ch)chazhao2(l);elsesystem("cls");menu();elseif(panduan2(ch) chazhao2(l);elsesystem("cls");menu();16void chazhao1(linklist &l)/按姓名從小到大查找（采用二分查找）if(l.length=0) panduan3();elseint low=0,

34、high=l.length,mid,flag=0;printf("n");printf("n");printf("按姓名查找 ->請輸入要查找的姓名 :");char a15,ch;scanf("%s",a);printf("n");while(low<=high)mid=(low+high)/2;if(strcmp(a,)=0)flag=1;break;else if(strcmp(a,)>0)low=mid+1;els

35、ehigh=mid-1;刪除操作void Delete(linklist &l)/按學(xué)號刪除該學(xué)生int i,j,k=-1;char ch;printf("n");printf("n");printf("請輸入要刪除學(xué)生的學(xué)號:");scanf("%d",&stud.num);for(i=0;i<l.length;i+)if(stud.num=l.elemi.num)printf("該學(xué)生的信息為 :n");printf("n");printf(&quo

36、t;%-15s%-3d %7dn",,l.elemi.num,l.elemi.room);k=i;17for(j=k;j<l.length-1;j+)l.elemj=l.elemj+1;printf("n");break;if(i>=l.length) printf("該學(xué)生不存在 n");if(k>=0)l.length-;fflush(stdin);printf("n");printf("是否繼續(xù)刪除 ?<y/n>:");scanf("%

37、c",&ch);system("cls");if(ch='y') Delete(l);else system("cls");3.4源程序代碼#include<stdio.h>/c語言頭文件，包含一些函數(shù)，如scanf,printfK可直接調(diào)用#include<stdlib.h>/定義五種類型、一些宏和通用工具函數(shù)。類型例如 size_ 等#include<string.h>/包含字符串處理函數(shù)的頭文件#define N 40 /線性表存儲空間的初始分配量#define increase

38、 10 /線性表存儲空間的分配量增量int f,t=0; /定義全局變量typedef struct /定義新結(jié)構(gòu)char name20;char sex20;int num;/學(xué)號和房號都為整型int room;stu;stu stud;typedef struct/二叉樹的二叉鏈表存儲表示int length; /當(dāng)前長度stu *elem;/存儲空間基址int listsize; /當(dāng)前分配的存儲容量linklist;void init(linklist &l)/線性表初始化18l.length=0;l.elem=(stu *)malloc(N*sizeof(stu );/將 m

39、alloc 返回的內(nèi)存空間地址轉(zhuǎn)成大小為結(jié)構(gòu)體 stu 的大小的空間，再賦給L.elem.l.listsize=N;void menu()/操作菜單printf("n");printf("*請 按 鍵 選 擇 操 作*n");printf("n");printf("n");printf("1按姓名排序2按學(xué)號排序 n");printf("n");printf("3按房號排序4按姓名查找 n");printf("n");printf("5按學(xué)號查找6按房號查找 n");printf("n");printf("7按學(xué)號插入