A1051 Pop Sequence

題意:一個容量爲M的棧,把1,2……n依次入棧,能否得到所給的出棧序列 思路:模擬,依次入棧,如果入棧的元素恰好等於出棧序列當前等待出棧的元素,則出棧。同時把出棧序列當前等待出棧的元素位置標記後移一位,重複。 步驟: 1. 初始化棧(STL stack或者自己實現) 讀入需對比的出棧序列。bool型變量flag表示出棧序列是否合法,初值爲true??int型變量current標記正對比的出棧序列的
相關文章
相關標籤/搜索