填空題

一個棧的輸人序列是12345，則棧的輸出序列為43512是（）（填是否可能）。

答案：不可能

你可能感興趣的試題

已知棧的輸人序列為1，2，3，…，n，輸出序列為a₁，a₂，…，a_n，符合a₂=n的輸出序列共有（）個。

答案： n-1

用鏈表方式表示的隊列稱為（）

答案：鏈隊列