數據結構_練習 第3章 棧和隊列

1．選擇題node （1）若讓元素1，2，3，4，5依次進棧，則出棧次序不可能出如今（  ）種狀況。算法 A．5，4，3，2，1   B．2，1，5，4，3    C．4，3，1，2，5    D．2，3，5，4，1數組 答案：C數據結構 解釋：棧是後進先出的線性表，不難發現C選項中元素1比元素2先出棧，違背了棧的後進先出原則，因此不可能出現C選項所示的狀況。ide （2）若已知一個棧的入棧序列是

>>阅读原文<<