數(shù)據(jù)結(jié)構(gòu)-銀行排隊系統(tǒng)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上寧波大紅鷹學院信息工程學院課程設(shè)計報告項目名稱：銀行排隊系統(tǒng)項目組長：白鈺琦項目成員：項鴻偉、徐海域、徐程凱班級名稱：10計科1專業(yè)名稱：計算機科學與技術(shù)完成時間:2012年11月27日信息工程學院制目 錄專心-專注-專業(yè)1、 系統(tǒng)總體描述 銀行排隊系統(tǒng)是利用現(xiàn)代網(wǎng)絡(luò)通信技術(shù)和計算機信息管理技術(shù)來代替?zhèn)鹘y(tǒng)排隊的系統(tǒng)，從本質(zhì)上改善傳統(tǒng)排隊管理所存在的擁擠、嘈雜、混亂現(xiàn)象，避免各種不必要的糾紛。通過使用排隊系統(tǒng)，由傳統(tǒng)的客戶站立排隊改變?yōu)槿∑边M隊、排隊等待、叫好服務(wù)，由傳統(tǒng)物理的多個隊列變?yōu)橐粋€邏輯隊列，使“先來先服務(wù)”的思想得到更好地貫徹。本系統(tǒng)可以實現(xiàn)銀行排隊的主要業(yè)

2、務(wù)活動。本系統(tǒng)分為以下6個功能模塊: （1）顧客到達。分為VIP客戶和普通客戶進行排隊拿號，普通客戶進入邏輯隊列。 （2）顧客離開。顧客離開時將客戶從隊列中刪除，并提供讓客戶對銀行窗口職員評價的平臺。 （3）查看業(yè)務(wù)辦理。可以查看每個業(yè)務(wù)窗口正在給第幾號顧客辦理業(yè)務(wù)。 （4）查看排隊情況?？梢圆榭串斍邦櫩陀卸嗌賯€顧客在排隊等候。 （5）系統(tǒng)查詢?？梢圆樵儽鞠到y(tǒng)為多少個普通用戶和VIP客戶辦理過業(yè)務(wù)。 （6）退出。退出整個銀行排隊系統(tǒng)。二、模塊設(shè)計（包括文檔設(shè)計、項目流程設(shè)計）本程序包含主程序模塊、菜單選擇模塊和隊列操作模塊，調(diào)用關(guān)系如下圖：菜單選擇模塊鏈表操作模塊主程序模塊 模塊調(diào)用示意圖2、

3、 系統(tǒng)子程序及功能設(shè)計（1）void Initshuzu(); /初始化數(shù)組(銀行業(yè)務(wù)窗口)（2）void print1(); /輸出數(shù)組(銀行業(yè)務(wù)窗口)界面（3）void print1(); /輸出排隊等候隊列界面（4）void daoda(int x); /解決客戶到達事件算法,調(diào)用(11)（5）void likai(int x); /解決客戶到達事件算法,調(diào)用(12)（6）int guitai(); /判斷輸入的柜臺號是否正確 (7) int pingfen(); /判斷輸入的分數(shù)是否正確 （8） void mygrade(); /主評分函數(shù),調(diào)用(6)和(7) （9） void VIP

4、(int x); /VIP用戶認真認證 （10）void time(); /時間函數(shù)（11）void Enqueue(Linkqueue *Q,int elem); /進隊列 （12）int Dlqueque(Linkqueue *Q); /出隊列（13）void Initqueue(); /主函數(shù)。設(shè)定界面顏色和大小， 調(diào)用工作區(qū)模塊函數(shù)。3、 函數(shù)主要調(diào)用關(guān)系圖 14 main（）318924510000 121167 系統(tǒng)函數(shù)調(diào)用關(guān)系圖三、程序設(shè)計（界面設(shè)計、后臺詳細設(shè)計）主界面四、設(shè)計總結(jié)#include "stdio.h"#include "conio.

5、h"#define MAXSIZE 100/*定義數(shù)據(jù)結(jié)構(gòu)*/typedef struct _CUSTOMER_INFO int nNO;CUSTOMER_INFO,*CUSTOMER_INFO_PTR;typedef structCUSTOMER_INFO_PTR base;int front;int rear;QUEUE;bool InitQueue(QUEUE &Q)Q.base= new CUSTOMER_INFOMAXSIZE;if(Q.base = NULL)return false;elseQ.front=Q.rear=0;return true;int Ent

6、erQueue(QUEUE &Q, int m)if(Q.rear+1)%MAXSIZE=Q.front)printf("隊滿！n");return 0;Q.baseQ.rear.nNO=m;Q.rear = (Q.rear+1)%MAXSIZE;return 1;int LeaveQueue(QUEUE &Q)if(Q.front=Q.rear)printf("隊空！n");return 0;elseint n;n =Q.baseQ.front.nNO;Q.front=(Q.front+1)%MAXSIZE;return n;int Q

7、length(QUEUE Q)return (Q.rear-Q.front+MAXSIZE)%MAXSIZE;int main(int argc, char* argv)int nChoice;int nCount = 1;int nIteration = 1;int num;int length;QUEUE Q4; CUSTOMER_INFO customer;printf("*農(nóng)村信用社排隊系統(tǒng)*n");for(int i = 0; i < 4; i+)InitQueue(Qi);for(; ;)printf("nn=第%d次模擬處理=n",n

8、Iteration+);for(int j = 0; j < 4; j+)if(j = 0)printf("正在等待服務(wù)的顧客: ");elseprintf("%d號柜臺已服務(wù)顧客: ", j);length=Qlength(Qj);customer = Qj.baseQj.front;for(int k=1;k<=length;k+)printf("%3d", customer.nNO);customer=Qj.baseQj.front+k;printf("n");printf("n&quo

9、t;);printf("1-1號柜臺服務(wù)n");printf("2-2號柜臺服務(wù)n");printf("3-3號柜臺服務(wù)n");printf("4-新客戶取號等待服務(wù)n");printf("0-退出銀行排隊系統(tǒng)n");printf("請選擇: ");scanf("%d",&nChoice);if(nChoice < 0 | nChoice >4)getchar();printf("n>>>輸入非法!n&quo

10、t;);if(nChoice = 0)break;else if(nChoice = 4)customer.nNO =nCount;nCount=nCount+1;EnterQueue(Q0, customer.nNO);else if(nChoice >=1 && nChoice <=3)num=LeaveQueue(Q0);if(num)customer.nNO=num;EnterQueue(QnChoice, customer.nNO);elseprintf("n>>>當前沒有等待客戶!n");return 0;五、設(shè)計總

11、結(jié)1、完成情況這次是數(shù)據(jù)結(jié)構(gòu)的第二個項目，我們小組基本還是能順利完成本次項目內(nèi)容，組長分工明確，各成員能按時并保質(zhì)保量完成各自模塊，但是在拼接時候出現(xiàn)很多問題，有的是細節(jié)，有的是源程序本身存在的錯誤，通過大家齊心協(xié)力，多次修改整合之后，最終上交了一份我們自己的成果。雖然最后的功能創(chuàng)新點不是很多，但是我們在完善課本的內(nèi)容時，解決困難也可以更加鞏固所學到的知識，將學習到的知識運用到設(shè)計軟件的代碼里。2、心得體會白鈺琦：通過此次的銀行排隊系統(tǒng)的設(shè)計開發(fā)，讓我對數(shù)據(jù)結(jié)構(gòu)中鏈式隊列結(jié)構(gòu)有了更多的理解，對列是限定僅在一端進行插入，而在另一端進行刪除操作的線性表，在此次實驗中，我們才用的是鏈式隊列的存儲結(jié)構(gòu)

12、，該存儲模式合適增刪，但不適合查找，次程序可采用循環(huán)模式，但容易溢出。同時，此次的設(shè)計讓我更多的理解了c語言編程的規(guī)則，對以后的項目有了更好的基礎(chǔ)。徐程凱：我這次負責的項目主要是視頻的制作。這次的項目是關(guān)于隊列與棧的。我們小組最后決定是用的是鏈式鏈表，因為這個項目不需要我們進行修改和查找只需要添加刪除，所以我們覺得使用鏈式列表是最為科學的方法。這次課程設(shè)計使我加強了自身的編程能力的同時，也讓我認識到要將所學靈活的應(yīng)用到實際生活中去，不可以憑空想象，要著眼實際，找到生活所需，理論里聯(lián)系實際，才可以編寫出真正有價值的程序。徐海域：課程設(shè)計不同于平時的編程實驗，它的要求更多更全面，需要程序編寫者在前期做出準確的需求分析，還有后期全面的程序測試，這些都是在過去的學