清華大學嚴蔚敏版數據結構課程設計停車場(編輯修改稿)
2025-07-14 20:06 本頁面
【文章內容簡介】 。void initstack(stack amp。S,int n){ //構造空棧=(node *)malloc(n*sizeof(node))。=。=n。}void push(stack amp。S,node e){ //入棧函數if(()=){EnQueue(Q,e)。} //如果棧滿，調用入隊函數else {passport=。time=。++。}}int pop(stack amp。S,node amp。e){ //出棧函數if(==)return ERROR。 //如果棧空，返回ERROR。=passport。=time。return OK。}3．隊列類型（便道）typedef struct Qnode{node Qdata。struct Qnode *next。}Qnode。typedef struct {Qnode *front。Qnode *rear。}LinkQueue。void EnQueue(LinkQueue amp。Q,node e){ //入隊函數Qnode *q。q=(Qnode *)malloc(sizeof(Qnode))。q=。q=。qnext=NULL。if(count==0){=q。count++。} //若創(chuàng)建節(jié)點前隊空，頭指針指向節(jié)點next=q。=q。}void DeQueue(LinkQueue amp。Q,node amp。e){ //出隊函數if(==NULL){}else {=。=。=next。if(==NULL){=。count=0。}}}4．全局變量及編譯預處理語句define ERROR 0define OK 1define NULL 0int count=0。 //隊列是否為空的標志int times。stack s,temp。 //初始化棧LinkQueue Q。 //初始化隊列5．主函數及其他函數的C++算法void main(){int n,exit。float money。char info。int pass。=NULL。=(Qnode *)malloc(sizeof(Qnode))。next=。printf(停車場容量:)。cinn。initstack(s,n)。initstack(temp,n)。printf(停車場費率:)。cinmoney。while(exit!=OK){printf(\n請輸入車輛數據\nA到達 D離去 E結束:)。cininfo。printf(請輸入車輛牌照:)。cinpass。if(info==39。A39。||info==39。E39。)printf(請輸入進場時間:)。if(info==39。D39。)printf(請輸入離場時間:)。cintimes。if(info==39。E39。){exit=OK。}else if(info==39。A39。){int i,j。node a。=pass。=times。push(s,a)。for(i=1。i=n。i++){if([i1].passport==){printf(停車位置(停車場內):%d\n,i)。}}Qnode *tp。tp=。if(tp==NULL){}else{j=1。while(tp!=){tp=tpnext。j++。}printf(停車位置(便道):%d\n,j)。}}else if(info==39。D39。){node d。int tp,counter=0。do{counter++。tp=pop(s,d)。while(tp!=ERROR){if(==pass){float m。m=()*money。printf(停留時間:%d 需交費:%f\n,m)。while(!=){pop(temp,d)。push(s,d)。}wait(s)。=9999。tp=ERROR。}else{push(temp,d)。=0。tp=ERROR。}}}while(==0||countern)。}else if(info!=39。A39。amp。amp。info!=39。D39。amp。amp。info!=39。E39。){}}}void wait(stack amp。S){if(()==()amp。amp。count!=0){node temp。DeQueue(Q,temp)。=times。push(S,temp)。}三、程序功能分析算法分析與探討 該停車場管理系統首先初始化棧模擬停車場的容量，車輛到達時實現
數學相關推薦
鄂ICP備17016276號-1