スタック

撮影日時=2005-03-05 10:18:09　サイズ=(w:600)×(h:332)

コメント: 　「ソフトウェアと棚」で用いた挿絵のカットです。ここではスタックとキューについて言及しています。 　プログラミングの世界ではスタックという技術がよく利用されるが、実生活の上ではキューに出くわすことの方が多い。役所の窓口などにできる待ち行列は典型的なキューである。待ち行列が長くなるのは、普通はシステムの側に問題がある。一方スタックに物が溜まるのは、コンパイラ屋の立場から見ると、まだ処理を始める時期が来ていないという状態にありキューよりもまだ問題が少ないように思われる。だから私はキューよりもスタックの方が好きなのである。 　ここで紹介した法則 【待ち行列の法則】 　プログラミングの世界では、行列が二つあったら短い方へ並ぶ。 　実生活の上では、行列が二つあったらとりあえず長い方へ並ぶ。