キュー

プログラミング

キューとは?

 状態:-  閲覧数:1,868  投稿日:2009-07-09  更新日:2017-06-30  
英語
・queue

別名
・待ち行列

内容
・コンピュータの基本的なデータ構造の一つ
・先に入力したデータが先に出力されるという特徴をもつ、データ構造の一種
・データやジョブが並んでいる状態で、先に入ったものが先に出る仕組みのこと
・先に格納したデータを先に取り出すデータ構造

特徴
・先入先出法
・データを先入れ先出しのリスト構造で保持する
・キューからデータを取り出すときには、先に入れられたデータから順に取り出される
・ちょうど(遊園地にある)観覧車の順番待ちのような構造になっており、データを入れるときは新しいデータが最後尾につき、データを出すときは一番古いデータが優先して出てくる

使用場面 / エンキュー / デキュー / キューイング / 両端キュー / 優先度つきキュー / スタック

 閲覧数:226 投稿日:2017-06-30 更新日:2017-07-02 

使用場面


データを入力された順番通りに処理する必要がある処理に用いられる

具体的には?
・プリンタへの出力処理や、ウィンドウシステムのメッセージハンドラ、プロセスの管理など


エンキュー


キューにデータを入れること


デキュー


キューからデータを取り出すこと


キューイング


キューを管理する機能


両端キュー


キューの変形
・先頭と末尾の両端から入出力を行えるもの


優先度つきキュー


キューに追加する要素に優先度をつけ、優先度に基づいて、キュー内でソート
・高速化のためのアルゴリズムが色々研究されている
・色々な他のアルゴリズムで間接的に使用されている


スタック


(キューとは逆で)後入れ先出しのリスト構造を持つデータバッファ




Twitter検索結果。「キュー」に関する最新ツイート

ハンディーな小坊主 @prnYARxAytJHdlB
むじるし @muzirushi4664
RIM @Izfromis_B
あっくん @Akhirodai
えむさん @abchiiii23

関数

サブルーチン

コメント投稿(ログインが必要)



類似度ページランキング
順位 ページタイトル抜粋
1 ニューロン 50
2 アーキテクト 44
3 テキストデータ 40
4 リバースプロキシ 36
5 3層アーキテクチャ 33
6 メール 33
7 デーモン 29
8 メーラー 29
9 フェーズ 29
10 プロキシ 29
11 クローラ 29
12 ニューラルネットワーク 29
13 ルーター 29
14 スカラー 29
15 ロケール 29
16 改行コード 25
17 パッケージ 25
18 イテレータ 25
19 フィルター 25
20 ペイロード 25
2022/7/03 1:55 更新
週間人気ページランキング / 6-26 → 7-2
順位 ページタイトル抜粋 アクセス数
1 ベクトル | 数学 | プログラミング用語 268
1 curl | HTTPクライアント(ネットワーク) | プログラミング用語 268
2 ルーター | ネットワーク | プログラミング用語 267
3 Flash Video | コンテナフォーマット | プログラミング用語 265
4 正規表現 | プログラミング | プログラミング用語 261
5 デーモン | Linux | プログラミング用語 258
6 ユースケース | 開発 | プログラミング用語 237
7 チェックアウト | バージョン管理システム(開発) | プログラミング用語 158
8 YouTube | API | プログラミング用語 128
9 Linux | プログラミング用語 45
10 PowerShell | スクリプト | プログラミング用語 44
11 可搬性 | プログラミング | プログラミング用語 33
12 クローラ | 検索エンジン | プログラミング用語 25
13 Subversion | バージョン管理システム(開発) | プログラミング用語 23
14 アンチパターン | プログラミング | プログラミング用語 11
15 プログラミング用語 9
16 deflate | ネットワーク | プログラミング用語 8
17 Nginx / Nginxとは?/ Apacheとの違い | プログラミング用語 6
17 YouTubeに掲載されている動画を、ユーザーが作成したWebサービス上で再生する方法 | プログラミング用語 6
17 WebLogic | アプリケーションサーバ(サーバ) | プログラミング用語 6
2022/7/3 1:01 更新