數(shù)據(jù)結(jié)構(gòu)與算法的習(xí)題-資料下載頁
2025-03-25 03:00本頁面
【正文】 (S)。while(!Queueempty(Q)){dequeue(Q,d)。 push(S,d)。}while(!stackempty(S)){pop(S,d)。enqueue(Q,d)。}}（4）簡述以下算法的功能（棧的元素類型SElemType為int）。status algo2（stack S, int e）{stack T。int d。initstack(T)。while(! Stackempty(S)){pop(S,d)。if(d!=e)push(T,d)。}while(!Stackempty(T)){pop(T,d)。push(S,d)。}}（5）寫出下列程序段的輸出結(jié)果（隊列中的元素類型qelemtype為char）void main( ){Queue Q。initqueue(Q)。char x=’e’,y=’c’。enqueue (Q,’h’)enqueue(Q,’r’)enqueue(Q,y)dequeue(Q,x) enqueue(Q,x)dequeue(Q,x) enqueue(Q,’a’)while(!Queueempty(Q)){dequeue(Q,y)printf(y)}printf(x)}得分評卷人復(fù)查人五、編程應(yīng)用題（本大題共5小題，第341小題每小題6分，第443小題每小題10分，共38分）（1）試寫一個算法，自大至小依次輸出順序讀入的三個整數(shù)X,Y和Z的值。（2）試編寫算法，將一個用循環(huán)鏈表表示的稀疏多項式分解成兩個多項式，使這兩個多項式中各自僅含奇次項或偶次項，并要求利用原鏈表中的結(jié)點空間構(gòu)成這兩個鏈表。（3）試將下列遞推過程改寫為遞歸過程。void ditui(int n){int i。i=n。while (i1) printf(i)。}2．已知二叉樹的先序序列和中序序列分別為HDACBGFE和ADCBHFEG，畫出該二叉樹；：(1)英文縮寫DAG的中文含義是什么？(2)請給出下面DAG圖的全部拓?fù)渑判颉?
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1