【牛客網】劍指offer編程題:棧的壓入、彈出序列(C++)

  解題思路:模擬堆棧操作 1、將原數列依次壓棧,棧頂元素與所給出棧隊列相比,如果相同則出棧,如果不同則繼續壓棧,直到原數列中所有數字壓棧完畢。 2、檢測棧中是否爲空,若空,說明出棧隊列可由原數列進行棧操作得到。否則,說明出棧隊列不能由原數列進行棧操作得到。    
相關文章
相關標籤/搜索