中南大學(xué)數(shù)據(jù)結(jié)構(gòu)與算法第3章棧和隊列課后作業(yè)答案匯總-免費閱讀
【正文】 是狼就要練好牙，是羊就要練好腿。 Qrear=(Qrear+1)%QueueSize。 Datatype Data[QueueSize]?！ 對于循環(huán)向量中的循環(huán)隊列，寫出求隊列長度的公式。 p=Qrearnextnext。//申請新結(jié)點 pdata=x。 //只設(shè)一個指向隊尾元素的指針 (1)置空隊 void InitQueue( LinkQueue *Q) { //置空隊：就是使頭結(jié)點成為隊尾元素 QueueNode *s?！ eturn QData[Qfront]。 temp=QData[Qfront] 。解： if ( m0 amp。//返回棧頂元素，指針值減1 if( i==1 ) return ( SData[ Stop1++] )。 Stop1== StackSize) 。 //需設(shè)兩個指針 int top1。 試為此雙向棧設(shè)計初始化InitStack ( S ) 、入棧Push( S , i , x) 和出棧Pop( S , i )等算法， 其中i為0 或1， 用以表示棧號。)39。(39。解： 根據(jù)提示，可以設(shè)計算法如下： int PairBracket( char *SR) {//檢查表達(dá)式ST中括號是否配對 int i。 (提示： 對表達(dá)式進(jìn)行掃描，凡遇到39。S)。 //其實只是將棧置空 } if( temp!=S[i]) len=strlen(t)?！ nt top?！ ?3)程序段的功能是利用棧T，將一個非空棧S中值等于m的元素全部刪去。 EnQueue( amp。Q2, x)。 EnQueue( Q,x )。 InitStack( amp。 while (! StackEmpty( S)) if(( i=Pop(S)) !=m) Push( amp。S1,x)。S1) 。 n=0 。三是設(shè)置一計數(shù)器記錄隊列中元素總數(shù)，不僅可判別空或滿，還可以得到隊列中元素的個數(shù)。 不能得到的序列是： 1423,2413,3124,3142,3412,4123,4132,4213,4231,4312 鏈棧中為何不設(shè)置頭結(jié)點?答： (3)在1，2 ，3 ，4 的24種排列中，可通過相應(yīng)入出棧操作得到的序列是： (2)不能得到1423序列?！ ?1)若入、出棧次序為Push(1), Pop(),Push(2),Push(3), Pop(), Pop( ),Push(4), Pop( ),則出棧的數(shù)字序列為何(這里Push(i)表示i進(jìn)棧，Pop( )表示出棧)?答： (1)出棧序列為：1324這樣，3在棧頂，2在棧底，所以不能得到23的出棧序列。答： 循環(huán)隊列的優(yōu)點是：它可以克服順序隊列的假上溢現(xiàn)象，能夠使存儲隊列的向量空間得到充分的利用。 指出下述程序段的功能是什么? DataType x。tmp)。 int i。 Push(S,i)。} while (! StackEmpty( amp。 { x=DeQueue( amp?！ x=DeQueue(amp。答： (1)程序段的功能是將一棧中的元素按反序重新排列，也就是原來在棧頂?shù)脑胤诺綏５祝瑮５椎脑胤诺綏ｍ敗?提示：將一半字符入棧) char temp?！ hile( !EmptyStack( amp。 // 比較完畢均相等則返回 1 } 利用棧的基本操作，寫一個將棧S中所有結(jié)點均刪去的算法void ClearStack( SeqStack *S)，并說明S為何要作為指針參數(shù)?解： 算法如下： int StackSize (SeqStack S) {//計算棧中結(jié)點個數(shù) int n=0。所以S不用指針做參數(shù)，以避免對原來的棧中元素進(jìn)行任何改變。(39。 istrlen(SR) 。時進(jìn)?！ f ( S[i]==39。s) return 1。amp。 // 棧1入?！ DataType Pop(DblStack *S, int i) { //出棧(棧號i) if (EmptyStack ( S,i) ) Error(Stack underflow)。AKM ( m , n ) = │ AKM( m1 ,1) 當(dāng)m≠0 ，n=
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1