單項(xiàng)選擇題

設(shè)一個(gè)棧的輸入序列是 1，2，3，4，5，則下列序列中，是棧的合法輸出序列的是：（）

A. 5 1 2 3 4
B. 4 5 1 3 2
C. 4 3 2 1 5
D. 3 5 2 4 1

你可能感興趣的試題

【簡(jiǎn)答題】試寫一算法實(shí)現(xiàn)對(duì)不帶頭結(jié)點(diǎn)的單鏈表H進(jìn)行就地（不額外增加空間）逆置。

答案：

【簡(jiǎn)答題】
已知長(zhǎng)度為n的線性表A中的元素是整數(shù)，寫算法求線性表中值大于item的元素個(gè)數(shù)。分兩種情況編寫函數(shù)：
（1）線性表采用順序存儲(chǔ)；
（2）線性表采用單鏈表存儲(chǔ)。

答案：