已知入棧順序,總結出棧順序的規律

規律: 出棧的每個元素的後面,其中比該元素先入棧的必定按照入棧逆順序排列。 舉例說明: 已知入棧順序: 1 2 3 4 5 判斷出棧順序: 4 3 5 1 2 結果:不合理,緣由是出棧元素3以後有 5 1 2 這三個元素,其中1 2 是比3先入棧的,根據規律,這兩個出棧的順序必須和入棧順序相反,也就是 2 1 出棧,不可能按照1 2 順序出棧。web 已知入棧順序: 1 2 3 4 5 判斷出棧順
相關文章
相關標籤/搜索