中南大學數(shù)據(jù)結(jié)構(gòu)與算法第3章棧和隊列課后作業(yè)答案匯總(參考版)
2025-06-27 06:54本頁面
【正文】 能干的人，不在情緒上計較，只在做事上認真；無能的人！不在做事上認真，只在情緒上計較。什么是奮斗？奮斗就是每天很難，可一年一年卻越來越容易?！ 寧可累死在路上，也不能閑死在家里！寧可去碰壁，也不能面壁。//計算頭指針位置 Qquelen?！ nt tmpfront。//在循環(huán)意義上的加1 Qquelen++?！ Data[Qrear]=x。算法如下： (1)判斷隊滿 int FullQueue( CirQueue *Q) {//判隊滿,隊中元素個數(shù)等于空間大小 return Qquelen==QueueSize?！irQueue *Q?！ CirQueue?！ nt rear。 typedef char Datatype 。//釋放被刪結(jié)點 return x。 Qrearnextnext=pnext。 Qrearnext=pnext。 //p指向?qū)⒁碌慕Y(jié)點 x=pdata。 if(EmptyQueue( Q )) Error(Queue underflow)。//將尾指針移至新結(jié)點 } (4)出隊 Datatype DeQueue( LinkQueue *Q) {//出隊,把頭結(jié)點之后的元素摘下 Datatype t。 pnext=Qrearnext?！ (3)入隊 void EnQueue( LinkQueue *Q, Datatype x) { //入隊 //也就是在尾結(jié)點處插入元素 QueueNode *p=(QueueNode *) malloc (sizeof(QueueNode))。 }//回收結(jié)點空間 } (2)判隊空 Qrearnext=snext。 Qrear = Qrearnext?！ LinkQueue。 }QueueNode。解： 算法如下： //先定義鏈隊結(jié)構(gòu): typedef struct queuenode{ Datatype data。 } 假設以帶頭結(jié)點的循環(huán)鏈表表示隊列，并且只設一個指針指向隊尾元素站點(注意不設頭指針) ，試編寫相應的置空隊、判隊空 、入隊和出隊等算法。 //rear 指向下一個空元素位置 } (6)取隊頭元素 DataType FrontQueue( CirQueue *Q) { //取隊頭元素 if (EmptyQueue( Q)) Error( 隊空，無元素可取)。 //返回元素值 } (5)入隊 void EnQueue (CirQueue *Q, DataType x) { // 入隊 if( FullQueue( Q)) Error (隊已滿，不可以入隊)。//保存元素值 Qfront= ( Qfront+1 ) %QueueSize?！ f(EmptyQueue(Q)) Error(隊已空，無元素可以出隊)?！ (3)判隊滿 int FullQueue( CirQueue *Q) { // 判隊滿//如果尾指針加1后等于頭指針，則認為滿 return (Qrear+1)%QueueSize== Qfront。 (1)置空隊 void InitQueue ( CirQueue *Q) { // 置空隊 Qfront=Qrear=0。 }CirQueue。 DataType Data[QueueSize]。 //設元素的類型為char型 typedef struct { int front。 define QueueSize 100 算法設計如下: n0 ) return AKM( m1, AKM( m, n1))?！ f ( m0 amp。amp。解： 算法如下 int AKM( int m, int n) { if ( m== 0) return n+1。AKM ( m , n ) = │ AKM( m1 ,1) 當m≠0 ，n=0時 //因為這個棧是以另一端為底的，所以指針值加1?！ eturn ( SDat
規(guī)章制度相關推薦
鄂ICP備17016276號-1