數(shù)據(jù)庫課程設(shè)計報告---模擬排隊買票

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：docx 頁數(shù)：24 大?。?21.05KB 人氣指數(shù)：12 舉報 版權(quán)申訴

已閱讀1頁，還剩23頁未讀，繼續(xù)免費閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)

文檔簡介

1、　　模擬排隊買票　　一目的　　使用戶能夠通過本程序?qū)崿F(xiàn)所需功能，用戶可以通過本程序進行模擬排隊，包括入隊和出隊操作，信息包含在input.txt文件中，用戶進行的操作結(jié)果將保存在output.txt文件中。<b

2、>　　二需求分析　　1、如何存放和查找所有的人員信息　　用二維數(shù)組來存放和查找數(shù)據(jù)，每個數(shù)組元素就存放一個人的信息結(jié)構(gòu)體Member，包括名字name，所在朋友組group，以及編號idnum，每行的第一個元素不存放人員信息而存放該朋友組的人數(shù)便于以后的遍歷。　　2、如何操作EnQu

3、eue和DeQueue命令　　關(guān)于操作EnQueue和DeQueue命令，這可以用隊列來模擬，由于有插隊現(xiàn)象的存在，不能單純地用一個數(shù)組來表示隊列，因為這樣的話，插入一個朋友，則他后面的人都要往后移一個單位，刪除一個人，則他后面的人都要前移一個，這樣無論插入還是刪除都要移動大量的元素，所以，采用鏈表的形式，構(gòu)造鏈隊列，頭結(jié)點的指針指向隊頭元素，尾指針指向隊尾元素。<

4、p>　　輸入Enqueue命令，如果隊伍里有朋友，則排在朋友后面；如果沒有遇到朋友，則排在隊尾。入隊時，直接向鏈隊列中插入一個新節(jié)點即可。　　輸入Dequeue命令，則根據(jù)“先進先出”，按照各個元素和它后繼元素的先后順序，每次刪除隊列中的第一個。程序結(jié)構(gòu)如下所示。　　for(讀測試文件)

5、　{　　Switch{　　case 輸入Enqueue:　　{讀入名字；　　插入鏈隊列;<

6、b>　　} 　　case 輸入 Dequeue:　　{刪除隊列的第一個名字;　　將該名字輸出到文件;}　　case 結(jié)束:break;　　}

7、　　}　　窗口結(jié)構(gòu)關(guān)系圖：　　Queue: …. null　　QueuePtr front

8、 QueuePtr rear　　三概要設(shè)計　　1、本程序包含兩個模塊　?。?）主程序模塊 　　main（）　　{<

9、/b>　　定義及初始化；　　顯示開始菜單界面，讓用戶選擇操作；　　進行操作；　　關(guān)閉文件，結(jié)束；<b&g

10、t;　　}　　（2）函數(shù)定義模塊　　定義初始化，入隊，出隊操作等6個功能函數(shù)　　void ReadInput(FILE *fin);　　將input文件中的內(nèi)容讀入到二維數(shù)peo當(dāng)中，并附上編號。

11、;　　Status InitQueue(Queue Que[4]);　　將input文件讀入到peo數(shù)組里面去，并進行窗口初始化，隨機選一部分人進行入隊，每一個都將按照最佳位置排入隊伍。　　Status InitEn(Queue Que[4],Member a);　　將選出來的人進行按最佳位

12、置入隊。　　Status EnQueue(Queue Que[4],FILE *fout);　　由用戶輸入人名，再進行最佳入隊操作；　　Status DeQueue(Queue Que[4],int &num,FILE *fout);　　由用戶選擇窗口號，刪除該窗

13、口的第一個人，進行出隊操作；　　int Check(Queue Que[4], char name[]);　　判斷用戶輸入的人名是是否存在或已排入隊伍，若存在且未入隊則返回他所在的朋友組號及二維數(shù)組peo的行序。　　函數(shù)調(diào)用關(guān)系圖：&

14、lt;b>　　四詳細設(shè)計　　1、名稱　　#include<stdio.h>　　#include<stdlib.h>　　#include<cstdlib></p&g

15、t;　　#include<string.h>　　#include<malloc.h>　　#include<iostream>　　#include<time.h>　　#define Max 100<

16、/p>　　#define OK 1　　#define ERROR 0　　#define INFEASIBLE -1　　#define OVERFLOW -2　　typedef int Status;</p&g

17、t;　　typedef struct{　　char name[8];　　int group; //成員所在朋友組編號　　int idnum; //成員編號　　}Member;

18、 //成員結(jié)構(gòu)體,保存?zhèn)€人信息 　　typedef struct QNode{　　Member data;　　struct QNode *next;　　}QNode,*QueuePtr; // 排隊時每個人信息結(jié)點&l

19、t;p>　　typedef struct{　　QueuePtr front;　　QueuePtr rear;　　}Queue;　　Member peo[Max][Max]; //全局變量,保存input.txt文件的

20、內(nèi)容　　int N; //全局變量,保存朋友組數(shù)目　　int tot; //全局變量,窗口總數(shù)，隨機產(chǎn)生　　int id; //定義編號　　void ReadInput(FILE

21、*fin);　　Status EnQueue(Queue Que[4],FILE *fout);　　Status DeQueue(Queue Que[4],int &num,FILE *fout);　　Status InitQueue(Queue Que[4]);

22、　　Status InitEn(Queue Que[4],Member a);　　int Check(Queue Que[4], char name[]);　　void menu()　　{　　printf("\n"

23、);　　printf(" \3 \3 \1歡迎使用模擬排隊買票\1 \3 \3\n");　　printf(" |-----------------1.X入隊-------------------| \n");<

24、;p>　　printf(" |-----------------2.隊頭買完票出隊----------| \n");　　printf(" |-----------------3.一個測試用例結(jié)束--------| \n");　　}</b&

25、gt;　　int main()　　{　　int choice; //用戶選擇功能　　int s=0; //測試用例序號

26、int num; //窗口號　　srand(time(NULL)); //初始化隨機函數(shù)　　tot=rand()%4+1; //隨機產(chǎn)生窗口數(shù)　　Queue Que[4]; //定義窗口的一維數(shù)組　　FI

27、LE *fin,*fout;　　if(!(fin=fopen("E:\\input.txt","r"))){　　printf("文件打開錯誤!");　　exit(0);<

28、;b>　　} 　　if(!(fout=fopen("E:\\output.txt","w"))){　　printf("文件打開錯誤!");　　exit(0);&

29、lt;p>　　}　　menu();　　for(fscanf(fin,"%d",&N);!feof(fin);fscanf(fin,"%d",&N)) <p

30、>　　{　　s++;　　ReadInput(fin);　　InitQueue(Que); //初始化窗口　　//打印input文件中的內(nèi)容

31、　　printf("\n");　　for(int i=0;i<N;i++)　　{ 　　for(int j=1;j<=peo[i][0].idnum;j++)　　printf("

32、;%s ",peo[i][j].name);　　printf("\n");　　}　　printf("\n");　　if(s!=1)</p&g

33、t;　　fprintf(fout,"\n"); //兩個測試用例間輸入空行　　fprintf(fout,"Scenario # %d\n",s);　　printf("一共有%d個窗口\n",tot);

34、;　　for(;;)　　{ 　　printf("請輸入選擇:");　　scanf("%d",&choice);　　if(choice<0||

35、choice>3)　　{printf("輸入有誤!\n");　　continue;}　　int flag=0;　　switch(choice)　　{

36、;　　case 1:{EnQueue(Que,fout);flag=1;}　　break;　　case 2:{DeQueue(Que,num,fout);flag=1;}　　break;<

37、;p>　　case 3:break;　　}　　if(flag==0)　　break;　　}

38、　}　　fclose(fin);　　fclose(fout);　　return 0;　　}　　void ReadInput(FILE

39、*fin){ //讀入input文件，并用id返回總?cè)藬?shù)，附上編號　　int i,j,num;　　char c[10]; 　　for(id=0,i=0;i<N;i++){　　fscanf(fin,"%d",&num)

40、; //讀入每個朋友組人數(shù)存入每行第一個元素　　peo[i][0].idnum=num; 　　for(j=1;j<=num;j++,id++){ 　　peo[i][j].group=i;　　fscanf(fin,"%s",c);&l

41、t;/p>　　strcpy(peo[i][j].name,c);　　peo[i][j].idnum=id; //賦予數(shù)組元素編號　　}　　}　　}

42、　　Status InitQueue(Queue Que[4]){ //初始化窗口隊列　　int i,j,s;　　int R[Max];　　Member a;

43、　　for(i=0;i<tot;i++)　　{　　Que[i].front=Que[i].rear=(QueuePtr)malloc(sizeof(QNode));　　if(!Que[i].front)exit(OVERFLOW);<p&g

44、t;　　Que[i].front->next=NULL; 　　}　　for(i=0;i<id;i++)　　R[i]=rand()%2;　　for(i=0;i<N;i++)

45、　　for(j=1;j<=peo[i][0].idnum;j++)　　{　　a=peo[i][j];　　s=peo[i][j].idnum;　　if(R[s]==1)　　InitEn(Q

46、ue,a);　　}　　return OK;　　}　　int Check(Queue Que[4],char name[])　　// 尋找該人排隊情況,返回

47、-1則該人不存在!返回-2, 該人已經(jīng)在排隊中,返回一個正整數(shù)值,表示他在哪一行。 　　{　　int i, j;　　//先判斷該人是否在　　for(i=0;i<N;i++)</p&g

48、t;　　{　　for (j=1;j<=peo[i][0].idnum ;j++)　　{　　if (strcmp(peo[i][j].name,name)==0)<

49、b>　　{　　//再判斷該人是否在排隊　　QueuePtr p; 　　for(j=0;j<tot;j++) //遍歷每個窗口 　　{　　p = Que[

50、j].front->next; //指針p指向隊頭　　while(p) 　　{　　if (strcmp(p->data.name, name)==0) //該人已在隊列中 &

51、lt;p>　　return -2; 　　p=p->next;　　}　　}　　return i;<b

52、>　　}　　}　　} 　　return -1; 　　} 　　Status DeQueue(

53、Queue Que[4],int &num,FILE *fout){ //根據(jù)用戶選擇進行出隊操作　　char c[8];　　printf("請輸入你要出隊的窗口編號:");　　scanf("%d",&num);<

54、p>　　if(num<0||num>(tot-1))　　{printf("輸入有誤!\n");　　return ERROR;}　　if(!Que[num].front->next)　　{&l

55、t;/p>　　printf("該窗口為空!\n");　　fprintf(fout,"Empty Queue! \n");　　return ERROR;　　}<b

56、>　　else　　{　　//刪除隊列的隊頭元素，并用char c[]返回出隊的人名　　QueuePtr p;　　p=Que[num].front->next;

57、　strcpy(c,p->data.name);　　Que[num].front->next=p->next;　　if(Que[num].rear==p) 　　Que[num].rear=Que[num].front;　　free(p)

58、;　　printf("DeQueue:%s\n",c);　　fprintf(fout,"DeQueue: %s \n",c);　　return OK;　　}

59、;　　}　　Status EnQueue(Queue Que[4],FILE *fout){ //入隊函數(shù)，用戶輸入排隊人,窗口數(shù)為tot個　　int ch; //存放用戶輸入X所在行數(shù)　　int i,j

60、,besti,best,loc,sum;　　char name[8];　　QNode *p, *q;　　printf("請輸入要入隊的人名:");　　scanf("%s",name);　　c

61、h=Check(Que,name);　　if(ch==-1) {printf("該人不存在!\n");　　return ERROR;}　　if(ch==-2) {printf("該人已經(jīng)排入隊伍中!\n");　　return

62、ERROR;}　　for(i=0,best=Max;i<tot;i++) //遍歷所有窗口，尋找最佳位置。 　　{　　p=Que[i].front; 　　if(!p->next)

63、 //該隊伍無人，則排在第一個最佳 　　{　　besti= i;　　best= 1;　　break; <

64、;/p>　　} 　　else // 否則，在第ch行尋找朋友　　{ 　　p=Que[i].front->next;　　loc =0; /

65、/記錄當(dāng)前最佳位置　　sum =0; //記錄隊伍人數(shù)　　while (p) 　　{ 　　sum++;　　for(j=1;j<=peo[ch]

66、[0].idnum;j++)　　if(strcmp(peo[ch][j].name,p->data.name)==0)　　loc=sum+1;　　p=p->next;　　} //while為遍歷一個窗口

67、　　if(loc==0) //該隊伍中無朋友　　loc=sum+1; //排在末尾　　if (best>loc) // 每遍歷一個窗口后，判斷是否位置更佳 　　{　　best=lo

68、c;　　besti= i;　　}　　}　　}　　// b

69、est位置已找到，插入到隊伍中。　　p=Que[besti].front; 　　for(i=0;i<best-1;i++) 　　p=p->next;　　q=(QueuePtr)malloc(siz

70、eof(QNode)); 　　strcpy(q->data.name,name);　　q->next = p->next;　　p->next = q;　　//打印鏈隊列<

71、;/b>　　printf("\n");　　fprintf(fout,"EnQueue: %s\n",name);　　for(i=0;i<tot;i++)　　{

72、　　p=Que[i].front->next;　　printf("Queue %d:",i);　　fprintf(fout,"Queue %d:",i);　　while(p)<p&g

73、t;　　{　　printf("%s ",p->data.name);　　fprintf(fout,"%s ",p->data.name);　　p=p->next;<b&g

74、t;　　}　　printf("\n");　　fprintf(fout,"\n");　　}　　printf("\n");<p&

75、gt;　　return OK;　　}　　//初始化窗口,對隨機產(chǎn)生的成員依次進行最佳排隊　　Status InitEn(Queue Que[4],Member a){　　int ch; //存放用戶輸入X所在行數(shù)

76、　　int i,j,besti,best,loc,sum;　　QNode *p, *q;　　ch=Check(Que,a.name);　　for(i=0,best=Max;i<tot;i++) //遍歷所有窗口，尋找最佳位置。 <

77、p>　　{　　p=Que[i].front; 　　if(!p->next) //該隊伍無人，則排在第一個最佳 　　{

78、　　besti= i;　　best= 1;　　break; 　　} 　　else // 否則，在第ch行尋找朋友</p

79、>　　{ 　　p=Que[i].front->next;　　loc =0; //記錄當(dāng)前最佳位置　　sum =0; //記錄隊伍人數(shù)　　while (p) &l

80、t;p>　　{ 　　sum++;　　for(j=1;j<=peo[ch][0].idnum;j++)　　if(strcmp(peo[ch][j].name,p->data.name)==0)&l

81、t;p>　　loc=sum+1;　　p=p->next;　　} //while為遍歷一個窗口　　if(loc==0) //該隊伍中無朋友　　loc=sum+1; //排在末尾

82、　if (best>loc) // 每遍歷一個窗口后，判斷是否位置更佳 　　{　　best=loc;　　besti= i;　　}&

83、lt;/b>　　}　　}　　// best位置已找到，插入到隊伍中。　　p=Que[besti].front;

84、;　　for(i=0;i<best-1;i++) 　　p=p->next;　　q=(QueuePtr)malloc(sizeof(QNode)); 　　strcpy(q->data.name,a.name);&l

85、t;/p>　　q->next = p->next;　　p->next = q;　　return OK;　　}　　EnQueue

86、 DeQueue　　break 　　F　　T　　五調(diào)試分析　　按

87、照要求輸入正常的測試數(shù)據(jù)，測試程序能否正確解決問題，得到正確輸出　　應(yīng)注意邊界測試，例如tot，choice的范圍是否在設(shè)定的范圍內(nèi)，若不在能給出提示。　　對輸入的異常能進行處理，例如該隊沒有人卻進行了出隊操作。　　六測試結(jié)果

88、顯示開始菜單，用戶從鍵盤輸入所需的功能，并進行相應(yīng)的操作，直到讀完全部的測試用例則關(guān)閉文件，程序執(zhí)行結(jié)束，如下圖所示：　　開始菜單界面，屏幕會打印出當(dāng)前測試用例的人員名字，提示窗口總數(shù)，并輸入選擇:　　對當(dāng)前測試用例進行操作，并將結(jié)果打印到屏幕上，寫入文件：　　用戶選擇當(dāng)前測試用例結(jié)束，自動跳到下一個測試用例循環(huán)

89、操作：　　當(dāng)讀到文件尾即所有測試用例結(jié)束時，會退出執(zhí)行，關(guān)閉文件：　　七用戶使用說明　　本程序在VC環(huán)境下運行。　　用戶根據(jù)菜單輸入選擇，若選擇入隊，則會提示輸入人名，若人名符合入隊要求，則將該人入隊，并打印出當(dāng)前所有的窗口排隊信

90、息。若選擇出隊，則提示出入窗口號，刪除該窗口的第一個人并打印在屏幕上，選擇測試用例結(jié)束則跳到下一個測試用例繼續(xù)操作。　　讀完所有測試用例會退出程序執(zhí)行。　　八課程設(shè)計總結(jié)　　通過這次課程設(shè)計，充分體會到靈活運用數(shù)據(jù)結(jié)構(gòu)語的重要性，知識都是緊密聯(lián)系在一起的，如果對知識掌握不

91、熟練，打起程序框架來也比較模糊。調(diào)試時遇到了很多障礙，出了很多錯，例如一些很小的錯誤但就會導(dǎo)致程序無法執(zhí)行，例如掉了個分號，main的單詞寫錯，或是大括號沒有大全，程序漏洞百出，經(jīng)過不斷調(diào)試，體會到養(yǎng)成良好的習(xí)慣是很重要的，基本的大括號要提前寫好，再往里面寫內(nèi)容。用循環(huán)結(jié)構(gòu)的時候也要特別注意，要明白自己需要什么循環(huán)結(jié)構(gòu)for還是while還是do-while，還有在哪里循環(huán)，循環(huán)條件是什么，這里是比較容易出錯的地方。在定義函數(shù)時，要注意

92、函數(shù)的參數(shù)，尤其是對于數(shù)組參數(shù)特別容易出錯。本程序用到了很多指針的操作，這也是錯誤的一大根源，如果對結(jié)構(gòu)不夠熟悉，指針指錯是常有的事。還有變量的定義也要注意位置，否則可能導(dǎo)致編譯出錯，變量名或函數(shù)名也要盡量容易識別，如choice，group表示選擇和組號。另外對于模塊化的掌握更加的得心應(yīng)手。　　在這次設(shè)計中，我回顧了很多以前的東西，也發(fā)現(xiàn)了很多的問題，以前都沒遇見過的，收獲很大，在對不同的功能

93、代碼是不一定可以完整的執(zhí)行的，不過大概都是一樣的，只有一些小的細節(jié)?？粗约鹤龅某绦?，自己就會又欣慰又難過，欣慰的是自己終于把它做出來了，而且，做的還好，難過的是自己知道還有很多的不足，但是，由于認識的有限，無法去做到最好，才知道“書到用時方恨少”！我覺得課程設(shè)計是讓我們對原有的知識從了解表面到深入本質(zhì)，從個體學(xué)習(xí)到整體把握的跳躍，對新知識的汲取，更是讓我們把課本的知識應(yīng)用到實際中，讓我們了解了我們的學(xué)習(xí)有什么用，能夠解決什么樣的問題

94、，增加我們的自信和學(xué)習(xí)的動力。　　此次模擬排隊買票的設(shè)計讓我對隊列和鏈表了解更深入，可以把它同實際相結(jié)合。在整個設(shè)計過程中，通過怎樣對把各個信息連接起來的分析，鍛煉了對事情的分析能力，通過怎樣解決過程中出現(xiàn)的問題，提高了查找文獻的能力、對網(wǎng)絡(luò)資源的利用能力和和其他同學(xué)的交流溝通能力?？傊ㄟ^這次的課程設(shè)計，我收獲匪淺。俗話說孰能生巧，經(jīng)過上一次程序設(shè)計積累下來的經(jīng)驗感覺這次順利的多，希望在C語

眾賞文庫> 全部分類> 畢業(yè)設(shè)計

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

數(shù)據(jù)庫課程設(shè)計報告---模擬排隊買票

文檔簡介

溫馨提示

最新文檔

評論

數(shù)據(jù)庫課程設(shè)計報告---模擬排隊買票

文檔簡介

溫馨提示

最新文檔

評論

免費下載