【每日一題】元素出棧、入棧順序的合法性。如：入棧的序列（1,2,3,4,5），出棧序列爲（4,5,3,2,1），則合法。

題目：元素出棧、入棧順序的合法性。如：入棧的序列（1,2,3,4,5），出棧序列爲（4,5,3,2,1），則合法。入棧的序列（1,2,3,4,5），出棧序列爲（4,5,2,3,1），則不合法。ios 這道題咱們能夠建立兩個棧（感受有點相似兩個棧實現一個隊列），須要幾個數字放在前面即把S1的棧頂元素取幾個放在S2裏面便可。spa 出棧時候先判斷S2是否爲空，不爲空則從S2棧頂元素逐個取出，再從S1中

>>阅读原文<<