昨天筆試，遇到一道有關出棧入棧順序問題的選擇題，當時暈暈乎乎好像做錯了，時間太長沒遇到這題已經忘記是啥意思了。
苦逼。現在回頭來複習一下。
下面是一道例項：
乙個棧的入棧序列為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是不可能出現的。
筆試選擇題13
一 目標程式是 編譯系統生成的，解釋系統不生成目標程式。編譯 源 目標 解釋 源 中間 目標 目標 是機器可直接執行的 不管編譯還是解釋,都需要轉為機器識別的才能執行,只不過解釋是靠虛擬機器或者其他機制 1 解釋程式不是直接執行，而是轉換成機器可識別碼之後才能執行 2 一般來說，建立在編譯基礎上的系...
筆試選擇題二十三
一 https採用 ssl 實現安全 訪問？1 ssl secure sockets layer 安全套接層 是https採用的加密通道 2 ipsec internetprotocolsecurity 用以提供公用和專用網路的端對端加密和驗證服務。3 pgp pretty good privacy...
棧結構選擇題
有六個元素 6，5，4，3，2，1 的順序進棧，請問下列哪個不是合法的出棧序列 a 5，4，3，6，1，2 b 4，5，3，2，1，6 c 3，4，6，5，2，1 d 2，3，4，1，5，6 首先，棧結構可以想象成只有乙個開口，所以進出棧順序是先進後出。結合本題，題中說六個元素按順序進棧，但沒說一次...