銀行家算法簡要概述

一 需求分析n 銀行模擬系統(tǒng)要求模擬銀行一天0closetime的營業(yè)情況，業(yè)務總共分為兩類。存款與取款。開始銀行擁有一定數(shù)量的總額total供運行。程序運行輸出銀行在處理業(yè)務后的事件表。包括時間，存款數(shù)量，取款數(shù)量，銀行余額，等待情況。n 程序輸入的形式是按以下順序輸入到屏幕中，只需按照提示操作即可：銀行總余額 銀行運行時間-交易時間上、下界-事件時間上、下界-客戶存取金額n 程序輸出的形式是按照時間順序輸出銀行運行期間的事件表n 程序的功能是模擬顯示銀行在整個營業(yè)階段的運行狀況二 概要設計本程序中用到的抽象數(shù)據(jù)類型有偽隨機數(shù)類random，隊列類bankqueue，客戶類client偽隨機數(shù)類random的定義如下：class randompublic:random();/空構造函數(shù)random(unsigned short initialSeed);/帶參構造unsigned short randomInterger();/種子seed產(chǎn)生函數(shù)double rabdomDouble();/雙精度數(shù)產(chǎn)生函數(shù)double between(double low ,double high);/范圍隨機數(shù)產(chǎn)生函數(shù)（double型）int between(int low,int high);/范圍隨機數(shù)產(chǎn)生函數(shù)（int型）private:unsigned short seed;客戶類client的定義如下：class Client public:int num;int money;Client *next;int Dealingtime;int Casetime;客戶隊列bankqueue定義如下:class bankqueuepublic:int n;bankqueue();/構造bankqueue();/析構void enqueue(Client * c);/進隊列Client* dequeue();/出隊列int isEmpty();/判斷空否void deleteALLValues();/刪除所有元素private:Client *front,*tail;本程序利用隊列結果儲存客戶信息: 按提示輸入初始化銀行系統(tǒng)客戶信息隨機類產(chǎn)生客戶信息儲存與q1隊列里從q1中逐個彈出客戶信息，進行交易，并顯示結果不能滿足的客戶保存在q2中等待處理時間到或者所以業(yè)務已經(jīng)完成就退出。刪除q1，q2保存的信息。 三 詳細設計隨機數(shù)類實現(xiàn)：l 隨機數(shù)類構造種子=時鐘;l 返回短整數(shù)的函數(shù)乘數(shù)=33339;加數(shù)=;種子=(乘數(shù)*種子+加數(shù))%;返回種子;l 在low和high之間產(chǎn)生整型隨機數(shù)調(diào)用 返回短整數(shù)的函數(shù)+low； 銀行節(jié)點和隊列類實現(xiàn)：l 銀行隊列構造函數(shù)前指針=0;尾指針=0;長度=0;l 析構函數(shù)；進隊列函數(shù)(銀行節(jié)點指針)節(jié)點指針數(shù)據(jù)復制到新節(jié)點指針數(shù)據(jù)如果隊列空前指針=0; 尾指針=0尾指針=0；長度+1；出隊列新建指針P頭指針向前走查看隊列是否為空返回指針Pl 判斷隊列是否為空返回 頭指針是否為0；刪除所有元素長度，尾指針置0；從隊列里彈出節(jié)點并刪除四 調(diào)試分析 銀行模擬系統(tǒng)調(diào)試過程中遇到的問題:由于要運用到文件輸入輸出流，無法訪問Bank類的私有數(shù)據(jù)，故將大部分程序寫入Main函數(shù)中經(jīng)驗和體會等：從寫完代碼到調(diào)試成功，最后不斷的改進和完善，不僅鞏固了類定義和實現(xiàn)，還極大的挑戰(zhàn)了我們編程能力。五 用戶使用說明 銀行模擬系統(tǒng)在程序運行時會依次顯示-歡迎使用銀行模擬系統(tǒng),請按提示輸入-請輸入銀行最初存款總額:請輸入銀行營業(yè)時間:輸入客戶交易時間的上、下界,并以逗號分隔開：請輸入事件之間時間間隔的上、下界,并以逗號分隔開：請按順序輸入客戶存取款的數(shù)額（取款負在金額前增加“-”，存款直接輸入金額即可，并以空格區(qū)分）輸入0模擬結束:只需按照提示輸入數(shù)據(jù)即可得到結果六 測試數(shù)據(jù) 銀行模擬系統(tǒng)：l 正確的測試數(shù)據(jù)：輸入數(shù)據(jù)：0 600 100,1 20,1 100 200 -300 20 0 y10000 60000 20,1 20,1 -10000 -1 10000 -50000 60000 -7000 -80000 -90000 0 n輸出：-歡迎使用銀行模擬系統(tǒng),請按提示輸入-請輸入銀行最初存款總額:請輸入銀行營業(yè)時間:輸入客戶交易時間的上、下界,并以逗號分隔開：請輸入事件之間時間間隔的上、下界,并以逗號分隔開：請按順序輸入客戶存取款的數(shù)額（取款負在金額前增加“-”，存款直接輸入金額即可，并以空格區(qū)分）輸入0模擬結束:第1個客戶,從營業(yè)開始的第0分鐘，來到銀行,想要存取款100當前銀行余額為￥0第1個客戶,從營業(yè)開始的第0分鐘，向銀行存款$100當前銀行余額為￥100第1個客戶,從營業(yè)開始的第53分鐘，離開銀行當前銀行余額為￥100現(xiàn)在檢查第二隊列第2個客戶,從營業(yè)開始的第65分鐘，來到銀行,想要存取款200當前銀行余額為￥100第2個客戶,從營業(yè)開始的第65分鐘，向銀行存款$200當前銀行余額為￥300第2個客戶,從營業(yè)開始的第72分鐘，離開銀行當前銀行余額為￥300現(xiàn)在檢查第二隊列第3個客戶,從營業(yè)開始的第79分鐘，來到銀行,想要存取款-300當前銀行余額為￥300第3個客戶,從營業(yè)開始的第79分鐘，向銀行存款$-300當前銀行余額為￥0第3個客戶,從營業(yè)開始的第148分鐘，離開銀行當前銀行余額為￥0現(xiàn)在檢查第二隊列第4個客戶,從營業(yè)開始的第155分鐘，來到銀行,想要存取款20當前銀行余額為￥0第4個客戶,從營業(yè)開始的第155分鐘，向銀行存款$20當前銀行余額為￥20第4個客戶,從營業(yè)開始的第230分鐘，離開銀行當前銀行余額為￥20現(xiàn)在檢查第二隊列廣播：走過路過不要錯過，存錢取錢安全方便又實惠是否需要對次日繼續(xù)模擬（Y/N）：請輸入銀行最初存款總額:請輸入銀行營業(yè)時間:輸入客戶交易時間的上、下界,并以逗號分隔開：請輸入事件之間時間間隔的上、下界,并以逗號分隔開：請按順序輸入客戶存取款的數(shù)額（取款負在金額前增加“-”，存款直接輸入金額即可，并以空格區(qū)分）輸入0模擬結束:第1個客戶,從營業(yè)開始的第0分鐘，來到銀行,想要存取款-10000當前銀行余額為￥10000第1個客戶,從營業(yè)開始的第0分鐘，向銀行存款$-10000當前銀行余額為￥0第1個客戶,從營業(yè)開始的第13分鐘，離開銀行當前銀行余額為￥0現(xiàn)在檢查第二隊列第2個客戶,從營業(yè)開始的第25分鐘，來到銀行,想要存取款-1當前銀行余額為￥0銀行總額不足，第2個客戶轉入第二隊列等待當前銀行余額為￥0第3個客戶,從營業(yè)開始的第32分鐘，來到銀行,想要存取款10000當前銀行余額為￥0第3個客戶,從營業(yè)開始的第32分鐘，向銀行存款$10000當前銀行余額為￥10000第3個客戶,從營業(yè)開始的第41分鐘，離開銀行當前銀行余額為￥10000現(xiàn)在檢查第二隊列在第3個客戶后,從營業(yè)開始的第57分鐘，有第二隊列客戶從銀行取款-1離開第4個客戶,從營業(yè)開始的第57分鐘，來到銀行,想要存取款-50000當前銀行余額為￥9999銀行總額不足，第4個客戶轉入第二隊列等待當前銀行余額為￥9999第5個客戶,從營業(yè)開始的第72分鐘，來到銀行,想要存取款60000當前銀行余額為￥9999第5個客戶,從營業(yè)開始的第72分鐘，向銀行存款$60000當前銀行余額為￥69999第5個客戶,從營業(yè)開始的第84分鐘，離開銀行當前銀行余額為￥69999現(xiàn)在檢查第二隊列在第5個客戶后,從營業(yè)開始的第111分鐘，有第二隊列客戶從銀行取款-50000離開第6個客戶,從營業(yè)開始的第111分鐘，來到銀行,想要存取款-7000當前銀行余額為￥19999第6個客戶從銀行取款￥-7000當前銀行余額為￥12999第6個客戶,從營業(yè)開始的第113分鐘，離開銀行當前銀行余額為￥12999第7個客戶,從營業(yè)開始的第126分鐘，來到銀行,想要存取款-80000當前銀行余額為￥12999銀行總額不足，第7個客戶轉入第二隊列等待當前銀行余額為￥12999第8個客戶,從營業(yè)開始的第130分鐘，來到銀行,想要存取款-90000當前銀行余額為￥12999銀行總額不足，第8個客戶轉入第二隊列等待當前銀行余額為￥12999第9個客戶,從營業(yè)開始的第148分鐘，來到銀行,想要存取款當前銀行余額為￥12999第9個客戶,從營業(yè)開始的第148分鐘，向銀行存款$當前銀行余額為￥第9個客戶,從營業(yè)開始的第155分鐘，離開銀行當前銀行余額為￥現(xiàn)在檢查第二隊列在第9個客戶后,從營業(yè)開始的第171分鐘，有第二隊列客戶從銀行取款-80000離開在第9個客戶后,從營業(yè)開始的第178分鐘，有第二隊列客戶從銀行取款-90000離開廣播：走過路過不要錯過，存錢取錢安全方便又實惠是否需要