給出入棧序列,快速判斷出棧序列是否合法

    關於棧有一個頗有用的性質,對於出棧序列的每個元素,該元素後  比該元素先入棧的必定按照降序排列。若入棧的是一串數字例如12345,則21435是一個合法的出棧順序,每個元素i後比i小的都是降序排列(由於入棧的數字表明瞭進棧前後),24153不是合法的,由於對於4,比它小的1和3的順序不對。ios #include <iostream> #include <string> using na
相關文章
相關標籤/搜索