給定入棧序列，判斷出棧序列是否合法

題目：分別給定入棧序列和出棧序列，而後判斷出棧序列是否合法。如入棧序列是[1,3,2,4,5]，出棧序列[3,1,2,4,5]是合法的，[3,1,5,2,4]是不合法的。ios 思路： 判斷出棧序列是否合法的標準是：棧頂若是是須要出棧的元素，則出棧，若是不是則將未入棧的元素按入棧序列依次入棧，直到棧頂爲出棧的元素。若是全部元素都入棧了，仍然沒有找到要彈出的元素，那麼該出棧序列必定不是合法的。web

>>阅读原文<<