棧的操作(實(shí)驗(yàn)報(bào)告)-文庫(kù)吧資料
2024-08-02 03:08本頁(yè)面
【正文】 達(dá)某一點(diǎn)后不能向前繼續(xù)行走（無(wú)路）時(shí)，能正確返回前一點(diǎn)以便繼續(xù)從下一個(gè)方向向前試探，則需要用一個(gè)棧保存所能夠到達(dá)的每一點(diǎn)的下標(biāo)及從該點(diǎn)前進(jìn)的方向，棧中保存的就是一條迷宮的通路。從入口出發(fā)，按某一方向向前探索，若能走通（未走過(guò)的），即某處可以到達(dá)，則到達(dá)新點(diǎn)，否則試探下一方向 。求解過(guò)程可采用回溯法。求解迷宮問(wèn)題，即找出從入口到出口的路徑。把一只老鼠從一個(gè)無(wú)頂蓋的大盒子的入口處趕進(jìn)迷宮。} case 5: {exit (0)。 case 4: {display(p)。 display(p)。 }break。 Lappend(p,x)。 scanf(%d,amp。 }break。 creat(p)。cord)。 printf(==========================================\n)。 printf( 4 遍歷鏈隊(duì)列 \n)。 printf( 2 入鏈隊(duì)列 \n)。 printf(=========================================\n)。 printf(=========================================\n)。 printf(\n*****第一次操作請(qǐng)選擇初始化并建立鏈隊(duì)列！*****\n )。}main(){ Lqueue *p。 p=pnext。 /*指向第一個(gè)數(shù)據(jù)元素節(jié)點(diǎn) */ printf(\n鏈隊(duì)列元素依次為：)。}/*遍歷鏈隊(duì)列*/void display(Lqueue *q){ Qnodetype *p。 free(p)。 if(pnext==NULL) qrear=qfront。 } else { p=qfrontnext。 if(qfront==qrear) { printf(隊(duì)列為空!\n)。 }}/*出鏈隊(duì)列*/ElemType Ldelete(Lqueue *q){ Qnodetype *p。x)。i++) { printf(鏈隊(duì)列第%d個(gè)元素的值為：,i)。 for(i=1。 qfront=h。 h=(Qnodetype*)malloc(sizeof(Qnodetype))。 scanf(%d,amp。 int i,n,x。 qrear=s。 snext=NULL。 s=(Qnodetype*)malloc(sizeof(Qnodetype))。}Lqueue。typedef struct{ Qnodetype *front。 struct Qnode *next。（3）和單鏈表類似，為了簡(jiǎn)化邊界條件的處理，在隊(duì)頭結(jié)點(diǎn)前可附加一個(gè)頭結(jié)點(diǎn)。（2）在出隊(duì)算法中，一般只需修改隊(duì)頭指針。它是限制僅在表頭刪除和表尾插入的單鏈表。 } break。 break。 } case 6: { y=gethead(head)。 else printf(隊(duì)列非空\(chéng)n)。 break。 printf(\n隊(duì)頭元素%d已經(jīng)出隊(duì)！\n,z)。 break。 append(head,x)。 scanf(%d,amp。 break。 printf(\n已經(jīng)建立隊(duì)列！\n)。 break。 switch(select) {case 1: { initQueue(head)。 scanf(%d,amp。 printf(7 遍歷隊(duì)列\(zhòng)n)。 printf(5 判斷隊(duì)列是否為空\(chéng)n)。 printf(3 入隊(duì)\n)。 printf(1 初始化\n)。 printf(\n請(qǐng)選擇操作(17):\n)。 head=(sqqueue*)malloc(sizeof(sqqueue))。} }main(){ sqqueue *head。m)。in。 printf(\n請(qǐng)依次輸入入順序隊(duì)列的元素值:\n)。 scanf(%d,amp。 }}/*建立順序隊(duì)列*/void Setsqqueue(sqqueue *q){ int n,i,m。 printf(順序隊(duì)列的隊(duì)尾元素所在位置:rear=%d\n,qrear)。 printf(%d, qqueue[s])。 else {printf(\n順序隊(duì)列依次為：)。 s=qfront。 return(qqueue[qfront+1])。 return FALSE。 return x。 if (qfront==qrear) return 0。 return TRUE。 qrear++。 return TRUE。 qfront=1。}sqqueue。 int front。（2）在非空隊(duì)列里，隊(duì)頭指針始終指向隊(duì)頭元素，尾指針始終指向隊(duì)尾元素的下一位置。該現(xiàn)象稱為假上溢現(xiàn)象。由于入隊(duì)和出隊(duì)操作中，頭尾指針只增加不減小，致使被刪元素的空間永遠(yuǎn)無(wú)法重新利用?！罢嫔弦纭笔且环N出錯(cuò)狀態(tài)，應(yīng)設(shè)法避免。（2） 真上溢現(xiàn)象。當(dāng)隊(duì)列為空時(shí)，做出隊(duì)運(yùn)算產(chǎn)生的溢出現(xiàn)象。出隊(duì)時(shí)，刪去front所指的元素，然后將front加1并返回被刪元素。[實(shí)驗(yàn)3] 隊(duì)列的順序表示和實(shí)現(xiàn)實(shí)驗(yàn)內(nèi)容與要求編寫一個(gè)程序?qū)崿F(xiàn)順序隊(duì)列的各種基本運(yùn)算，并在此基礎(chǔ)上設(shè)計(jì)一個(gè)主程序，完成如下功能：（1）初始化隊(duì)列（2）建立順序隊(duì)列（3）入隊(duì)（4）出隊(duì)（5）判斷隊(duì)列是否為空（6）取隊(duì)頭元素（7）遍歷隊(duì)列分析:隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)稱為順序隊(duì)列，順序隊(duì)列實(shí)際上是運(yùn)算受限的順序表。 } }while (cord=6)。 }break。 case 5: { setEmpty(s)。 printf(\n)。 }break。i++) {printf(\n第%d次出棧的數(shù)據(jù)是：%d,i,popLstack(s))。 for(i=1。 scanf(%d,amp。 case 3: { printf(\n出棧操作開始!\n)。 } Disp(s)。a)。i=n。 printf(依次將%d個(gè)數(shù)據(jù)壓入鏈棧：\n,n)。 scanf(%d,amp。 }break。 switch(cord) { case 1: { InitStack(s)。cord)。 printf(請(qǐng)輸入您的選擇( 1, 2, 3, 4, 5,6))。 printf(\n 6 結(jié)束程序運(yùn)行 \n)。 printf(\n 4 取棧頂元素 \n)。 printf(\n 2 入棧 \n)。 printf(\n 主菜單 \n)。 printf(第一次使用必須初始化！\n)。 int cord。 LinkStack * s。}void main(){ printf(================= 鏈棧操作=================\n\n)。 p=pnext。 p=stop。 printf(=======================================\n)。 } return stopdata。}/*取棧頂元素*/Elemtype StackTop(LinkStack *s){ if (stop ==0) { printf(\n鏈棧空\(chéng)n)。 //當(dāng)前的棧頂指向原棧的next free(p)。 } x=pdata。 //指向棧頂 if (stop ==0) { printf(\n?？眨荒艹鰲?！\n)。 StackNode * p。 stop=p。 pnext=stop。 //建立一個(gè)節(jié)點(diǎn)。}/*入棧*/void pushLstack(LinkStack * s, Elemtype x){ StackNode * p。
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1