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

「プログラミング」及び「開発」関連用語集

カテゴリー: プログラミング  閲覧数:359 配信日:2017-06-30 08:36


使用場面


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

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


エンキュー


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


デキュー


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


キューイング


キューを管理する機能


両端キュー


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


優先度つきキュー


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


スタック


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