2011-08-23 57 views
0

我一直在記錄自己關於一個小項目的堆棧,隊列和deques。 我會要求同時使用堆棧和隊列作爲項目和另一種類型的結構,類似於堆棧,但刪除最終元素,例如:具有以下行爲的LIFO結構的名稱是什麼?

堆棧從上到下(最大5 [A] => [B] [C] [D] [E] => [F],結果[B] [C] [D] [E] [F]

:[A] [B] [C] [D] [E]

我一直在搜索維基百科等,但我不知道如何調用這種「某種堆棧」以外的方式。結果是LIFO,因此popping會在示例中返回A,而不是F.代碼也完成了,所以我不會在這方面尋求幫助。

我的問題是簡單的:這將是對這種結構的正確名稱?

編輯:按照下面的建議檢查G5庫後。我決定將它們稱爲「有限堆棧」或「Lstacks」,因爲它是圖書館已經使用的名稱。這將使代碼更具可讀性。謝謝大家!

+0

你很可能需要自己編碼。 – diolemo

+0

您可能會對以下問題感興趣 - http://stackoverflow.com/questions/1292/limit-size-of-queuet-in-net –

+0

Freshwire和Russ Cam:已經編碼!我只想知道它是否仍命名爲堆棧或名稱不同! –

回答

0

這看起來像一個FIFO堆棧給我。項目A是你的最後一個,項目F是你的第一個。

+0

所以,如果我只是摧毀最後的元素,以保持它的固定大小沒有區別。它仍然是一個「堆棧」?編輯:等一下,不應該LIFO是最後一個,最後一個? –

+0

我相信是這樣的,你只是在推出新的元素之前彈出最後一個元素。編輯:對不起,你是正確的我搞砸了後進先出,這是更先進的先入先出情況。 – impr0t

+0

好吧,那麼只是爲了差異化,我會命名struct「Fstacks」(修正大小的堆棧)!謝謝!爲了以防萬一,我會保留這個問題一小會兒,我希望你不介意! –

相關問題