給出入棧序列,同時給出出棧序列,怎麼判斷出棧序列是否是正確的

給出入棧序列,同時給出出棧序列,怎麼判斷出棧序列是否是正確的? 相信這道題在筆試中常常出現,那麼編程如何實現,大體思路以下: 好比如今給出入棧序列,1->2->3->4->5,出棧序列2->3->5->4->1java 咱們首先拿到一個棧,按照入棧順序將第一個元素放入棧中,此時棧中有元素1,棧頂元素1 緊接着咱們判斷此時棧頂元素是否等於出棧序列的第一個元素,1≠2,繼續入棧新的元素 此時2入棧,棧
相關文章
相關標籤/搜索