堆栈的实际应用

Question

我试图在现实生活中考虑堆栈概念的一些非CS相关应用，不像函数调用，解析，DFS等，但是无法想出任何。 对于队列，我可以想到几个，例如工厂的装配线，客户在银行服务等，但我不能想到只能通过推送和工作的类似产品。在我们日常生活的非CS部分流行。有人可以建议一些事情吗？

Answer 1

你的工作。

在减少员工时，许多公司受到协议和法规的约束，使用“后进先出”来决定谁去谁和谁住。

会计师喜欢这样，因为较短的服务等同于较低的冗余付款。工会或其他工作人员代表是这样的，因为它消除了对选择的偏袒和偏见或受害的任何可能性。

Answer 2

有一个真实的例子甚至使用FIFO和LIFO术语：会计。

每当公司购买耗材时，它会将这些耗材计为费用，而不是在购买时，而是在使用它们时。例如，一家公司今天可能会购买一千支铅笔，但在一年内使用它们，并且出于财务报告的目的，它可以报告一年以上。

但是如果公司今天和今天一个月买铅笔怎么办，而且价格在此期间发生了变化呢？出于财务报告的目的，公司必须在使用铅笔时为其选择价格。一年后，因为它使用了千支铅笔中的最后一支，它可以使用今天铅笔的价格，或者可以使用下个月铅笔的价格。

会计准则不会给公司留出弥补价格的余地，因此成本必须来自实际供应（并且您不能使用一个月的价格来支付两种供应品的费用），但在美国，至少为会计目的订购供应品有一些余地。在FIFO下，假定铅笔在队列中：最早的铅笔先被支出。在LIFO下，铅笔被假定为堆叠：最新的铅笔首先被支出。

Answer 3

嗯，好吧，它被称为“堆栈”的原因是因为它就像一张桌子上的一叠纸。你将纸张“放”在堆叠的顶部（推）并将它们从顶部“弹出”（弹出）。