【正文】 { Elemtype x。 pdata=x。 printf(\n鏈棧被置空！\n)。 //棧頂指針}LinkStack。typedef struct stacknode { Elemtype data。棧頂指針就是鏈表的頭指針。 }break。 }break。 }break。 OutStack(q)。 case 2: { printf(請輸入要插入的數(shù)據(jù)元素：a=)。 switch(cord) { case 1: { q=(SqStack*)malloc(sizeof(SqStack))。 printf(請輸入您的選擇( 1, 2, 3, 4, 5,6))。 printf(\n 4 取棧頂元素 \n)。 printf(\n 主菜單 \n)。ElemType a。i) printf(第%d個數(shù)據(jù)元素是：%6d\n,i,pstack[i])。 if(ptop0) printf(這是一個空棧！)。 } else { printf(Underflow!\n)。 return(0)。 printf(以前的棧頂數(shù)據(jù)元素%d已經(jīng)被刪除！\n,pstack[ptop])。 pstack[ptop]=x。}SqStack。出棧和讀棧頂元素操作，先判棧是否為空，為空時不能操作，否則產(chǎn)生錯誤。 實驗要求：（1） 復習課本中有關(guān)棧和隊列的知識；（2） 用C語言完成算法和程序設(shè)計并上機調(diào)試通過；（3） 撰寫實驗報告，給出算法思路或流程圖和具體實現(xiàn)（源程序）、算法分析結(jié)果（包括時間復雜度、空間復雜度以及算法優(yōu)化設(shè)想）、輸入數(shù)據(jù)及程序運行結(jié)果（必要時給出多種可能的輸入數(shù)據(jù)和運行結(jié)果）。 基礎(chǔ)實驗[實驗1] 棧的順序表示和實現(xiàn)實驗內(nèi)容與要求:編寫一個程序?qū)崿F(xiàn)順序棧的各種基本運算，并在此基礎(chǔ)上設(shè)計一個主程序，完成如下功能：（1）初始化順序棧（2）插入元素（3）刪除棧頂元素（4）取棧頂元素（5）遍歷順序棧（6）置空順序棧分析:棧的順序存儲結(jié)構(gòu)簡稱為順序棧,它是運算受限的順序表。通常?？兆鳛橐环N控制轉(zhuǎn)移的條件。/*初始化順序棧*/void InitStack(SqStack *p){ if(!p) printf(Eorror)。 } else printf(Overflow!\n)。 ptop=ptop1。 }}/*獲取棧頂元素*/ElemType GetTop(SqStack *p){ ElemType x。 return(0)。 printf(\n)。}/*置空順序棧*/void setEmpty(SqStack *p){ptop= 1。 do{ printf(\n)。 printf(\n 1 初始化順序棧 \n)。 printf(\n 5 置空順序棧 \n)。 scanf(%d,amp。 InitStack(q)。 scanf(%d,amp。 }break。 case 4: { y=GetTop(q)。 case 5: { setEmpty(q)。 case 6: exit(0)。注意：（1）LinkStack結(jié)構(gòu)類型的定義可以方便地在函數(shù)體中修改top指針本身（2）若要記錄棧中元素個數(shù)，可將元素個數(shù)屬性放在LinkStack類型中定義。 stacknode * next。 /*初始化鏈棧*/void InitStack(LinkStack * s){ stop=NULL。}/*入棧*/void pushLstack(LinkStack * s, Elemtype x){ StackNode * p。 pnext=stop。 StackNode * p。 } x=pdata。}/*取棧頂元素*/Elemtype StackTop(LinkStack *s){ if (stop ==0) { printf(\n鏈?？誠n)。 printf(=======================================\n)。 p=pnext。 LinkStack * s。 printf(第一次使用必須初始化！\n)。 printf(\n 2 入棧 \n)。 printf(\n 6 結(jié)束程序運行 \n)。cord)。 }break。 printf(依次將%d個數(shù)據(jù)壓入鏈棧：\n,n)。a)。 case 3: { printf(\n出棧操作開始!\n)。 for(i=1。 }break。 case 5: { setEmpty(s)。 } }while (cord=6)。出隊時，刪去front所指的元素，然后將front加1并返回被刪元素。（2） 真上溢現(xiàn)象。由于入隊和出隊操作中，頭尾指針只增加不減小，致使被刪元素的空間永遠無法重新利用。（2）在非空隊列里，隊頭指針始終指向隊頭元素，尾指針始終指向隊尾元素的下一位置。}sqqueue。 return TRUE。 return TRUE。 return x。 return(qqueue[qfront+1])。 else {printf(\n順序隊列依次為：)。 printf(順序隊列的隊尾元素所在位置:rear=%d\n,qrear)。 scanf(%d,amp。in。} }main(){ sqqueue *head。 printf(\n請選擇操作(17):\n)。 printf(3 入隊\n)。 printf(7 遍歷隊列\(zhòng)n)。 switch(select) {case 1: { initQueue(head)。 printf(\n已經(jīng)建立隊列！\n)。 scanf(%d,amp。 break。 break。 } case 6: { y=gethead(head)。 break。它是限制僅在表頭刪除和表尾插入的單鏈表。（3）和單鏈表類似，為了簡化邊界條件的處理，在隊頭結(jié)點前可附加一個頭結(jié)點。typedef struct{ Qnodetype *front。 s=(Qnodetype*)malloc(sizeof(Qnodetype))。 qrear=s。 scanf(%d,amp。 qfront=h。i++) { printf(鏈隊列第%d個元素的值為：,i)。 }}/*出鏈隊列*/ElemType Ldelete(Lqueue *q){ Qnodetype *p。 } else { p=qfrontnext。 free(p)。 /*指向第一個數(shù)據(jù)元素節(jié)點 */ printf(\n鏈隊列元素依次為：)。}main(){ Lqueue *p。 printf(=========================================\n)。 printf( 2 入鏈隊列 \n)。 printf(==========================================\n)。 creat(p)。 scanf(%d,amp。 }break。 case 4: {display(p)。}求解迷宮問題，即找出從入口到出口的路徑。從入口出發(fā)，按某一方向向前探索，若能走通（未走過的），即某處可以到達，則到達新點，否則試探下一方向 。給解的候選者設(shè)定一個被檢驗的順序，按這個順序逐一生成候選者并檢驗。 1,0,0,0,0,1,1,0,0,1, 1,0,1,1,1,0,1,1,0,1, main() {//初始化top[],置所有方向數(shù)為左for(i=0。//打印原始迷宮矩陣 for(i=0。j++) printf(\n)。maze[1][0]=2。 top[i].y==9) //已找到一個組合k++) {if(ma