算法與數據機構入門經典-學習筆記1.6（算法題-合法的出棧序列）

http://poj.org/ 題目介紹：    已知從1至n的數字序列，按順序入棧，每一個數字入棧後便可出棧，也能夠在棧中停留，等待後面的數組入棧出棧後，該數字再出棧，求該數字序列的某出棧序列是否合法？html 思考與分析：算法     爲什麼會出現不合法的棧序列？仔細思考出棧序列3,1,2,4,5不可能出現的緣由。合法的出棧序列還有什麼樣的規律，是否能夠綜合棧與隊列的功能和屬性解決該問題。嘗試

>>阅读原文<<