【正文】 ze[j][k]==0)else if(maze[j][k]==2)}printf(\n)。maze[top[i].x][top[i].y]=0。top[i].c = 1。i。top[i].c += 1。continue。{i++。{top[i].c += 1。maze[top[i].x][top[i].y]=2。}top[i].y=top[i1].y1。}break。case 4:{if(maze[top[i].x+1][top[i].y]==0)top[i].x=top[i1].x+1。elsebreak。}{if(i==0) return。top[i].c = 1。} [實驗2] 停車場管理實驗內(nèi)容與要求:設停車場內(nèi)只有一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。以棧模擬停車場，以隊列模擬車場外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進行模擬管理。輸入數(shù)據(jù)按到達或離去的時刻有序。參考程序: includeincludeincludedefine MAX 2 /*車庫容量*/define price /*每車每分鐘費用*/typedef struct time{int hour。Time reach。int top。}QueueNode。 /*模擬通道*/void InitStack(SeqStackCar *)。 /*車輛離開*/void List(SeqStackCar,LinkQueueCar)。InitStack(amp。 /*初始化讓路的臨時棧*/InitQueue(amp。printf( 3. 列表顯示)。if(ch=1amp。}switch(ch){ case 1:Arrival(amp。 /*車輛到達*/case 2:Leave(amp。break。 /*退出主程序*/default: break。i=MAX。Qrear=Qhead。printf(\n請輸入離開的時間:/**:**/)。printf(\n離開車輛的車牌號為:)。A1=p。printf(\n應交費用為: %,((B1A1)*60+(B2A2))*price)。p=(CarNode *)malloc(sizeof(CarNode))。if(EntertopMAX) /*車場未滿，車進車場*/{Entertop++。(p),amp。}else /*車場已滿，車進便道*/{ printf(\n該車須在便道等待!)。 Wrearnext=t。CarNode *p,*t。room)。}while(Entertoproom) /*車輛離開*/{Temptop++。} p=Enterstack[Entertop]。Enterstack[Entertop]=Tempstack[Temptop]。/*判斷通道上是否有車及車站是否已滿*/if((Whead!=Wrear)amp。Entertop++。(t),amp。Enterstack[Entertop]=t。 /*沒車*/ }void List1(SeqStackCar *S) /*列表顯示車場信息*/{int i。i=Stop。}}else printf(\n車場里沒有車)。while(p!=NULL){puts(pdatanum)。flag=1。tag)。S)。break。 }}}：（1）讀棧頂元素的算法與退棧頂元素的算法有何區(qū)別？（2）如果一個程序中要用到兩個棧，為了不發(fā)生上溢錯誤，就必須給每個棧預先分配一個足夠大的存儲空間。此時若有元素入列，就會發(fā)生“假溢出”。(9) 設計算法實現(xiàn)括弧配對的檢查。23。(11) 求解“背包問題”。即雙向棧共享鄰接空間。如何解決這個問題？（3）棧的兩種存儲結構在判別棧空與棧滿時，所依據(jù)的條件有何不同？（4）在程序中同時使用兩個以上的棧時，使用順序棧共享鄰接空間則很難實現(xiàn)，能否通過鏈棧來方便地實現(xiàn)？如何實現(xiàn)？（5）簡述棧和隊列的共同點和不同點。break。 /*列表顯示車場信息*/case 2:List2(amp。else printf(\n請選擇 1|2|3:)。printf(\\\\n)。}}else printf(\n便道里沒有車.)。p=Wheadnext。printf(%d:%d ,Sstack[i],Sstack[i])。printf(\n 位置 到達時間 車牌號\n)。}else printf(\n便道里沒有車.\n)。Wheadnext=qnext。printf(\n請輸入現(xiàn)在的時間/**:**/:)。EntertopMAX) /*便道的車輛進入車場*/{ q=Wheadnext。Temptop。Entertop。Enterstack[Entertop]=NULL。amp。/*判斷車場內(nèi)是否有車*/if(Entertop0) /*有車*/ { while(1) /*輸入離開車輛的信息*/ {printf(\n請輸入車在車場的位置/1%d/：,Entertop)。return(1)。tdata=p。Enterstack[Entertop]=p。printf(\n請輸入到達時間:/**:**/)。printf(\n請輸入車牌號(例:陜A1234):)。}int Arrival(SeqStackCar *Enter,LinkQueueCar *W) /*車輛到達*/ { CarNode *p。B1=p。printf(\n其到達時間為: %d:%d,p,p)。(p),amp。}else return(1)。}int InitQueue(LinkQueueCar *Q) /*初始化便道*/{Qhead=(QueueNode *)malloc(sizeof(QueueNode))。stop=0。break。Temp,amp。Wait)。ch=4)break。while(1){scanf(%d,amp。 /*初始化通道*/while(1){ printf(\n1. 車輛到達)。 /*初始化車站*/ InitStack(amp。LinkQueueCar Wait。 /*初始化便道*/int Arrival(SeqStackCar *,LinkQueueCar *)。QueueNode *rear。 /*模擬車站*/typedef struct car{CarNode *data。}CarNode。}Time。設n=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）。棧以順序結構實現(xiàn)，隊列以鏈表實現(xiàn)。試為停車場編制按上述要求進行管理的模擬程序。top[i].c += 1。top[i].c += 1。maze[top[i].x][top[i].y]=2。{top[i].c += 1。{i++。}elsetop[i].x=top[i1].x1。{if(maze[top[i].x1][top[i].y]==0)case 2:break。}top[i].y=top[i1].y+1。case 1:{ )。{for(k=0。jn1。//打印選出路徑的迷宮printf(\n)。{printf((%d,%d),top[j].x,top[j].y)。j=i。{{if(top[i].x==5 amp。if(top[i].c5)top[i].x=1。 )。i++) {for(j=0。i++) {top[i].c=1。 1,1,1,1,1,1,1,1,1,1,}。 1,0,0,0,1,0,0,0,0,0, 0,0,0,1,0,0,0,1,0,1, linkstack top[100]。 //存x坐標int y。在求解過程中，為了保證在到達某一點后不能向前繼續(xù)行走（無路）時，能正確返回前一點以便繼續(xù)從下一個方向向前試探，則需要用一個棧保存所能夠到達的每一點的下標及從該點前進的方向，棧中保存的就是一條迷宮的通路。求解過程可采用回溯法。把一只老鼠從一個無頂蓋的大盒子的入口處趕進迷宮。 case 5: {exit (0)。 display(p)。 Lappend(p,x)。 }break。cord)。 prin