數(shù)據(jù)結(jié)構(gòu)大作業(yè)報告

1、數(shù)據(jù)結(jié)構(gòu)大作業(yè)實驗報告 數(shù)據(jù)結(jié)構(gòu)大作業(yè)實驗報告課程名稱：數(shù)據(jù)結(jié)構(gòu) 設(shè)計題目：客戶去銀行儲蓄模擬程序一． 一． 實驗題目 實驗題目（1）內(nèi)容描述：編寫一個程序反映客戶到銀行儲蓄的過程。 （2）基本要求：要實現(xiàn)以下功能：1:排隊 2:儲蓄 3:查看排隊 4.:刪除自己所排的隊 5.不再排隊,剩下的客戶依次儲蓄 6:下班 二． 二． 實驗的工程組成圖和程序結(jié)構(gòu)圖 實驗的工程組成圖和程序結(jié)構(gòu)圖mainban

2、k本工程的組成結(jié)構(gòu)如左圖所示,程序結(jié)構(gòu)圖如右圖所示。三． 三． 工程所包含的函數(shù)的功能描述 工程所包含的函數(shù)的功能描述Bank（）： （）：模擬客戶到銀行去儲蓄的過程?？蛻襞抨爟π?，所以要用到一個隊列，這里設(shè)計了一個不帶頭結(jié)點(diǎn)的單鏈表作為隊列。四． 四． 實驗工程的算法描述及流程圖 實驗工程的算法描述及流程圖//客戶排隊去銀行儲蓄 客戶排隊去銀行儲蓄,用到了隊列的知識 用到了隊列的知識,這里設(shè)計了一個不帶頭結(jié)點(diǎn)的單鏈表 這里設(shè)計了一個不

3、帶頭結(jié)點(diǎn)的單鏈表作為隊列來完成排隊儲蓄過程 作為隊列來完成排隊儲蓄過程 #include #include typedef struct qnode{int data;struct qnode *next;} QNode; //定義鏈隊結(jié)點(diǎn)類型 定義鏈隊結(jié)點(diǎn)類型typedef struct {QNode *front,*rear;} QType; //定義鏈隊類型 定義鏈隊類型void bank() //模擬客戶儲蓄的

4、過程 模擬客戶儲蓄的過程{if (q->front==NULL) //隊空 隊空printf(“ ******沒有排隊的客戶 沒有排隊的客戶!\n“);else //隊不空 隊不空{(diào)p=q->front; //p 指向第一個客戶 指向第一個客戶printf(“ ******客戶 客戶%d 儲蓄 儲蓄\n“,p->data);if (q->rear==p) //只有一個客戶排隊的情況 只有一個客戶排隊的情況

5、{q->front=q->rear=NULL;}elseq->front=p->next; //使 p 的下一個結(jié)點(diǎn)變成第一個客戶 的下一個結(jié)點(diǎn)變成第一個客戶free(p); //釋放 釋放 p 的空間 的空間}break;case 3:// 查看排隊 查看排隊if (q->front==NULL) //隊空 隊空printf(“ ******沒有排列的客戶 沒有排列的客戶!\n“);else //

6、隊不空 隊不空{(diào)p=q->front; //p 指向第一個客戶 指向第一個客戶printf(“ ******排隊客戶 排隊客戶:“);while (p!=NULL) {printf(“%d “,p->data);p=p->next;}printf(“\n“);}break;case 4:// 刪除自己所排的隊 刪除自己所排的隊if (q->front==NULL) //隊空 隊空printf(“

7、 ******沒有排列的客戶 沒有排列的客戶!\n“);else //隊不空 隊不空{(diào) printf(“ ******輸入要刪除的排隊序列號 輸入要刪除的排隊序列號:“);scanf(“%d“,find=0;p=q->front; //p 指向第一個客戶 指向第一個客戶while (p!=NULL && !find) //在 p 不為空 不為空&find==0 即沒找到時執(zhí)行此循環(huán) 沒找到