キューとは?
状態:-
閲覧数:1,868
投稿日:2009-07-09
更新日:2017-06-30
英語
・queue
別名
・待ち行列
内容
・コンピュータの基本的なデータ構造の一つ
・先に入力したデータが先に出力されるという特徴をもつ、データ構造の一種
・データやジョブが並んでいる状態で、先に入ったものが先に出る仕組みのこと
・先に格納したデータを先に取り出すデータ構造
特徴
・先入先出法
・データを先入れ先出しのリスト構造で保持する
・キューからデータを取り出すときには、先に入れられたデータから順に取り出される
・ちょうど(遊園地にある)観覧車の順番待ちのような構造になっており、データを入れるときは新しいデータが最後尾につき、データを出すときは一番古いデータが優先して出てくる
・queue
別名
・待ち行列
内容
・コンピュータの基本的なデータ構造の一つ
・先に入力したデータが先に出力されるという特徴をもつ、データ構造の一種
・データやジョブが並んでいる状態で、先に入ったものが先に出る仕組みのこと
・先に格納したデータを先に取り出すデータ構造
特徴
・先入先出法
・データを先入れ先出しのリスト構造で保持する
・キューからデータを取り出すときには、先に入れられたデータから順に取り出される
・ちょうど(遊園地にある)観覧車の順番待ちのような構造になっており、データを入れるときは新しいデータが最後尾につき、データを出すときは一番古いデータが優先して出てくる
使用場面 / エンキュー / デキュー / キューイング / 両端キュー / 優先度つきキュー / スタック
使用場面
データを入力された順番通りに処理する必要がある処理に用いられる
具体的には?
・プリンタへの出力処理や、ウィンドウシステムのメッセージハンドラ、プロセスの管理など
エンキュー
キューにデータを入れること
デキュー
キューからデータを取り出すこと
キューイング
キューを管理する機能
両端キュー
キューの変形
・先頭と末尾の両端から入出力を行えるもの
優先度つきキュー
キューに追加する要素に優先度をつけ、優先度に基づいて、キュー内でソート
・高速化のためのアルゴリズムが色々研究されている
・色々な他のアルゴリズムで間接的に使用されている
スタック
(キューとは逆で)後入れ先出しのリスト構造を持つデータバッファ
Twitter検索結果。「キュー」に関する最新ツイート
昨日深夜に血の轍を一気読みしたんだけど胸がキューって苦しくなった🥴 2022/07/02 11:47
ハイキューも好き
ハセキョーはもっと好き 2022/07/03 01:54
ハイキューめっちゃおるよ!
地方で違うのね😳 2022/07/03 01:53
ハイキュー、面白すぎて気が狂いそうだな 2022/07/03 01:53
最近のキューのビジュが好き 2022/07/03 01:52
ハイキューとりあえず1期見て予想通り全てが好きなんだけどアニメ以外どこから手を出せばいいのか分からない 2022/07/03 01:51
前はそんな興味なかったのに、ハイキュー再熱してから月島がメチャメチャ可愛く見えてしかたない…。あとやっちゃんも凄い可愛くて大好き…😳 2022/07/03 01:50
ハイキューは天童推しです。 2022/07/03 01:47
ハイキュー当たらなかったら考えよう 2022/07/03 01:47
[交換]ハイキュー フォト風メタルステッカーコレクションAB
譲 画像①②
メタルステッカー
過去メタルステッカー
他カード等
求 画像③
影山AB 赤葦AB
〉孤爪AB 白布
郵送交換
セットでの交換希望
各①求めております
#akak_tr https://t.co/JTyVsWMQM0 2022/07/03 01:47



写植楽しいな でもデジタルでこの作業やった後ハイキュー読むと「これ全部アナログ...怖...」になる なった 古舘春一怖い 2022/07/03 01:44
【交換譲渡買取】 ヒロアカ ジャンショ ジャンフェス 名札 バッジコレクション ハイキュー ポスカ ポストカード ジャンプフェア
【譲】☆爆豪 エンデヴァー
【求】定価+送料
☆は無印全てお迎え
無印は単体譲渡可
検索からでもお声がけください https://t.co/Q2yhs4hpVu 2022/07/03 01:43


これからハイキューを超えるアニメに出会える事あるんかな、記憶リセットしてもう1回見直したいくらいやわw 2022/07/03 01:43