中南大學(xué)數(shù)據(jù)結(jié)構(gòu)與算法第3章棧和隊(duì)列課后作業(yè)答案匯總(存儲(chǔ)版)
【正文】 0時(shí) n0 ) return AKM( m1, AKM( m, n1))。 //設(shè)元素的類型為char型 typedef struct { int front?！ (3)判隊(duì)滿 int FullQueue( CirQueue *Q) { // 判隊(duì)滿//如果尾指針加1后等于頭指針，則認(rèn)為滿 return (Qrear+1)%QueueSize== Qfront。 }QueueNode?！ //回收結(jié)點(diǎn)空間 } (2)判隊(duì)空//將尾指針移至新結(jié)點(diǎn) } (4)出隊(duì) Datatype DeQueue( LinkQueue *Q) {//出隊(duì),把頭結(jié)點(diǎn)之后的元素摘下 Datatype t。 Qrearnextnext=pnext?！ypedef char Datatype 。算法如下： (1)判斷隊(duì)滿 int FullQueue( CirQueue *Q) {//判隊(duì)滿,隊(duì)中元素個(gè)數(shù)等于空間大小 return Qquelen==QueueSize。//計(jì)算頭指針位置 Qquelen。能干的人，不在情緒上計(jì)較，只在做事上認(rèn)真；無(wú)能的人！不在做事上認(rèn)真，只在情緒上計(jì)較?！ nt tmpfront?！irQueue *Q。 Qrearnext=pnext。 Qrearnext=snext。解： 算法如下： //先定義鏈隊(duì)結(jié)構(gòu): typedef struct queuenode{ Datatype data。 //返回元素值 } (5)入隊(duì) void EnQueue (CirQueue *Q, DataType x) { // 入隊(duì) if( FullQueue( Q)) Error (隊(duì)已滿，不可以入隊(duì))。 (1)置空隊(duì) void InitQueue ( CirQueue *Q) { // 置空隊(duì) Qfront=Qrear=0。 define QueueSize 100 if ( m0 amp。//上溢、退出運(yùn)行 if ( i == 0) SData[ ++ Stop0]= x。 //這里的top2也指出了向量空間，但由于是作為棧底，因此不會(huì)出錯(cuò) }雙向棧的算法設(shè)計(jì)如下： //雙向棧的棧結(jié)構(gòu)類型與以前定義略有不同 define StackSize 100 // 假定分配了100個(gè)元素的向量空間 define char DataType typedef struct{ else return 0。 //遇39。s)。)39?！ 上述算法的目的只要得到S棧的結(jié)點(diǎn)個(gè)數(shù)就可以了。所以想要把函數(shù)操作的結(jié)果返回給實(shí)參的話，就只能用指針來(lái)做參數(shù)傳遞了。 } i++)//將一半字符入?！ ush( amp?！nt IsHuiwen( char *t) {//判斷t字符向量是否為回文，若是，返回1，否則返回0 SeqStack s。 回文是指正讀反讀均相同的字符序列，如abba和abdba均是回文，但good不是回文。Q2, x)。 i n?！ ?.. // 設(shè)Q1已有內(nèi)容， Q2已初始化過(guò) while ( ! QueueEmpty( amp。 Push( amp。T)) { i=Pop(amp?！ (3) void Demo2( SeqStack *S, int m) } while ( ! StackEmpty (amp。 i++) Push(S, arr[i])。若只設(shè)尾指針，則出入隊(duì)時(shí)間均為1。 鏈棧不需要在頭部附加頭結(jié)點(diǎn)，因?yàn)闂６际窃陬^部進(jìn)行操作的，如果加了頭結(jié)點(diǎn)，等于要對(duì)頭結(jié)點(diǎn)之后的結(jié)點(diǎn)進(jìn)行操作，反而使算法更復(fù)雜，所以只要有鏈表的頭指針就可以了。 1234,1243,1324,1342,1432,2134,2143,2314,2341,2431,3214,3241,3421,4321 (3)請(qǐng)分析 1，2 ，3 ，4 的24種排列中，哪些序列是可以通過(guò)相應(yīng)的入出棧操作得到的。答： 當(dāng)只設(shè)頭指針時(shí)，出隊(duì)的時(shí)間為1，而入隊(duì)的時(shí)間需要n，因?yàn)槊看稳腙?duì)均需從頭指針開始查找，找到最后一個(gè)元素時(shí)方可進(jìn)行入隊(duì)操作?！ or (i=0, i n。t
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1