堆棧的實際應用

Question

我想在實際生活中想到堆棧概念的一些非CS相關應用，與函數調用，解析，DFS等不同，但無法提供任何解決方案。 對於隊列，我可以考慮幾個例如工廠的裝配線，銀行的客戶服務等，但我們無法想象只能通過在我們日常生活的非CS部分推動&彈出窗口的類似工具。有人可以提出一些建議嗎？

Answer 1

您的工作。

當裁員時，許多公司都受到協議和法規的約束，使用「後進先出」來決定誰去和誰留下。

這樣的會計師，因爲較短的服務相當於較低的裁員支付。工會或其他工作人員代表喜歡這樣做，因爲它消除了選擇偏袒和偏見或受害的可能性。

Answer 2

有一個真實的例子，甚至使用FIFO和LIFO術語：會計。

每當一家公司購買耗材時，它會將這些耗材計入支出，而不是在購買耗材時，而是在使用耗材時。例如，一家公司今天可能會購買一千支鉛筆，但在一年之內使用這些鉛筆，出於財務報告的目的，它可以在一年內報告。

但是，如果公司從今天起購買鉛筆並且從今天起一個月購買鉛筆並且價格在此期間發生了變化，該怎麼辦？出於財務報告的目的，該公司必須在使用鉛筆時爲其選擇價格。一年後，因爲它使用了最後的一千支鉛筆，它可以使用今天鉛筆的價格，也可以使用下個月鉛筆的價格。

會計準則並不賦予公司價格補償的餘地，因此成本必須來自真實的供應品（並且不能用一個月的價格來支付兩次供應的費用），但在美國的至少爲了會計目的而訂購供應品有一些餘地。在FIFO下，鉛筆被假定爲排隊：最早的鉛筆首先被支付。在LIFO下，鉛筆被認爲是疊在一起：最新的鉛筆首先被支付。

Answer 3

嗯，它被稱爲「堆棧」的原因是因爲它就像一疊桌子上的紙。您將紙張放在堆疊頂部（推送）並將其從頂部（彈出）「取走」。