填空題

對(duì)于一個(gè)棧，給出輸入項(xiàng)A，B，C。如果輸入項(xiàng)順序?yàn)锳，B，C所組成，則全部可能的輸出項(xiàng)有（）種，不可能的輸出項(xiàng)為（）。

答案： 5；CAB

你可能感興趣的試題

向一個(gè)循環(huán)隊(duì)列中插入元素時(shí)，需要首先移動(dòng)（），然后再向所指位置（）新插入的元素。

答案：隊(duì)列指針；寫入

向一個(gè)鏈?zhǔn)綏２迦胍粋€(gè)新結(jié)點(diǎn)時(shí)，首先把棧頂指針的值賦給（），然后把新結(jié)點(diǎn)的存儲(chǔ)位置賦給（）。

答案：新結(jié)點(diǎn)的指針域；棧頂指針