【正文】 malloc(sizeof(LinkStack))。 do{ printf(\n)。 printf(\n)。 printf(\n 1 初始化鏈棧 \n)。 printf(\n 3 出棧 \n)。 printf(\n 5 置空鏈棧 \n)。 printf(\n\n)。 scanf(%d,amp。 printf(\n)。 Disp(s)。 case 2: {printf(輸入將要壓入鏈棧的數(shù)據(jù)的個(gè)數(shù)：n=)。n)。 for(i=1。i++) {scanf(%d,amp。 pushLstack(s,a)。 }break。 printf(輸入將要出棧的數(shù)據(jù)個(gè)數(shù)：m=)。m)。i=m。} Disp(s)。 case 4: { printf(\n\n鏈棧的棧頂元素為：%d\n,StackTop(s))。 }break。 Disp(s)。 case 6: exit(0)。}入隊(duì)時(shí)，將新元素插入rear所指的位置，然后將rear加1。順序隊(duì)列中的溢出現(xiàn)象：（1） 下溢現(xiàn)象?！跋乱纭笔钦，F(xiàn)象，常用作程序控制轉(zhuǎn)移的條件。當(dāng)隊(duì)列滿時(shí)，做進(jìn)棧運(yùn)算產(chǎn)生空間溢出的現(xiàn)象。（3） 假上溢現(xiàn)象。當(dāng)隊(duì)列中實(shí)際的元素個(gè)數(shù)遠(yuǎn)遠(yuǎn)小于向量空間的規(guī)模時(shí)，也可能由于尾指針已超越向量空間的上界而不能做入隊(duì)操作。注意：（1）當(dāng)頭尾指針相等時(shí)，隊(duì)列為空。參考程序:include include define MAXNUM 100define Elemtype intdefine TRUE 1define FALSE 0typedef struct{ Elemtype queue[MAXNUM]。 int rear。 /*隊(duì)列初始化*/int initQueue(sqqueue *q) { if(!q) return FALSE。 qrear=1。} /*入隊(duì)*/int append(sqqueue *q, Elemtype x) { if(qrear=MAXNUM1) return FALSE。 qqueue[qrear]=x。}/*出隊(duì)*/Elemtype Delete(sqqueue *q){ Elemtype x。 x=qqueue[++qfront]。}/*判斷隊(duì)列是否為空*/int Empty(sqqueue *q){ if (qfront==qrear) return TRUE。 }/*取隊(duì)頭元素*/int gethead(sqqueue *q){ if (qfront==qrear) return 0。 }/*遍歷隊(duì)列*/void display(sqqueue *q){ int s。 if (qfront==qrear) printf(隊(duì)列空!\n)。 while(sqrear) {s=s+1。 } printf(\n)。 printf(順序隊(duì)列的隊(duì)頭元素所在位置:front=%d\n,qfront)。 printf(\n請(qǐng)輸入將要入順序隊(duì)列的長(zhǎng)度:)。n)。 for (i=0。i++) { scanf(%d,amp。 append(q,m)。 int x,y,z,select。 do{printf(\n第一次使用請(qǐng)初始化！\n)。 printf(===================================\n)。 printf(2 建立順序隊(duì)列\(zhòng)n)。 printf(4 出隊(duì) \n)。 printf(6 取隊(duì)頭元素 \n)。 printf(===================================\n)。select)。 printf(已經(jīng)初始化順序隊(duì)列！\n)。 } case 2: { Setsqqueue(head)。 display(head)。 } case 3: { printf(請(qǐng)輸入隊(duì)的值:\n )。x)。 display(head)。 } case 4: { z=Delete(head)。 display(head)。 } case 5: { if(Empty(head)) printf(隊(duì)列空\(chéng)n)。 break。 printf(隊(duì)頭元素為:%d\n,y)。 } case 7: { display(head)。 } } }while(select=7)。[實(shí)驗(yàn)4[ 隊(duì)列的鏈?zhǔn)奖硎竞蛯?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ì)列分析:隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)簡(jiǎn)稱為鏈隊(duì)列。注意：（1）和鏈棧類似，無(wú)須考慮判隊(duì)滿的運(yùn)算及上溢。但當(dāng)原隊(duì)中只有一個(gè)結(jié)點(diǎn)時(shí)，該結(jié)點(diǎn)既是隊(duì)頭也是隊(duì)尾，故刪去此結(jié)點(diǎn)時(shí)亦需修改尾指針，且刪去此結(jié)點(diǎn)后隊(duì)列變空。參考程序:includeincludedefine ElemType inttypedef struct Qnode{ ElemType data。}Qnodetype。 Qnodetype *rear。/*入鏈隊(duì)列*/void Lappend(Lqueue *q,int x){ Qnodetype *s。 sdata=x。 qrearnext=s。}/*初始化并建立鏈隊(duì)列*/void creat(Lqueue *q){ Qnodetype *h。 printf(輸入將建立鏈隊(duì)列元素的個(gè)數(shù)：n= )。n)。 hnext=NULL。 qrear=h。i=n。 scanf(%d,amp。 Lappend(q,x)。 ElemType x。 x=0。 qfrontnext=pnext。 x=pdata。 } return(x)。 p=qfrontnext。 while(p!=NULL) { printf(%d,pdata)。 } printf(\n\n遍歷鏈隊(duì)列結(jié)束！ \n)。 int x,cord。 do { printf(\n 鏈隊(duì)列的基本操作\n )。 printf( 主菜單 \n)。 printf( 1 初始化并建立鏈隊(duì)列 \n)。 printf( 3 出鏈隊(duì)列 \n)。 printf( 5 結(jié)束程序運(yùn)行 \n)。 scanf(%d,amp。 switch(cord) { case 1: { p=(Lqueue *)malloc(sizeof(Lqueue))。 display(p)。 case 2: { printf(請(qǐng)輸入隊(duì)列元素的值：x=)。x)。 display(p)。 case 3: { printf(出鏈隊(duì)列元素：x=%d\n,Ldelete(p))。 }break。}break。} } }while (cord=5)。 提高實(shí)驗(yàn)[實(shí)驗(yàn)1] 迷宮的求解實(shí)驗(yàn)內(nèi)容與要求:迷宮只有兩個(gè)門，一個(gè)叫做入口，另一個(gè)叫做出口。迷宮中設(shè)置很多隔壁，對(duì)前進(jìn)方向形成了多處障礙，在迷宮的唯一出口處放置了一塊奶酪，吸引老鼠在迷宮中尋找通路以到達(dá)出口。分析:迷宮問(wèn)題是棧應(yīng)用的一個(gè)典型例子?；厮莘ㄊ且环N不斷試探且及時(shí)糾正錯(cuò)誤的搜索方法。 若所有的方向均沒(méi)有通路，則沿原路返回前一點(diǎn)，換下一個(gè)方向再繼續(xù)試探，直到所有可能的通路都探索到，或找到一條通路，或無(wú)路可走又返回到入口點(diǎn)。為了確保程序能夠終止，調(diào)整時(shí)，必須保證曾被放棄過(guò)的填數(shù)序列不被再次試驗(yàn)，即要求按某種有序模型生成填數(shù)序列。參考程序::include includ