檢驗合法的出棧序列（C++）

1.問題描述 已知從1到n編號的n個元素按照從小到大的順序依次入棧，每一個數字入棧後便可出棧，也可在棧中停留，等待後面的數字入棧出棧後再出棧。請設計一個函數用來檢驗某個給定的出棧序列是否合法。編程 例如，當n=4時，4321爲合法出棧序列，而4132爲非法出棧序列。函數 2.分析 若是這不是一個要求編程的問題，而是筆試題的話。那麼是否爲合法出棧序列是很是好判斷的，只須要牢記一個規則：將入棧元素按入

>>阅读原文<<