使用堆疊實作佇列

佇列和堆疊是我們在日常編碼中使用的相當簡單的資料結構。事實上，它們可以被認為是維護資料最簡單的結構。

在整篇文章中，我將使用 DS 來指稱資料結構。

Queue是一個依照先進先出原則工作的DS。先來的數據被允許先出去。實作隊列的方法有很多種。我們可以自由地使用陣列、鍊錶等。但在這裡，我將討論使用另一個稱為 Stack 的 DS 來實作 Queue。

現在，我們都知道，Stack 是一個按照 LIFO 原理運作的 DS。我總是考慮把書一本一本地堆放在另一本上面，所以如果它可以幫助你想像的話，請隨意使用這個類比。

我在 hackerrank 中遇到了這個問題，他們要求我們使用 2 個堆疊來實作佇列。聽起來很簡單吧？花點時間思考我們如何實現這一目標。

您可能已經想出了一些解決方案，因為有很多方法可以做到這一點。那為什麼不直接嘗試呢？

問題

現在，對於那些嘗試過並遇到「超時錯誤」的人和那些懶得嘗試的人，讓我向您解釋解決此問題的最簡單、最簡單的解決方案。

先來看看stack是如何實現的。

如你所見，我使用列表實作了堆疊。最初，建構函式初始化一個空列表。我們透過將資料附加到列表末尾來推送資料。彈出時，如果我們不提供索引，它將從清單末尾彈出。因此，最後插入的元素是第一個彈出的。

現在，以與佇列類似的方式，我們已經初始化了兩個不同的堆疊。一種用於入隊，一種用於出隊。

我們使用類似堆疊的enqueueStack，只是將資料推送到列表末尾。但對於 dequeueStack，我們知道堆疊的 pop 函數會從最後一個元素中刪除元素，所以我們要做的是；我們反轉enqueueStack並將其放入dequeueStack中。因此，enqueueStack的第一個元素成為dequeueStack的最後一個元素，enqueueStack的第二個元素成為dequeueStack的倒數第二個元素，依此類推。所以現在如果我們對 dequeueStack 使用 pop 函數，那麼它將刪除我們推送的第一個元素，從而模仿隊列。

如果現在這聽起來令人困惑，請不要擔心！一旦你看到程式碼，你就會明白我在說什麼。事實上現在就看看吧！

您可能想知道這些額外檢查的用途是什麼。就像檢查 dequeueStack 是否為空一樣。如果我們最初不檢查它。 enqueueStack 的元素透過反轉將進入 dequeueStack，發生的情況是原本應該位於第一個的出隊 Stacks 元素現在最終成為最後一個。因此，首先必須清空 dequeueStack，如程式碼所示。

與此類似，printFront 列印應該位於佇列前面的項目。

在此實作之後，我們從 STDIN 讀取輸入並將輸出列印到 STDOUT。

我們的輸入有點像這樣：

完整的主要功能是：

我嘗試以盡可能簡單的方式實現這一點。可能還有其他幾種更好的方法來實現這一點。這裡展示其中之一！

以上是使用堆疊實作佇列的詳細內容。更多資訊請關注PHP中文網其他相關文章！