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

返信する


答えを正確に入力してください。答えられるかどうかでスパムボットか否かを判定します。

BBCode: ON
[img]: ON
[flash]: OFF
[url]: ON
スマイリー: OFF

トピックのレビュー
   

展開ビュー トピックのレビュー: [AB4] キュー(待ち行列)

by Sinryow » 2005年6月03日(金) 11:17

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

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

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

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

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

by Oryaaaaa » 2005年6月03日(金) 01:55

※ここだとタブが反映されないため
コードの切れ端はタブだったら空白8文字に置き換えて表示という手抜きをしてます ^^;

コード: 全て選択


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

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

by ゲスト » 2005年6月02日(木) 19:48

あー、あんまり投稿内容とは関係ないんですが
ここはタブもオッケーらしいです。ハイ。

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

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

by Sinryow » 2005年6月02日(木) 18:47

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

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

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

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

ページトップ