stack - スタックの実際のアプリケーション

Question

関数の呼び出し、解析、DFSなどとは異なり、実際にはCSに関連しないスタックの概念のアプリケーションを考えようとしていましたが、何も思いつきませんでした。キューについては、工場の組立ライン、銀行の顧客サービスなど、いくつか考えることができますが、日常生活のCS以外の部分でプッシュ＆ポップを介してのみ機能する同様のラインは考えられません。誰かが何かを提案できますか？

Answer 1

あなたの仕事。

スタッフを削減する場合、多くの企業は、「後入れ先出し」を使用して誰が行き、誰が滞在するかを決定するという合意や規制に拘束されます。

サービスが短いほど冗長性の支払いが少なくなるため、会計士はこのようにしています。組合や他のスタッフの代表は、それが選択から好意や偏見や犠牲の可能性を排除するので、このようにしています。

Answer 2

ええと、それが「スタック」と呼ばれる理由は、それが机の上の紙のスタックのようなものだからです。紙をスタックの一番上に「置く」（押す）と、一番上から「取り出す」（ポップ）。

Answer 3

FIFO と LIFO の用語さえも使用する実際の例が 1 つあります。会計です。

企業が消耗品を購入するときはいつでも、それらの消耗品を購入時ではなく使用時に費用としてカウントします。たとえば、企業は今日 1,000 本の鉛筆を購入しても、それらを 1 年以上使用し、財務報告のためにそれを 1 年以上使用している可能性があります。

しかし、会社が今日と 1 か月後に鉛筆を購入し、その間に価格が変更された場合はどうなるでしょうか。財務報告の目的で、会社は使用する鉛筆の価格を選択する必要があります。今から 1 年後、1000 本の鉛筆の最後のものを使用するため、今日の鉛筆の価格を使用することも、翌月の鉛筆の価格を使用することもできます。

会計基準は会社に価格を補う余裕を与えていないので、費用は実際の供給から得なければなりません (そして、1 か月の価格を使用して供給の両方の出荷を経費にすることはできません) が、米国では少なくともいくらかの費用がかかります。会計目的での消耗品の注文の余裕。FIFO の下では、鉛筆はキューにあると想定されます。最も古い鉛筆が最初に費やされます。LIFO の下では、鉛筆はスタック上にあると想定されます。つまり、最新の鉛筆が最初に経費処理されます。