以下函數(shù)為鏈棧的進(jìn)棧操作，x是要進(jìn)棧的結(jié)點(diǎn)的數(shù)據(jù)域，top為錢頂指針，補(bǔ)充程序。
您可能感興趣的試卷
你可能感興趣的試題
已知如圖所示的一個(gè)圖，若從頂點(diǎn)a出發(fā)，按深度優(yōu)先搜索法進(jìn)行遍歷，則可能得到的一種頂點(diǎn)序列為（）。
A.abecdf
B.acfebd
C.aebcfd
D.aedfcb
A.b[18]
B.b[8]
C.b[13]
D.b[lO]
A.1
B.0
C."abAaba"
D.-1
最新試題
按照二又樹的遞歸定義，對二叉樹遍歷的常用算法有（）、（）、（）三種。
串函數(shù)StrCat（a，b）的功能是進(jìn)行串（）。
設(shè)有一個(gè)頭指針為head的不帶頭結(jié)點(diǎn)單向鏈表，p、q是指向鏈表中結(jié)點(diǎn)類型的指針變量，p指向鏈表中某結(jié)點(diǎn)a（設(shè)鏈表中沒有結(jié)點(diǎn)的數(shù)據(jù)域與結(jié)點(diǎn)a的數(shù)據(jù)域相同），寫出相關(guān)語句：（1）使該單向鏈表成為單向循環(huán)鏈表；（2）刪去a結(jié)點(diǎn)。
設(shè)head1和P1分別是不帶頭結(jié)點(diǎn)的單向鏈表A的頭指針和尾指針，head2和P2分別是不帶頭結(jié)點(diǎn)的單向鏈表B的頭指針和尾指針，若要把B鏈表接到A鏈表之后，得到一個(gè)以head1為頭指針的單向循環(huán)鏈表，寫出其中兩個(gè)關(guān)鍵的賦值語句（不用完整程序，結(jié)點(diǎn)的鏈域?yàn)閚ext）。
設(shè)top是一個(gè)鏈棧的棧頂指針，棧中每個(gè)結(jié)點(diǎn)由一個(gè)數(shù)據(jù)域data和指針域next組成，設(shè)用x接收樓頂元素，則出棧操作為（）。
如下圖所示的二叉樹，其前序遍歷序列為（）。
設(shè)主串為“DBcCDABcdEFdBc”，以下模式串能與主串成功匹配的是（）。
數(shù)組a經(jīng)初始化char a[]=“fhglisp”；a[6]中存放的是（）。
試畫出題中二叉樹。
串函數(shù)StrCmp（"b"，"cd"）的值為（）。