A 回答 (4件)
- 最新から表示
- 回答順に表示
No.4
- 回答日時:
「キュー」は待ち行列です。
先入れ先出し(FIFO:First In First Out)が特徴です。配列とリストをご存知のようなので、それをベースに説明します。
簡単のために、キューにはデータのキーだけを登録するものとします。
キューの最大数は一応100個とします。
配列型(1)・・先頭から登録する。先頭から取り出していく。先頭部が空くと、
前詰を行なう。
配列型(2)・・先頭から登録する。先頭から取り出していく。先頭部が空いても放
置する。後尾部の次の登録は先頭に行なう。
リスト型・・・・・配列はとらない。(とる方法もある。)キューが発生するごと
に1件分のメモリーをOSまたはメモリ管理サブに要求。
順番管理はアドレスチェーン(ポインタ)で行なう。配列番号でも出来る。
配列型は待つための椅子を100席準備している。
(1型)は前に詰め合わせて待たせる。
(2型)は詰め合わせず、円形に使わせる。
リスト型は待つ場所の指定はない。チェーン番号を示す番号札を与える。
ここまでが概要説明です。
あとは長短。
配列1型・・・判りやすいが詰め合わせロスが多い。管理はキュー個数1個のみ。
配列2型・・・詰め合わせはないが、わかりにくい。管理は先頭と次の登録の2つ
のポインタ。ラップアラウンド(最後尾から先頭への戻り処理)がポイント。
リスト型はキューの大きさは事実上無制限。途中で増減することだって出来る。
最後に、途中への割込み、途中からの離脱なども容易に処理できる、リスト型が万能のキュー実現形態だと言っても良い。(目的によることをお忘れなく)
No.2
- 回答日時:
(1)Amazonなど本を注文するサイトで「データ構造」「アルゴリズム」等で書名検索をして、貴大学図書館で本を借りるか、購入して読むべし。
(2)同じく「データ構造」「アルゴリズム」でWEB検索するべし。沢山出てきますよ。
OKWEBなんて限られた短いスペースでは充分説明できるほど
の単純なテーマではないと思うので。
(3)モデル的考え方と特定の言語(例 C言語)でコンピュタ上で実現する方法と両方が必要です。
http://www.morikita.co.jp/soft/kiriyama/8399/
No.1
- 回答日時:
実現方法の前に キューというものを ちゃんと理解してるかどうかが問題ですね。
理解してればおのずとわかると思うのですが・・・。
ま、配列を使ったキューの説明をしましょう。
配列でたとえば、100個の領域を確保したとしましょう。
その領域に1個キューが入ります。すると1番目になりますね。
で、どこまで取り出したかというポインタがあって、それが最初なので1番目になってます。取り出すほうは、そのポインタをもとに取り出してきます。
キューを入れるほうは、入れたポインタというのを参照して、今、一個入れたから、ポインタが 2になってて、次入れるときは、そのポインタを見て入れます。
2なので2番目に入れるということです。
取り出すほうが 取り出すポインタと入れるポインタが同じかチェックして
同じだと取り出すものがないと判断してキューがないと判断します。
んで、100個を超えたときは、1に戻ります。
入れるときに取り出すポインタと入れるポインタが一緒になったら、入れる場所がないので、エラーとなって入れることができません。
一般的に、この領域のサイズをこのエラーが生じにくいぐらいの大きさに設定しておきます。
ま、こんな感じなんですけど、わかったかな?
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
関連するカテゴリからQ&Aを探す
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
C言語のポインタに直接アドレス...
-
init関数の意味
-
セグメントエラー
-
fopne で失敗する原因
-
戻り値で構造体を返すことは可...
-
Run-Time Check Failure #3とい...
-
ExcelVBAでのkernel32(64bit)
-
LPSTR型の初期化について
-
C言語でのconstを返す関数
-
ハンドルはポインタか
-
【C言語】戻り値が構造体の関数
-
nullポインタを逆参照とは?
-
基本アルゴリズムの『返す』の...
-
参照型で受け取った引数をポイ...
-
#define NULL ((void *)0) の弊害
-
アプリを32bitから64bit移行
-
ハンドル、アドレス、ポインタ...
-
デバイスハンドルとは?
-
C++で関数ポインタから関数名を...
-
Cで作成したDLL関数をVBから呼...
おすすめ情報