以下函數(shù)為鏈棧的進(jìn)棧操作,x是要進(jìn)棧的結(jié)點(diǎn)的數(shù)據(jù)域,top為棧頂指針。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
元素212,214,216,218按順序依次進(jìn)棧,則該棧的不可能輸出序列是()。
設(shè)head1和P1分別是不帶頭結(jié)點(diǎn)的單向鏈表A的頭指針和尾指針,head2和P2分別是不帶頭結(jié)點(diǎn)的單向鏈表B的頭指針和尾指針,若要把B鏈表接到A鏈表之后,得到一個以head1為頭指針的單向循環(huán)鏈表,寫出其中兩個關(guān)鍵的賦值語句(不用完整程序,結(jié)點(diǎn)的鏈域?yàn)閚ext)。
設(shè)有一個25階的對稱矩陣A(第一個元素為a1,1),采用壓縮存儲的方式,將其下三角部分以行序?yàn)橹餍虼鎯Φ揭欢褦?shù)據(jù)B中(數(shù)組下標(biāo)從1開始),則矩陣中元素a4,3在一堆數(shù)組中的下標(biāo)是()。
設(shè)順序存儲的錢性表長度為n,對于刪除操作,設(shè)刪除位置是等概率的,則刪除一個元素平均移動元素的次數(shù)為()。
給出題中樹的前序遍歷序列。
一棵哈夫曼樹總共有23個結(jié)點(diǎn),該樹共有()個葉結(jié)點(diǎn)(終端結(jié)點(diǎn)〉。
串函數(shù)StrCmp("b","cd")的值為()。
絨性表的順序結(jié)構(gòu)中,()。
數(shù)據(jù)元素是數(shù)據(jù)的基本的單位,它()。
單向鏈表的鏈域?yàn)閚ext,設(shè)指針p指向單向鏈表中的某個結(jié)點(diǎn),指針S指向一個要插入鏈表的新結(jié)點(diǎn),現(xiàn)要把s所指結(jié)點(diǎn)插入p所指結(jié)點(diǎn)之后,某學(xué)生采用以下語句:p->next==s;s->next==p->next;這樣做正確嗎?若正確則回答正確,若不正確則說明應(yīng)如何改寫。