スタックとキューについて

書籍やサイトに書かれている内容は分かる（見た目）のですが、
だから何なのでしょうか？

どういったことに応用が効きますか？
難しい事はわからないので具体例を示していただけると助かります。


宜しくお願いします。

No.2 回答者： Tasuke22 回答日時： 2008/10/27 15:58

パソコンのファイルはOSがHDD上でキューで持って

いますね。ですから、何箇所に分かれたりしても
続けて読み書きが出来ます。ちと、こじつけ？

スレッドがCPUの空き待ちはキューイングされます。
優先順位の高いスレッドが来たら、それより優先
順位が高いか同じスレッドの待ちの後ろに付けま
す。キューだと割り込みも簡単です。

QAM/QAMSというキューアクセスメソッド/キューア
クセスメソッドサービスというデータ管理が三菱の
制御用コンピュータにあります。
制御系には大いに役に立つ場面があるでしょう。

シミュレーションなどにも役に立ちそうですね。

今はデータベースといえばRDB（リレーショナルデー
タベース）が花盛りですが、NDB（ネットワークデー
タベース）もやはり制御系には多いですね。
NDBの構造はキューとしての利用も簡単です。
QAMには負けますが。

実際、工場では、例えば製鉄ですと、圧延する鉄の
塊が圧延待ちでキューイングされて、圧延されると、
リアルタイムで形状がデータベース上で形状が変わ
り、伸びた長さによって、全オーダから無駄が無い
ようにかつ納期に間に合うようにカットし、１つの
データが複数のデータになり、不良品は修理にキュー
イングされ、いいものは仕上げ工程にキューイング
され・・・・・とキューイングこそ制御といえる
かもしれません。

No.1 回答者： Situgyosya 回答日時： 2008/10/27 15:35

高度に抽象的なコードや、ハードウエアの

近隣のコード、構文解析以外ではほとんど使いません。

>どういったことに応用が効きますか？

スタックはUndoやブラウザの履歴(戻るボタン処理)
等に応用可能ですが、別にスタックでなくては
ならないというほどのことではありません。
キューは、単一の出力に対して複数の
アクセスが想定できる場合などに使いますが、
プロでないかぎり必要となる機会は、まずないでしょう。

この回答への補足

よく図入りの説明を見ると、なるほどとは思うのですが、
実際のプログラムは特殊なのでしょうか？
書籍見ても本見てもスタックやキューのプログラムを見ないので
どういったものが、スタックやキューを用いているプログラムなのか
わかりません。初級者でもわかるようなプログラムで教えてください。

補足日時：2008/10/27 15:51