ページ 11

[AB4] キュー(待ち行列)

Posted: 2005年6月02日(木) 18:47
by Sinryow
キューとは,
・(理論上)無限にデータを詰めていける
・ただし,データを取り出せるのは,キューに残っているデータのうち最も古くに入れられたもののみ
・データを破棄できるのも,キューに残っているデータのうち最も古くに入れられたもののみ
というデータ構造です。
人が行列を作っているときに先に来た人から順番にしかサービスを受けられないというような状態であるため,日本語では「待ち行列」と呼ばれます。

なぜ作ったのかというと,ディレクトリ走査(指定のディレクトリ以下のファイルやフォルダを全部検索したりする)を再帰呼び出し抜きでしようと思ったからです。

なおクラスを使っているのでAB4専用です。

コードはこちらに。
http://dbp.cool.ne.jp/patio/patio.cgi?mode=view&no=273
※ここだとタブが反映されないため

Posted: 2005年6月02日(木) 19:48
by ゲスト
あー、あんまり投稿内容とは関係ないんですが
ここはタブもオッケーらしいです。ハイ。

http://www.discoversoft.net/forum/viewt ... %83%5E%83u

Posted: 2005年6月03日(金) 01:55
by Oryaaaaa
※ここだとタブが反映されないため
コードの切れ端はタブだったら空白8文字に置き換えて表示という手抜きをしてます ^^;

コード: 全て選択


	tab1
		tab2
			tab3
コード指定をすれば、いいはずです。MIFESでタブ入れてます。
もちろんコピー&ペーストでないと入りません。こちらでもタブは空白3文字
に置き換えられてしまうようですね。

リングバッファのようだけどサイズ無制限という解釈で良かったかな?
おもしろいね。ナイス。

Posted: 2005年6月03日(金) 11:17
by Sinryow
> コード指定をすれば、いいはずです。MIFESでタブ入れてます。
> もちろんコピー&ペーストでないと入りません。こちらでもタブは空白3文字
> に置き換えられてしまうようですね。

昨日コード指定でやったら,日本語が正しく表示されなかったのでやめました。
でも今日はできますね・・・orz

> リングバッファのようだけどサイズ無制限という解釈で良かったかな?
> おもしろいね。ナイス。

そういうことになりますね。
まあ,昨年秋に大学の授業に出てきたものを応用しただけなのですが。

ちょっといじれば構造をスタック形式にも改造できます(笑)