【正文】 { i = x+zx[v]。 for( v=1。 !find ) { x = sq[front].x。 while ( front=rear amp。 front = rear = 1。 sq[1].pre=0。 sq[1].x=1。 } while(i!=0)。 do { printf(―(%d, %d)‖,sq[i].x, sq[i].y)。 void printlj( int rear) { int i。 int mg[m+2][n+2]。算法描述如下： 數(shù)據(jù)結(jié)構(gòu) 第 3章 棧和隊(duì)列 define m 10 define n 15 struct stype { int x, y, pre。在搜索函數(shù)中，將所有需要搜索的位置形成一個(gè)隊(duì)列，將隊(duì)列中的每一個(gè)元素可能到達(dá)的位置加入到隊(duì)列之中，當(dāng)隊(duì)列中某元素所有可能到達(dá)的位置全部加入到隊(duì)列之后，即從隊(duì)列中將該元素去掉。 0 0 0 1 0 0 0 1 0 0 0 1 0 0 1 0 1 0 0 0 1 0 1 0 0 0 1 1 1 1 0 1 1 1 1 1 0 1 0 0 1 1 1 0 1 1 1 0 0 0 1 1 0 1 1 0 0 1 0 1 1 0 0 1 0 1 1 1 1 0 1 0 1 0 1 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 0 0 1 1 1 1 0 0 1 1 1 0 1 1 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 1 0 1 0 0 0 1 0 1 0 1 0 1 0 0 0 1 1 0 0 1 0 入口 出口 數(shù)據(jù)結(jié)構(gòu) 第 3章 棧和隊(duì)列 分析 ：要尋找一條通過迷宮的路徑，就必須進(jìn)行試探性搜索，只要有路可走就前進(jìn)一步，無路可走時(shí)，退回一步，重新選擇未走過的可走的路，如此繼續(xù)，直至到達(dá)出口或返回入口（即無法通過迷宮）。 }//AllBrackets_Test 數(shù)據(jù)結(jié)構(gòu) 第 3章 棧和隊(duì)列 (3)迷宮求解 假設(shè)迷宮是一個(gè)如下圖所示的 m行 n列的 01矩陣，其中 0表示無障礙， 1表示有障礙。 } }//for if(!StackEmpty(S)) return 0。amp。 c!=?[‘ ) return 0。 if( *p==?]‘ amp。amp。 Pop( S,c )。p++) { if(*p==?(‘||*p==?[‘||*p==?{‘) Push( S, *p )。 for(p=str。 分析 ：判斷括號是否匹配，可利用一個(gè)棧，當(dāng)掃描到左括號“（”、“ [‖和“ {‖是，就將該字符入棧，當(dāng)掃描到右括號“）”、“ ]‖和“ }‖時(shí)，就與棧頂元素進(jìn)行比較，若左右括號對應(yīng)，則讓棧頂元素出棧，否則顯示出錯(cuò)信息。 } }//conversion 數(shù)據(jù)結(jié)構(gòu) 第 3章 棧和隊(duì)列 (2)括號匹配檢驗(yàn) 假設(shè)一個(gè)算術(shù)表達(dá)式中可以包含三種括號：圓括號“（”和“）”、方括號“ [‖和“ ]‖和花括號“ {‖和“ }‖，且這三種括號可按任意的次序嵌套使用（如： …[…{…} …[…] …] …[…] … （ … ） … ）。 } while (!StackEmpty(S)) //輸出結(jié)果 { Pop(S, e)。 while(N) //轉(zhuǎn)換后結(jié)果入棧 { Push( S, N%8 )。 scanf(―%d‖, amp。 數(shù)據(jù)結(jié)構(gòu) 第 3章 棧和隊(duì)列 棧的應(yīng)用 (1)數(shù)制轉(zhuǎn)換 將一個(gè)十進(jìn)制數(shù) N轉(zhuǎn)換成其它 d進(jìn)制數(shù)。 } else return 0。 [1]!=MAX1) { e=[[1]+1]。 } else if( i==1 amp。[0]!=0) { e = [[0]1]。 //棧為空 if(i==0amp。amp。 //i值非法 }//Pop 數(shù)據(jù)結(jié)構(gòu) 第 3章 棧和隊(duì)列 ④ 取棧頂元素 int GetTop(DuSqStack S, int i, SElemType amp。 return 1。amp。 return 1。amp。 [1]==MAX1) return 0。e){ //若棧不空則刪除 S的棧頂元素，并用 e返回其值 if ([0] ==0 amp。 }//Push 數(shù)據(jù)結(jié)構(gòu) 第 3章 棧和隊(duì)列 ③ 出棧 int Pop(DuSqStack amp。 else return 0。 if(i==0) [[0]++]=e。 }//InitStack 數(shù)據(jù)結(jié)構(gòu) 第 3章 棧和隊(duì)列 ② 入棧 int Push(DuSqStack amp。[1] == MAX1) return 1。S){ // 判斷棧是否是空棧 if([0] == 0amp。 return 1。S){ // 構(gòu)造一個(gè)空棧 S [0]=0。 }DuSqStack。[1] = = MAX1 0M A X 1S . t o p [ 0 ] S . t o p [ 1 ]兩 棧 共 用 同 一 向 量 示 意 圖類型定義如下： define MAX 100 typedef struct { ElemType elem[MAX]。如下圖所示： 棧滿和?？盏臈l件： 棧滿： [0][1]==1 ?？眨?[0] = = 0amp。在計(jì)算機(jī)系統(tǒng)軟件中，諸如各種高級語言的編譯軟件都離不開棧的操作，且往往是同時(shí)使用和管理多個(gè)棧。 return 1。e){ //若棧不空則用 e返回 S的棧頂元素 if ( == ) return 0。 return 1。e){ //若棧不空則刪除 S的棧頂元素，并用 e返回其值 if ( = = ) return 0。 }//Push 數(shù)據(jù)結(jié)構(gòu) 第 3章 棧和隊(duì)列 3）出棧與取棧頂元素 int Pop(SqStack amp。 } *++ = e。 //存儲(chǔ)分配失敗 = +。S, SElemType e){ // 插入元素 e為新的棧頂元素 , if ( – = ) //棧滿追加空間 { = (ElemType * ) realloc(, (+STACKINCREMENT)*sizeof(ElemType))。 else return 0。 }//InitStack