[AB4] キュー(待ち行列)
Posted: 2005年6月02日(木) 18:47
キューとは,
・(理論上)無限にデータを詰めていける
・ただし,データを取り出せるのは,キューに残っているデータのうち最も古くに入れられたもののみ
・データを破棄できるのも,キューに残っているデータのうち最も古くに入れられたもののみ
というデータ構造です。
人が行列を作っているときに先に来た人から順番にしかサービスを受けられないというような状態であるため,日本語では「待ち行列」と呼ばれます。
なぜ作ったのかというと,ディレクトリ走査(指定のディレクトリ以下のファイルやフォルダを全部検索したりする)を再帰呼び出し抜きでしようと思ったからです。
なおクラスを使っているのでAB4専用です。
コードはこちらに。
http://dbp.cool.ne.jp/patio/patio.cgi?mode=view&no=273
※ここだとタブが反映されないため
・(理論上)無限にデータを詰めていける
・ただし,データを取り出せるのは,キューに残っているデータのうち最も古くに入れられたもののみ
・データを破棄できるのも,キューに残っているデータのうち最も古くに入れられたもののみ
というデータ構造です。
人が行列を作っているときに先に来た人から順番にしかサービスを受けられないというような状態であるため,日本語では「待ち行列」と呼ばれます。
なぜ作ったのかというと,ディレクトリ走査(指定のディレクトリ以下のファイルやフォルダを全部検索したりする)を再帰呼び出し抜きでしようと思ったからです。
なおクラスを使っているのでAB4専用です。
コードはこちらに。
http://dbp.cool.ne.jp/patio/patio.cgi?mode=view&no=273
※ここだとタブが反映されないため