【正文】 如下代碼：printf(“輸入現(xiàn)在的時刻:n”)。time2)。scanf(“%d”,amp。重慶郵電大學計算機科學與技術學院} time1=time2。且數(shù)據(jù)可以采用一次輸入一個數(shù)據(jù)項，分步輸入的方式，使輸入過程少出錯。（見附錄一）六、程序源代碼include include define N 2/*停車場內(nèi)最多的停車數(shù)*/ define Price 2/*每單位停車費用*/ typedefstruct { intCarNo[N]。/*進場時間*/ int top。/*定義順序棧類型*//*定義鏈隊類型*/ typedefstructqnode { intCarNo。} QNode。/*隊首和隊尾指針*/ QNode *rear。/*順序棧的基本運算算法*/ voidInitStack(SqStack *amp。stop=1。}intStackFull(SqStack *s){ return(stop==N1)。s,int e1,int e2){ if(stop==N1)return 0。sCarNo[stop]=e1。return 1。s,intamp。e2){ if(stop==1)return 0。e2=sCarTime[stop]。return 1。for(i=0。i++)printf(“%d ”,sCarNo[i])。}/*以下為鏈隊列的基本運算算法*/重慶郵電大學計算機科學與技術學院voidInitQueue(LiQueue *amp。qfront=qrear=NULL。QNode *p=qfront。p=pnext。} intQueueEmpty(LiQueue *q){ if(qrear==NULL)return 1。} voidenQueue(LiQueue *amp。s=(QNode *)malloc(sizeof(QNode))。snext=NULL。else {qrearnext=s。} } intdeQueue(LiQueue *amp。e){ QNode *t。重慶郵電大學計算機科學與技術學院if(qfront==qrear)/*隊列中只有一個結點時*/ {t=qfront。} else/*隊列中有多個結點時*/ {t=qfront。} e=tCarNo。return 1。while(p!=NULL){printf(“%d ”,pCarNo)。} }void main(){ char choose。/*用于存放車牌號、當前停車時刻*/ inti,j。/*臨時棧St1,當停車場中間的車要推出去時，用于倒車*/ LiQueue *Qu。InitStack(St1)。printf(“”)。printf(“n 歡迎使用停車場管理系統(tǒng) ”)。printf(“n 【輸入提示】:汽車狀態(tài)由A、D、E 表示。printf(“n E:表示輸出結束。printf(“n 數(shù)據(jù)項之間以逗號分開。printf(“nn”)。do { printf(“n*****************************************************************”)。scanf(“ %c,%d,%d”,amp。no,amp。switch(choose){/*************************** 汽車到達 ******************************/case 39。:case 39。:if(!StackFull(St))/*停車場不滿*/{Push(St,no,time)。}else/*停車場滿*/{ enQueue(Qu,no)。}break。D39。d39。scanf(“%d”,amp。for(i=0。amp。i++)。// deQueue(Qu,QufrontCarNo)。}deQueue(Qu,no)。printf(“n當前便道中的車輛的車牌號分別是:”)。printf(“n”)。jtop。/*e1,e2用來返回被刪元素的車牌號和停車時刻*/Push(St1,e1,e2)。/*該汽車離開*/printf(“n車牌號為%d的汽車停車時間為：%d。/*對小汽車而言：當前時刻 減去 該車當時停車的時刻，再乘以價格就是費用,而對于客車和卡車而言，就要乘以kind倍小汽車的價格*/while(!StackEmpty(St1))/*將臨時棧St1重新回到St中*/{Pop(St1,e1,e2)。}if(!QueueEmpty(Qu))/*隊不空時,將隊頭進棧St*/{重慶郵電大學計算機科學與技術學院deQueue(Qu,e1)。/*以當前時間開始計費*/}printf(“n當前停車場中的車輛的車牌號分別是:”)。}break。E39。e39。if(!StackEmpty(St))//顯示停車場情況{printf(“n當前停車場中的車輛的車牌號分別是:”)。printf(“n”)。break。break。E39。amp。e39。}七、程序運行結果取N=2，即停車場內(nèi)最多的停車數(shù)為2 取 Price=2，即每單位停車費用為2 輸入數(shù)據(jù)為：（‘A’,1,5）,（‘A’,2,10）,（‘D’,1,15）,（‘A’,3,20），重慶郵電大學計算機科學與技術學院（‘A’,4,25）,（‘A’5,30）,（‘D’,2,35）,（‘D’,4,40）,（‘E’,0,0）。做這個實驗，加深了我對以上知識點的認識和理解。在程序設計過程中，需要經(jīng)過反復地編寫，調(diào)試，運行，發(fā)現(xiàn)問題并解決問題，在這次實驗的設計中，我加深對程序的了解，提高自己的實際動手能力和獨立思考的能力同時我也學會了綜合以前學到的基本知識來解決較大問題的方法。例如: printf(“n請分別輸入汽車狀態(tài)（A/D/E）、車牌號和當前時刻（數(shù)據(jù)之間以逗號分開）:n”)。choose,amp。time)。（4）另一方面我也深刻地認識到了《數(shù)據(jù)結構》這門課程的重要性。數(shù)據(jù)結構的研究不僅涉及到計算機硬件的研究，而且和計算機軟件的研究有著更密切的關系，無論是編譯程序還是操作系統(tǒng)，都涉及到數(shù)據(jù)元素在存儲器中的分配問題。可以認為數(shù)據(jù)結構是介于數(shù)學、計算機硬件和計算機軟件三者之間的一個核心內(nèi)容，是從事計算機科學研究及其應 用的科技工作者必須掌握的重要內(nèi)容附一、優(yōu)化后的程序include include define N 2/*停車場內(nèi)最多的停車數(shù)*/ define Price 2/*每單位停車費用*/ typedefstruct { intCarNo[N]。/*進場時間*/ int top。/*定義順序棧類型*//*定義鏈隊類型*/ typedefstructqnode { intCarNo。} QNode。/*隊首和隊尾指針*/ QNode *rear。/*順序棧的基本運算算法*/ voidInitStack(SqStack *amp。stop=1。}intStackFull(SqStack *s){ return(stop==N1)。s,int e1,int e2){ if(stop==N1)return 0。sCarNo[stop]=e1。return 1。s,intamp。e2){ if(stop==1)return 0。e2=sCarTime[stop]。return 1。for(i=0。i++)printf(“%d ”,sCarNo[i])。}/*以下為鏈隊列的基本運算算法*/ voidInitQueue(LiQueue *amp。重慶郵電大學計算機科學與技術學院qfront=qrear=NULL。QNode *p=qfront。p=pnext。} intQueueEmpty(LiQueue *q){ if(qrear==NULL)return 1。} voidenQueue(LiQueue *amp。s=(QNode *)malloc(sizeof(QNode))。snext=NULL。else {qrearnext=s。} } intdeQueue(LiQueue *amp。e){ QNode *t。if(qfront==qrear)/*隊列中只有一個結點時*/ {t=qfront。} else/*隊列中有多個結點時*/ {t=qfront。} e=tCarNo。return 1。while(p!=NULL){printf(“%d ”,pCarNo)。} printf(“n”)。/*用于選擇命令*/ int no,e1,time2,e2,no_away。time2:當前停車時刻。/*靜態(tài)變量time1用于存放上次時刻*/ inti,j。/*車的類別*/ time1=time2=0。/*臨時棧St1,當停車場中間的車要推出去時，用于倒車*/ LiQueue *Qu。InitStack(St1)。printf(“”)。重慶郵電大學計算機科學與技術學院printf(“n歡迎使用停車場管理系統(tǒng) ”)。printf(“nn”)。printf(“**1:車輛到達 **n”)。printf(“**3:顯示停車場的車輛 **n”)。printf(“**0:退出 **n”)。printf(“請選擇:”)。choose)。scanf(“%d,%d”,amp。time2)。scanf(“%d”,amp。}time1=time2。printf(“該車在停車場中的位置是:%dn”,Sttop+1)。printf(“n停車場已滿，該車進入便道，在便道中的位置是:%dn”,QueueLength(Qu))。case 2://汽車離開printf(“輸入車牌號:n”)。no_away)。scanf(“%d”,amp。printf(“輸入現(xiàn)在的時刻:n”)。time2)。scanf(“%d”,amp。}time1=time2。itop amp。 StCarNo[i]!=no_away。if(iSttop)/*汽車可以直接從便道上開走，此時排在它前面的汽車要先開走讓路，然后再依次排到隊尾*/{while(QufrontCarNo!=no_away){enQueue(Qu,QufrontCarNo)。}deQueue(Qu,no_away)。printf(“n當前便道中的車輛的車牌號分別是:”)。printf(“n”)。jtop。/*e1,e2用來返回被刪元素的車牌號和停車時刻*/Push(St1,e1,e2)。/*該汽車離開*/printf(“n車牌號為%d的汽車停車費用為:%dn”,no_away,(time2e2)*Price*kind)。Push(St,e1,e2)。Push(St,e1,time1)。case 3://顯示停車場情況if(!StackEmpty(St)){printf(“當前停車場中的車輛的車牌號分別是:”)。}elseprintf(“停車場中無車輛!n”)。case 4: //顯示便道情況if(!QueueEmpty(Qu)){重慶郵電大學計算機科學與技術學院printf(“ 當前便道中的車輛的車牌號分別是:”)。}elseprintf(“便道中無車輛!n”)。case 0:// 結束printf(“n正在退出系統(tǒng)...n”)。/*輸出停車場中的車輛*/DispStack(St)。/*輸出便道中的車輛*/DisplayQueue(Qu)。/**********************************************************/default: /*其他情況*/printf(“輸入的命令錯誤!n”)。}} while(choose!=0)。程序演示結果如下圖所示：重慶郵電大學計算機科學與技術學院重慶郵電大學計算機科學與技術學院重慶郵電大學計算機科學與技術學院重慶郵電大學計算機科學與技術學院重慶郵電大學計算機科學與技術學院第三篇：停車場收費管理系統(tǒng)大手控制 |引|領|停|車|管|理|新|概|念|停車場收費管理系統(tǒng)停車場收費管理系統(tǒng)是指基于現(xiàn)代化電子與信息技術，在停車區(qū)域的出入口處安裝自動識別裝置，通過非接觸式卡或車牌識別來對出入此區(qū)域的車輛實施判斷識別、準入/拒絕、引導、記錄、收費、放行等智能管理，其目的是有效的控制車輛與人員的出入，記錄所有詳細資料并自動計算收費額度，實現(xiàn)對場內(nèi)車輛與收費的安全管理。停車場收費管理系統(tǒng)集感應式智能卡技術、計算機網(wǎng)絡、視頻監(jiān)控、圖像識別與處理及自動控制技術于一體，對停車場內(nèi)的車輛進行自動化管理，包括車輛身份判斷、出入控制、車牌自動識別、車位檢索、車位引導、會車提醒、圖像顯示、車型校對、時間計算、費用收取及核查、語音對講、自動取（收）卡等系列科學、有效的操作。停車場收費管理系統(tǒng)的組成入口部分：入口部分主要由入口票箱(內(nèi)含