【文章內(nèi)容簡介】 ack *s){ return(stop==1)。}intStackFull(SqStack *s){ return(stop==N1)。}/*S中的插入新元素*/ int Push(SqStack *amp。s,int e1,int e2){ if(stop==N1)return 0。stop++。sCarNo[stop]=e1。sCarTime[stop]=e2。return 1。}/*刪除S的棧頂元素，并用e1,e2返回其值*/ int Pop(SqStack *amp。s,intamp。e1,int amp。e2){ if(stop==1)return 0。e1=sCarNo[stop]。e2=sCarTime[stop]。stop。return 1。} voidDispStack(SqStack *s){ int i。for(i=0。itop。i++)printf(“%d ”,sCarNo[i])。printf(“n”)。}/*以下為鏈隊列的基本運算算法*/重慶郵電大學(xué)計算機科學(xué)與技術(shù)學(xué)院voidInitQueue(LiQueue *amp。q){ q=(LiQueue *)malloc(sizeof(LiQueue))。qfront=qrear=NULL。}intQueueLength(LiQueue *q){ int n=0。QNode *p=qfront。while(p!=NULL){n++。p=pnext。} return(n)。} intQueueEmpty(LiQueue *q){ if(qrear==NULL)return 1。elsereturn 0。} voidenQueue(LiQueue *amp。q, int e){ QNode *s。s=(QNode *)malloc(sizeof(QNode))。sCarNo=e。snext=NULL。if(qrear==NULL)/*若鏈隊為空,則新結(jié)點是隊首結(jié)點又是隊尾結(jié)點*/qfront=qrear=s。else {qrearnext=s。/*將*s結(jié)點鏈到隊尾,rear指向它*/qrear=s。} } intdeQueue(LiQueue *amp。q,intamp。e){ QNode *t。if(qrear==NULL)/*隊列為空*/return 0。重慶郵電大學(xué)計算機科學(xué)與技術(shù)學(xué)院if(qfront==qrear)/*隊列中只有一個結(jié)點時*/ {t=qfront。qfront=qrear=NULL。} else/*隊列中有多個結(jié)點時*/ {t=qfront。qfront=qfrontnext。} e=tCarNo。free(t)。return 1。}voidDisplayQueue(LiQueue *q){QNode *p=qfront。while(p!=NULL){printf(“%d ”,pCarNo)。p=pnext。} }void main(){ char choose。/*用于選擇命令*/ int no,e1,time,e2,kind。/*用于存放車牌號、當(dāng)前停車時刻*/ inti,j。SqStack *St,*St1。/*臨時棧St1,當(dāng)停車場中間的車要推出去時，用于倒車*/ LiQueue *Qu。InitStack(St)。InitStack(St1)。InitQueue(Qu)。printf(“”)。printf(“n ”)。printf(“n 歡迎使用停車場管理系統(tǒng) ”)。重慶郵電大學(xué)計算機科學(xué)與技術(shù)學(xué)院printf(“n ”)。printf(“n 【輸入提示】:汽車狀態(tài)由A、D、E 表示。其中，A:表示汽車到達 D:表示汽車離去, ”)。printf(“n E:表示輸出結(jié)束。每次輸入的數(shù)據(jù)由三項構(gòu)成，即:（汽車狀態(tài),車牌號,當(dāng)前時刻）”)。printf(“n 數(shù)據(jù)項之間以逗號分開。例如輸入示范:A,1,5 ”)。printf(“nn”)。printf(“n正在讀取汽車信息...n”)。do { printf(“n*****************************************************************”)。printf(“n請分別輸入汽車狀態(tài)（A/D/E）、車牌號和當(dāng)前時刻（數(shù)據(jù)之間以逗號分開）:n”)。scanf(“ %c,%d,%d”,amp。choose,amp。no,amp。time)。switch(choose){/*************************** 汽車到達 ******************************/case 39。A39。:case 39。a39。:if(!StackFull(St))/*停車場不滿*/{Push(St,no,time)。printf(“該車在停車場中的位置是:%dn”,Sttop+1)。}else/*停車場滿*/{ enQueue(Qu,no)。printf(“n停車場已滿，該車進入便道，在便道中的位置是:%dn”,QueueLength(Qu))。}break。/************************* 汽車離開 ********************************/case 39。D39。:case 39。d39。:重慶郵電大學(xué)計算機科學(xué)與技術(shù)學(xué)院printf(“n請輸入車的類別【車的類別： 】:n”)。scanf(“%d”,amp。kind)。for(i=0。itop amp。amp。 StCarNo[i]!=no。i++)。if(iSttop)/*要離開的汽車在便道上*/{ /*汽車可以直接從便道上開走，此時排在它前面的汽車要先開走讓路，然后再依次排到隊尾*/while(QufrontCarNo!=no){enQueue(Qu,QufrontCarNo)。// deQueue(Qu,QufrontCarNo)。Qufront = Qufrontnext。}deQueue(Qu,no)。printf(“n便道上車牌號為%d的汽車已離開!n”,no)。printf(“n當(dāng)前便道中的車輛的車牌號分別是:”)。DisplayQueue(Qu)。printf(“n”)。}else /*要離開的汽車在停車場中*/{for(j=i。jtop。j++){Pop(St,e1,e2)。/*e1,e2用來返回被刪元素的車牌號和停車時刻*/Push(St1,e1,e2)。/*倒車到臨時棧St1中，將e1,e2插入到臨時棧中*/}Pop(St,e1,e2)。/*該汽車離開*/printf(“n車牌號為%d的汽車停車時間為：%d。停車費用為:%dn”,no,timee2,(timee2)*Price*kind)。/*對小汽車而言：當(dāng)前時刻 減去 該車當(dāng)時停車的時刻，再乘以價格就是費用,而對于客車和卡車而言，就要乘以kind倍小汽車的價格*/while(!StackEmpty(St1))/*將臨時棧St1重新回到St中*/{Pop(St1,e1,e2)。Push(St,e1,e2)。}if(!QueueEmpty(Qu))/*隊不空時,將隊頭進棧St*/{重慶郵電大學(xué)計算機科學(xué)與技術(shù)學(xué)院deQueue(Qu,e1)。Push(St,e1,time)。/*以當(dāng)前時間開始計費*/}printf(“n當(dāng)前停車場中的車輛的車牌號分別是:”)。//輸出停車場中的車輛DispStack(St)。}break。/************************ 結(jié)束 *********************************/ case 39。E39。:case 39。e39。:printf(“n正在退出系統(tǒng)...n”)。if(!StackEmpty(St))//顯示停車場情況{printf(“n當(dāng)前停車場中的車輛的車牌號分別是:”)。//輸出停車場中的車輛DispStack(St)。printf(“n”)。}else printf(“n當(dāng)前停車場中無車輛nn”)。break。/************************ 結(jié)束 *********************************/ default: /*其他情況*/printf(“輸入的命令錯誤!n”)。break。} } while(choose!=39。E39。amp。amp。choose!=39。e39。)。}七、程序運行結(jié)果取N=2，即停車場內(nèi)最多的停車數(shù)為2 取 Price=2，即每單位停車費用為2 輸入數(shù)據(jù)為：（‘A’,1,5）,（‘A’,2,10）,（‘D’,1,15）,（‘A’,3,20），重慶郵電大學(xué)計算機科學(xué)與技術(shù)學(xué)院（‘A’,4,25）,（‘A’5,30）,（‘D’,2,35）,（‘D’,4,40）,（‘E’,0,0）。程序演示結(jié)果如下圖所示：重慶郵電大學(xué)計算機科學(xué)與技術(shù)學(xué)院八、心得體會(1)該實驗涉及到順序棧的建立、插入、刪除等操作，涉及到了鏈隊列的建立、插入、刪除等操作。做這個實驗，加深了我對以上知識點的認識和理解。(2)提高了 C 語言編程的能力。在程序設(shè)計過程中，需要經(jīng)過反復(fù)地編寫，調(diào)試，運行，發(fā)現(xiàn)問題并解決問題，在這次實驗的設(shè)計中，我加深對程序的了解，提高自己的實際動手能力和獨立思考的能力同時我也學(xué)會了綜合以前學(xué)到的基本知識來解決較大問題的方法。(3)一方面我養(yǎng)成了注重程序細節(jié)的意識。例如: printf(“n請分別輸入汽車狀態(tài)（A/D/E）、車牌號和當(dāng)前時刻（數(shù)據(jù)之間以逗號分開）:n”)。scanf(“ %c,%d,%d”,amp。choose,amp。no,amp。time)。重慶郵電大學(xué)計算機科學(xué)與技術(shù)學(xué)院%c,前面必須留一個空格，否則程序在顯示的時候就會有一些問題。（4）另一方面我也深刻地認識到了《數(shù)據(jù)結(jié)構(gòu)》這門課程的重要性?！皵?shù)據(jù)結(jié)構(gòu)”在計算機科學(xué)中是一門綜合性的專業(yè)基礎(chǔ)課。數(shù)據(jù)結(jié)構(gòu)的研究不僅涉及到計算機硬件的研究，而且和計算機軟件的研究有著更密切的關(guān)系，無論是編譯程序還是操作系統(tǒng)，都涉及到數(shù)據(jù)元素在存儲器中的分配問題。在研究信息檢索時也必須 考慮如何組織數(shù)據(jù)，以便使查找和存取數(shù)據(jù)元素更為方便?？梢哉J為數(shù)據(jù)結(jié)構(gòu)是介于數(shù)學(xué)、計算機硬件和計算機軟件三者之間的一個核心內(nèi)容，是從事計算機科學(xué)研究及其應(yīng) 用的科技工作者必須掌握的重要內(nèi)容附一、優(yōu)化后的程序include include define N 2/*停車場內(nèi)最多的停車數(shù)*/ define Price 2/*每單位停車費用*/ typedefstruct { intCarNo[N]。/*車牌號*/ intCarTime[N]。/*進場時間*/ int top。/*棧指針*/ } SqStack。/*定義順序棧類型*//*定義鏈隊類型*/ typedefstructqnode { intCarNo。/*車牌號*/ structqnode *next。} QNode。typedefstruct