棧的操作(實(shí)驗(yàn)報(bào)告)(參考版)
2024-07-31 03:08本頁(yè)面
【正文】 23。(11) 求解“背包問題”。(9) 設(shè)計(jì)算法實(shí)現(xiàn)括弧配對(duì)的檢查。即雙向棧共享鄰接空間。此時(shí)若有元素入列，就會(huì)發(fā)生“假溢出”。如何解決這個(gè)問題？（3）棧的兩種存儲(chǔ)結(jié)構(gòu)在判別?？张c棧滿時(shí)，所依據(jù)的條件有何不同？（4）在程序中同時(shí)使用兩個(gè)以上的棧時(shí)，使用順序棧共享鄰接空間則很難實(shí)現(xiàn)，能否通過鏈棧來(lái)方便地實(shí)現(xiàn)？如何實(shí)現(xiàn)？（5）簡(jiǎn)述棧和隊(duì)列的共同點(diǎn)和不同點(diǎn)。 }}}：（1）讀棧頂元素的算法與退棧頂元素的算法有何區(qū)別？（2）如果一個(gè)程序中要用到兩個(gè)棧，為了不發(fā)生上溢錯(cuò)誤，就必須給每個(gè)棧預(yù)先分配一個(gè)足夠大的存儲(chǔ)空間。break。break。 /*列表顯示車場(chǎng)信息*/case 2:List2(amp。S)。else printf(\n請(qǐng)選擇 1|2|3:)。tag)。printf(\\\\n)。flag=1。}}else printf(\n便道里沒有車.)。while(p!=NULL){puts(pdatanum)。p=Wheadnext。}}else printf(\n車場(chǎng)里沒有車)。printf(%d:%d ,Sstack[i],Sstack[i])。i=Stop。printf(\n 位置 到達(dá)時(shí)間 車牌號(hào)\n)。 /*沒車*/ }void List1(SeqStackCar *S) /*列表顯示車場(chǎng)信息*/{int i。}else printf(\n便道里沒有車.\n)。Enterstack[Entertop]=t。Wheadnext=qnext。(t),amp。printf(\n請(qǐng)輸入現(xiàn)在的時(shí)間/**:**/:)。Entertop++。EntertopMAX) /*便道的車輛進(jìn)入車場(chǎng)*/{ q=Wheadnext。/*判斷通道上是否有車及車站是否已滿*/if((Whead!=Wrear)amp。Temptop。Enterstack[Entertop]=Tempstack[Temptop]。Entertop。} p=Enterstack[Entertop]。Enterstack[Entertop]=NULL。}while(Entertoproom) /*車輛離開*/{Temptop++。amp。room)。/*判斷車場(chǎng)內(nèi)是否有車*/if(Entertop0) /*有車*/ { while(1) /*輸入離開車輛的信息*/ {printf(\n請(qǐng)輸入車在車場(chǎng)的位置/1%d/：,Entertop)。CarNode *p,*t。return(1)。 Wrearnext=t。tdata=p。}else /*車場(chǎng)已滿，車進(jìn)便道*/{ printf(\n該車須在便道等待!)。Enterstack[Entertop]=p。(p),amp。printf(\n請(qǐng)輸入到達(dá)時(shí)間:/**:**/)。if(EntertopMAX) /*車場(chǎng)未滿，車進(jìn)車場(chǎng)*/{Entertop++。printf(\n請(qǐng)輸入車牌號(hào)(例:陜A1234):)。p=(CarNode *)malloc(sizeof(CarNode))。}int Arrival(SeqStackCar *Enter,LinkQueueCar *W) /*車輛到達(dá)*/ { CarNode *p。printf(\n應(yīng)交費(fèi)用為: %,((B1A1)*60+(B2A2))*price)。B1=p。A1=p。printf(\n其到達(dá)時(shí)間為: %d:%d,p,p)。printf(\n離開車輛的車牌號(hào)為:)。(p),amp。printf(\n請(qǐng)輸入離開的時(shí)間:/**:**/)。}else return(1)。Qrear=Qhead。}int InitQueue(LinkQueueCar *Q) /*初始化便道*/{Qhead=(QueueNode *)malloc(sizeof(QueueNode))。i=MAX。stop=0。 /*退出主程序*/default: break。break。break。Temp,amp。 /*車輛到達(dá)*/case 2:Leave(amp。Wait)。}switch(ch){ case 1:Arrival(amp。ch=4)break。if(ch=1amp。while(1){scanf(%d,amp。printf( 3. 列表顯示)。 /*初始化通道*/while(1){ printf(\n1. 車輛到達(dá))。 /*初始化讓路的臨時(shí)棧*/InitQueue(amp。 /*初始化車站*/ InitStack(amp。InitStack(amp。LinkQueueCar Wait。 /*車輛離開*/void List(SeqStackCar,LinkQueueCar)。 /*初始化便道*/int Arrival(SeqStackCar *,LinkQueueCar *)。 /*模擬通道*/void InitStack(SeqStackCar *)。QueueNode *rear。}QueueNode。 /*模擬車站*/typedef struct car{CarNode *data。int top。}CarNode。Time reach。}Time。參考程序: includeincludeincludedefine MAX 2 /*車庫(kù)容量*/define price /*每車每分鐘費(fèi)用*/typedef struct time{int hour。設(shè)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）。輸入數(shù)據(jù)按到達(dá)或離去的時(shí)刻有序。棧以順序結(jié)構(gòu)實(shí)現(xiàn)，隊(duì)列以鏈表實(shí)現(xiàn)。以棧模擬停車場(chǎng)，以隊(duì)列模擬車場(chǎng)外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進(jìn)行模擬管理。試為停車場(chǎng)編制按上述要求進(jìn)行管理的模擬程序。} [實(shí)驗(yàn)2] 停車場(chǎng)管理實(shí)驗(yàn)內(nèi)容與要求:設(shè)停車場(chǎng)內(nèi)只有一個(gè)可停放n輛汽車的狹長(zhǎng)通道，且只有一個(gè)大門可供汽車進(jìn)出。top[i].c += 1。top[i].c = 1。{if(i==0) return。}break。top[i].c += 1。elsemaze[top[i].x][top[i].y]=2。top[i].x=top[i1].x+1。{if(maze[top[i].x+1][top[i].y]==0)case 4:break。{top[i].c += 1。}top[i].y=top[i1].y1。{i++。}}elsemaze[top[i].x][top[i].y]=2。top[i].x=top[i1].x1。{if(maze[top[i].x1][top[i].y]==0)case 2:break。{top[i].c += 1。}top[i].y=top[i1].y+1。{i++。case 1:{continue。top[i].c += 1。i。top[i].c = 1。maze[top[i].x][top[i].y]=0。printf(\n)。}else if(maze[j][k]==2) )。{if(maze[j][k]==0)k++) {for(k=0。jn1。//打印選出路徑的迷宮printf(\n)。{printf((%d,%d),top[j].x,top[j].y)。j=i。{ top[i].y==9) //已找到一個(gè)組合{if(top[i].x==5 amp。if(top[i].c5)maze[1][0]=2。top[i].x=1。printf(\n)。 )。j++) i++) {for(j=0。//打印原始迷宮矩陣 for(i=0。i++) {top[i].c=1。main() {//初始化top[],置所有方向數(shù)為左for(i=0。 1,1,1,1,1,1,1,1,1,1,}。 1,0,1,1,1,0,1,1,0,1, 1,0,0,0,1,0,0,0,0,0, 1,0,0,0,0,1,1,0,0,1, 0,0,0,1,0,0,0,1,0,1, linkstack top[100]。 //存x坐標(biāo)int y。給解的候選者設(shè)定一個(gè)被檢驗(yàn)的順序，按這個(gè)順序逐一生成候選者并檢驗(yàn)。在求解過程中，為了保證在到
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1