填空題

設(shè)有一個(gè)空棧，棧頂指針為1000H，現(xiàn)有輸入序列為1、2、3、4、5，經(jīng)過(guò)push，push，pop，push，pop，push，push后，輸出序列是（），棧頂指針為（）。

答案： 23；1003H

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】設(shè)單循環(huán)鏈表L1，對(duì)其遍歷的結(jié)果是：x1，x2，x3，…，xn-1，xn。請(qǐng)將該循環(huán)鏈表拆成兩個(gè)單循環(huán)鏈表L1和L2，使得L1中含有原L1表中序號(hào)為奇數(shù)的結(jié)點(diǎn)且遍歷結(jié)果為：x1，x3，…；L2中含有原L1表中序號(hào)為偶數(shù)的結(jié)點(diǎn)且遍歷結(jié)果為：…，x4，x2。

答案：

算法如下：

問(wèn)答題

【簡(jiǎn)答題】已知單鏈表中各結(jié)點(diǎn)的元素值為整型且遞增有序，設(shè)計(jì)算法刪除鏈表中所有大于mink且小于maxk的所有元素，并釋放被刪結(jié)點(diǎn)的存儲(chǔ)空間。

答案：因?yàn)槭窃谟行騿捂湵砩系牟僮?，所以，要充分利用其有序性。在單鏈表中查找第一個(gè)大于mink的結(jié)點(diǎn)和第一個(gè)小于maxk的結(jié)點(diǎn)，...