數(shù)據(jù)結(jié)構(gòu)上機(jī)實驗報告(看病問題)

1、計算機(jī)學(xué)院2013級數(shù)據(jù)結(jié)構(gòu)實驗數(shù)據(jù)結(jié)構(gòu)上機(jī)實驗報告題目：一個病人看病模擬程序 學(xué)生姓名：周瑞楠學(xué)生學(xué)號：3013216085學(xué)院名稱：計算機(jī)學(xué)院專業(yè)：計算機(jī)科學(xué)與技術(shù)時間：2014.10.28目 錄第一章，需求分析 31.1 原題描述31.2 詳細(xì)問題的解決方案31.2.1 解決方案要求3 1.2.2 各個環(huán)節(jié)功能要求4第二章，概要設(shè)計 52.1 抽象數(shù)據(jù)類型52.2 主要算法描述52.3 算法分析6第三章，詳細(xì)設(shè)計 7 3.1 程序代碼7第四章，調(diào)試分析 9第五章，測試分析 10第六章，未來展望與思考 11第一章 需求分析1.1 原題描述請按照如下要求編寫一個病人看病模擬程序編寫一個程序，

2、反映病人到醫(yī)院看病，排隊看醫(yī)生的情況。在病人排隊過程中，主要重復(fù)兩件事：（1）病人到達(dá)診室，將病歷本交給護(hù)士，拍到等待隊列中候診。（2）護(hù)士從等待隊列中取出下一位病人的病例，該病人進(jìn)入診室就診。1.2詳細(xì)問題的解決方案1.2.1問題分析要求模擬病人等待就診這一過程，程序采用菜單方式，其選項及功能說明如下：（1）排隊輸入排隊病人的病歷號，加入到病人排隊隊列中。（2）就診病人排隊隊列中最前面的病人就診，并將其從隊列中刪除。（3）查看排隊從隊首到隊尾列出所有的排隊病人的病歷號。（4）不再排隊，余下依次就診從隊首到隊尾列出所有的排隊病人的病歷號，并退出運行。（5）下班退出運行。1.2.2 解決方案要求

3、測試數(shù)據(jù)及輸出如下：1:排隊 2：就診 3：查看排隊 4：不再排隊，余下依次就診 5：下班請選擇：1>>輸入病歷號：11:排隊 2：就診 3：查看排隊 4：不再排隊，余下依次就診 5：下班請選擇：1>>輸入病歷號：21:排隊 2：就診 3：查看排隊 4：不再排隊，余下依次就診 5：下班請選擇：1>>輸入病歷號：31:排隊 2：就診 3：查看排隊 4：不再排隊，余下依次就診 5：下班請選擇：2>>病人1就診1:排隊 2：就診 3：查看排隊 4：不再排隊，余下依次就診 5：下班請選擇：3>>排隊病人：2 31:排隊 2：就診 3：查看排隊

4、 4：不再排隊，余下依次就診 5：下班請選擇：1>>輸入病歷號：41:排隊 2：就診 3：查看排隊 4：不再排隊，余下依次就診 5：下班請選擇：4>>病人按以下順序就診：2 3 41.2.3 各個環(huán)節(jié)功能要求表1-2.1 環(huán)節(jié)功能 函數(shù)功能注意條件及限制規(guī)則initQueue（）建立空隊列頭指針尾指針建立后判斷是否為NULLEnQueue()在隊尾插入元素判斷節(jié)點儲存分配是否失敗DeQueue()刪除對頭元素并返回其值釋放被刪除的節(jié)點刪除隊尾元素注意改變指針位置ShowQueue()輸出隊列元素補充正文： 主函數(shù)里用switch來表明各種情況下應(yīng)當(dāng)調(diào)用的函數(shù)第二章 概要

5、設(shè)計2.1 抽象數(shù)據(jù)類型ADT deletenode 數(shù)據(jù)對象：D=ai|aiElemSet,i=1,2,m, m0 TermSet 中的每個元素包含一個整數(shù) 數(shù)據(jù)關(guān)系：R1=<ai,ai-1>| ai，ai-1D,且ai中的整數(shù)有序，i=2,3,n 約定其中a1端為隊列投，an端為隊列尾 基本操作： InitQueue(&Q); 操作結(jié)果：建立空隊列。 DestroyQueue(&Q) 初始條件：隊列Q已經(jīng)存在。 操作結(jié)果：銷毀隊列。 EnQueue（&Q，e） 初始條件：隊列Q已經(jīng)存在。 操作結(jié)果：在隊尾插入元素e。 DeQueue（&Q） 初始

6、條件：隊列Q已經(jīng)存在。 操作結(jié)果：刪除隊頭元素并返回其值。 ShowQueue()（&Q） 初始條件：隊列Q已經(jīng)存在。 操作結(jié)果：輸出隊列元素。 ADT Joseph2.2主要算法描述2.3算法分析T(n)=O(a)(a為常數(shù))程序運行次數(shù)取決于操作者的輸入第三章 詳細(xì)設(shè)計3.1 程序代碼#include <iostream>using namespace std;typedef struct Node struct Node *next; int data;typedef struct LinkQueue Node *front;/隊頭指針 Node *rear;/隊尾指

7、針 ;Node *initQueue(LinkQueue &Q)/構(gòu)造空隊列 Q.front=Q.rear=(Node*)malloc(sizeof(Node); if(!Q.front) return 0; Q.front->next=NULL; return Q.front;Node *EnQueue(LinkQueue &Q,int e) /在隊尾插入元素 Node *p=(Node *)malloc(sizeof(Node); if(!p) return 0; p->data=e; Q.rear->next=p; p->next=NULL; Q.

8、rear=p; return Q.front; int DeQueue(LinkQueue &Q)/刪除隊頭元素if(Q.front=Q.rear)return 0;Node *p=Q.front->next;Q.front->next=p->next;return p->data;if(Q.rear=p); Q.front=Q.rear;free(p);void ShowQueue1(LinkQueue &Q) /輸出排隊病人序號 Node *p; p=Q.front->next; while(p) cout<<p->data&

9、lt;<" " p=p->next; cout<<endl; int main() int n; LinkQueue s; Node *q=initQueue(s); cout<<"1:排隊 2：就診 3：查看排隊 4：不再排隊，余下依次就診 5：下班請選擇:" while(cin>>n) int a; switch(n) case 1:cout<<"輸入病歷號:" ; cin>>a; q=EnQueue(s,a); break; case 2:int b=DeQ

10、ueue(s); cout<<"病人"<<b<<"就診"<<endl; break; case 3:cout<<"排隊病人:" ShowQueue1(s); break; case 4:cout<<"病人按一下順序就診:" ShowQueue1(s); return 0; case 5:return 0; cout<<"1:排隊 2：就診 3：查看排隊 4：不再排隊，余下依次就診 5：下班請選擇:" return 0;第四章 調(diào)試分析Bug 名稱輸出與要求不一致Bug描述相同元素查找不完整Bug原因漏掉選擇項Bug解決方案在while循環(huán)最后加上選擇項Bug總結(jié)輸出要與要求一致第五章 測試分析測試編號1 測試對象EnQueue()測試輸入?yún)?shù)1 2