數(shù)據(jù)結構實驗報告—停車場問題-在線瀏覽
2025-05-12 03:01本頁面
【正文】 i,di∈struct car}。 int stacktop。2. 隊列抽象數(shù)據(jù)類型定義 ADT LinkQueue{ 數(shù)據(jù)對象：D={ai,bi,ci|ai∈Qnode*, bi∈Qnode*,ci∈int), i =1,2...,n,n≥0}。}Queue。 調用int Result(char carmove,int carnum,int cartime)根據(jù)輸入信息完成車輛的離開或者達到。若棧未滿，輸入的車輛信息入棧，若已滿，入隊列。臨時棧中的車的信息再回到CarS中。若在車庫中找不到對應的車的車牌號信息，則在表示候車場的隊列中找該車信息，如果它在隊列的最后，直接出列并輸出車牌號，此時時間，停留時間，應繳費用。刪除隊列中此結點表示此車離開候車場。2） 調用關系 四、詳細設計 1. 元素類型、結點類型和結點指針類型：typedef struct Node1 //構建一個結構體{ int carnum。}Node1。 int time。}Node2。 int stacktop。 創(chuàng)建鏈式隊列 typedef struct //構建一個鏈式隊列{ Node2 *front,*rear。 4. 車輛到達：void Car_enter(int carnum,int cartime) //到達車輛的信息入?；蛘呷腙?{ if(MaxSize)//如果棧沒有滿的時候 { [].carnum=carnum。 PCar++。 ++。 time=cartime。 //候車場車輛數(shù)+1 printf(%d號車進入候車場! 到達時刻:%d 位置:%d\n,carnum=carnum,time=cartime,WCar)。//分配空間 =next。//構造一個棧臨時存放為了讓位退出來的車 int i。 Node2 *p,*f。//設臨時棧CarS2為空 for(i=0。i++) //通過循環(huán)對比查找要離開的車 { if(carnum==[i].carnum) { findcar=i。 } } if(findcar!= 1) //如果在車庫里找到這輛車 { for(。++)//將車庫里面在i車外面的車移動到臨時棧CarS2中 { [].carnum=[].carnum。 } printf(%d號車離開停車場! 離開時刻: %d,停留時長(%d)\n,[].carnum,cartime,[].time)。//車庫內車輛1 printf(應付停車費 %d\n,([].time)*5)。i=0。 [].time=[i].time。 。//將隊列中的車牌號信息放入棧 [].time=cartime。 PCar++。//候車場車輛數(shù)1 p=。 free(p)。 if(p!=amp。pcarnum!=carnum) //候車場隊列不為空 { f=pnext。amp。 f=fnext。 pnext=fnext。 WCar。 free(f)。 =next。 WCar。 free(p)。}6. 主函數(shù) main(){ printf(試驗名稱：停車場管理問題\n)。 printf(姓名：xx\n)。 time_t rawtime1。 time (amp。 timeinfo1 = localtime (amp。 //時間函數(shù)； printf (程序運行開始,當前日期和時間: %s, asctime(timeinfo1))。 char carmove。 ==(Node2 *)malloc(sizeof(Node2))。\n車輛離開請輸入D。\n顯示候車場車數(shù)請輸入W。 printf(\n請輸入信息:)。 printf(\n)。A39。 scanf(%d,amp。 printf(時間:\t)。cartime)。 if(!MM)go=0。 } case 39。: { printf(%c\n車牌號:\t,carmove)。carnum)。 scanf(%d,amp。 MM=Result(carmove,carnum,cartime)。 break。W39。 break。P39。 break。E39。 time_t rawtime2。 time (amp。 timeinfo2 = localtime (amp。 printf (程序運行結束,當前日期和時間: %s, asctime(timeinfo2))。 } getchar()。每次運行后又返回主菜單。六、使用說明用戶根據(jù)提示輸入指令：到達輸入A,離開輸入D，顯示車庫車輛數(shù)輸入P，顯示候車場車輛數(shù)輸入W，退出程序輸入E?；颉暗趇號車離開候車場！時間： 停留時間： 應繳費用：”；輸入W后顯示“正在外通道等待的車數(shù)量是：”；輸入P后顯示“車庫內車的數(shù)量是”；輸入E后退出程序。初始界面為：輸入到達車輛：到達車輛超過車庫容量時：輸入車輛離開信息：輸入P輸入W：輸入E：八 、遇到的問題和解決方法1. 開始，程序編寫完成后雖然沒有報錯，卻不能運行，如圖經(jīng)檢查程序，將Stack *CarS。 這兩個指針型變量改成Stack CarS。 //用來表示候車場的隊列，再次運行發(fā)現(xiàn)可以成功運行。//將隊列中的車牌號信息放入棧
電大資料相關推薦
鄂ICP備17016276號-1