中南大學(xué)數(shù)據(jù)結(jié)構(gòu)與算法第3章棧和隊(duì)列課后作業(yè)答案匯總-wenkub.com
2025-06-21 06:54 本頁(yè)面
【正文】 不奮斗就是每天都很容易，可一年一年越來(lái)越難?！ eturn QData[tmpfront]?！ (3)出隊(duì) Datatype DeQueue( CirQueue *Q) {//出隊(duì) if(Qquelen==0) Error(隊(duì)已空，無(wú)元素可出隊(duì))。 } (2)入隊(duì) void EnQueue( CirQueue *Q, Datatype x) {// 入隊(duì) if(FullQueue( Q)) Error(隊(duì)已滿，無(wú)法入隊(duì))。 //設(shè)元素的類型為char型 typedef struct { int quelen。解： 公式如下(設(shè)采用第二種方法，front指向真正的隊(duì)首元素，rear指向真正隊(duì)尾后一位置，向量空間大?。篞ueueSize Queuelen=(QueueSize+rearfront)%QueueSize 假設(shè)循環(huán)隊(duì)列中只設(shè)rear和quelen 來(lái)分別指示隊(duì)尾元素的位置和隊(duì)中元素的個(gè)數(shù)，試給出判別此循環(huán)隊(duì)列的隊(duì)滿條件，并寫出相應(yīng)的入隊(duì)和出隊(duì)算法，要求出隊(duì)時(shí)需返回隊(duì)頭元素。//摘下結(jié)點(diǎn)p free(p)。 //保存結(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?！ ueueNode *p。//初始化新結(jié)點(diǎn)并鏈入 Qrearnext=p。 int EmptyQueue( LinkQueue *Q) { //判隊(duì)空 //當(dāng)頭結(jié)點(diǎn)的next指針指向自己時(shí)為空隊(duì) return Qrearnextnext==Qrearnext。//將隊(duì)尾指針指向頭結(jié)點(diǎn) while (Qrear!=Qrearnext)//當(dāng)隊(duì)列非空，將隊(duì)中元素逐個(gè)出隊(duì) {s=Qrearnext。 //以上是結(jié)點(diǎn)類型的定義 typedef struct{ queuenode *rear?！ rear=(Qrear+1)%QueueSize。//循環(huán)意義上的加1 return temp?！ (4)出隊(duì) DataType DeQueue( CirQueue *Q) { //出隊(duì) DataType temp。 int rear。 //循環(huán)隊(duì)列的定義 } 用第二種方法 ，即少用一個(gè)元素空間的方法來(lái)區(qū)別循環(huán)隊(duì)列的隊(duì)空和隊(duì)滿，試為其設(shè)計(jì)置空隊(duì)，判隊(duì)空，判隊(duì)滿、出隊(duì)、入隊(duì)及取隊(duì)頭元素等六個(gè)基本操作的算法。 n==0 ) return AKM( m1, 1)?！ 々?AKM( m1, AKM( m,n1)) 當(dāng)m≠0, n ≠ 0時(shí) } Ackerman 函數(shù)定義如下：請(qǐng)寫出遞歸算法。//下溢退出 if( i==0 ) } void Push(DblStack *S, int i, DataType x) { //進(jìn)棧(棧號(hào)i) if (FullStack( S )) Error(Stack overflow)。 Stop0 == 1|| i == 1 amp?！ top1 = StackSize。解： 雙向棧其實(shí)和單向棧原理相同，只是在一個(gè)向量空間內(nèi)，好比是兩個(gè)頭對(duì)頭的棧放在一起，中間的空間可以充分利用。// 匹配，返回1 else return 0。s)。)39。S, SR[i])。 i++) { //定義一個(gè)?！ nitStack (amp。表達(dá)式被掃描完畢，棧應(yīng)為空。就進(jìn)棧，遇39。系統(tǒng)會(huì)把原來(lái)的棧按值傳遞給形參，函數(shù)只對(duì)形參進(jìn)行操作，最后返回元素個(gè)數(shù)?！ return n?！ f(!EmptyStack(amp。結(jié)果等于什么也沒有做。解：// 不等則返回0 else i++。s)) {// 每彈出一個(gè)字符與相應(yīng)字符比較 temp=Pop (amp。 ilen/2?！ nitStack( amp。解： 根據(jù)提示，算法可設(shè)計(jì)為： //以下為順序棧的存儲(chǔ)結(jié)構(gòu)定義 define StackSize 100 //假定預(yù)分配的?？臻g最多為100個(gè)元素 typedef char DataType
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1