【正文】 tack( amp。解：系統(tǒng)會(huì)把原來(lái)的棧按值傳遞給形參，函數(shù)只對(duì)形參進(jìn)行操作，最后返回元素個(gè)數(shù)。 i++)　　　　{// 匹配，返回1　　　else return 0。 Stop0 == 1|| i == 1 amp。　　　　　　　　└ AKM( m1, AKM( m,n1)) 當(dāng)m≠0, n ≠ 0時(shí)　　int rear?！　　　rear=(Qrear+1)%QueueSize?！　nt EmptyQueue( LinkQueue *Q)　　　{ //判隊(duì)空　　　　//當(dāng)頭結(jié)點(diǎn)的next指針指向自己時(shí)為空隊(duì)　　　　return Qrearnextnext==Qrearnext。//摘下結(jié)點(diǎn)p　　　　free(p)?！　　　　(2)入隊(duì)　　　void EnQueue( CirQueue *Q, Datatype x)　　　　{// 入隊(duì)　　　　　if(FullQueue( Q))　　　　　　Error(隊(duì)已滿，無(wú)法入隊(duì))。不奮斗就是每天都很容易，可一年一年越來(lái)越難。 //保存結(jié)點(diǎn)中數(shù)據(jù)　　　　if (p==Qrear)　　　　　{//當(dāng)隊(duì)列中只有一個(gè)結(jié)點(diǎn)時(shí)，p結(jié)點(diǎn)出隊(duì)后，要將隊(duì)尾指針指向頭結(jié)點(diǎn)　　　　　　Qrear = Qrearnext。//將隊(duì)尾指針指向頭結(jié)點(diǎn)　　　　while (Qrear!=Qrearnext)//當(dāng)隊(duì)列非空，將隊(duì)中元素逐個(gè)出隊(duì)　　　　　{s=Qrearnext。//循環(huán)意義上的加1　　　　return temp。 //循環(huán)隊(duì)列的定義　　} Ackerman 函數(shù)定義如下：請(qǐng)寫(xiě)出遞歸算法?！　　top1 = StackSize。s)。 //定義一個(gè)棧　　　InitStack (amp。　　　　　}　　　　return n。// 不等則返回0　　　　　else i++。 EnQueue( amp。 // 設(shè)DataType 為int 型　　int x, i , n= 0?！　　　hile (! StackEmpty( amp。tmp,x)。答：　　當(dāng)只設(shè)頭指針時(shí)，出隊(duì)的時(shí)間為1，而入隊(duì)的時(shí)間需要n，因?yàn)槊看稳腙?duì)均需從頭指針開(kāi)始查找，找到最后一個(gè)元素時(shí)方可進(jìn)行入隊(duì)操作。 鏈棧不需要在頭部附加頭結(jié)點(diǎn)，因?yàn)闂６际窃陬^部進(jìn)行操作的，如果加了頭結(jié)點(diǎn)，等于要對(duì)頭結(jié)點(diǎn)之后的結(jié)點(diǎn)進(jìn)行操作，反而使算法更復(fù)雜，所以只要有鏈表的頭指針就可以了。 i++) Push(S, arr[i])。　　　}(3) void Demo2( SeqStack *S, int m) Push( amp。 i n。 回文是指正讀反讀均相同的字符序列，如abba和abdba均是回文，但good不是回文。 i++)//將一半字符入棧　　　　Push( amp。所以想要把函數(shù)操作的結(jié)果返回給實(shí)參的話，就只能用指針來(lái)做參數(shù)傳遞了。)39。 //遇39。雙向棧的算法設(shè)計(jì)如下：　//雙向棧的棧結(jié)構(gòu)類型與以前定義略有不同　define StackSize 100 // 假定分配了100個(gè)元素的向量空間　define char DataType　typedef struct{　//上溢、退出運(yùn)行　　　if ( i == 0) SData[ ++ Stop0]= x。　　　　if ( m0 amp。 (1)置空隊(duì)　　void InitQueue ( CirQueue *Q)　　　{ // 置空隊(duì)　　　　Qfront=Qrear=0。解：　　算法如下：　//先定義鏈隊(duì)結(jié)構(gòu):　typedef struct queuenode{　　　Datatype data?！　　　　nt tmpfront。//計(jì)算頭指針位置　　　　　Qquelen?！ypedef char Datatype 。//將尾指針移至新結(jié)點(diǎn)　　　}　(4)出隊(duì)　　Datatype DeQueue( LinkQueue *Q)　　　{//出隊(duì),把頭結(jié)點(diǎn)之后的元素摘下　　　　Datatype t?！　QueueNode?！　　　(3)判隊(duì)滿　　int FullQueue( CirQueue *Q)　　　{ // 判隊(duì)滿//如果尾指針加1后等于頭指針，則認(rèn)為滿　　　　return (Qrear+1)%QueueSize== Qfront。 n0 ) return AKM( m1, AKM( m, n1))。 // 棧