昨天筆試，遇到一道有關出棧入棧順序問題的選擇題，當時暈暈乎乎好像做錯了，時間太長沒遇到這題已經忘記是啥意思了。

  苦逼。

  現在回頭來複習一下。

  下面是一道例項：

一個棧的入棧序列為ABCDE，則不可能的出棧序列為?（不定項選擇題）

  A：  ECDBA

  B：  DCEAB

  C：  DECBA

  D：  ABCDE

  E：  EDCBA

解析如下：

  首先，入棧與出棧是交錯進行的，也就是A入棧後可能立馬就出棧了。  

  選項A：A入，B入，C入，D入，E入。想要出棧順序為ECD，那麼E要先出，也就是E必須是最後一個入棧，第一個出棧的，那麼CD先後出棧的情況是不存在的。即選項A為false

  選項B：A入，B入，C入，D入，D出，C出，E入，E出，B出，A出，也就是說，按照DCE的順序，最後出棧的應該是BA才對。即選項B為false；

  選項C：A入，B入，C入，D入，D出，E入，E出，C出，B出，A出，即選項C為true；

  選項D：A入，A出，B入，B出，C入，C出，D入，D出，E入，E出，即選項D為true；

  選項E：A入，B入，C入，D入，E入，E出，D出，C出，B出，A出，即選項E為true；

  故，選項A與B是不可能出現的。