單項選擇題

一個棧的入棧序列是a，b，c，d，e，則棧的不可能的出棧序列是（）。

A.edcba
B.cdeba
C.debca
D.abcde

你可能感興趣的試題

單項選擇題

在一個具有n個單元的順序棧中，假定以地址低端（即下標為0的單元）作為棧底，以top作為棧頂指針，當出棧時，top的變化為（）。

A.不變
B.top=0；
C.top=top-1；
D.top=top+1；

【簡答題】對于采用順序存儲結構的串S，編寫一個函數刪除其值等于ch的所有字符。

答案：

從后向前刪除值為ch的所有元素，這樣所有移動的元素中沒有值為ch的元素，能減少移動元素的次數，提高算法的效率。算法如下：