在堆棧中查找最大值

最近,我與一家公司進行了電話面試,並被問到一個有關堆棧的問題,我不知道該如何正確解決。這促使我加深了對堆棧的瞭解。 我被要求編寫max函數在堆棧中找到最大值。 堆棧是一種數據結構,其中新的項目添加到頂部,項目也從頂部刪除。這稱爲後進先出(LIFO)。 表示堆棧的一種方法是數組。我想象了一個數組,其中的項將添加到末尾,然後從末尾刪除。 [2, 3, 3, 1, 1, 100, 200, 100, 4
相關文章
相關標籤/搜索