カテゴリー:
プログラミング
閲覧数:405 配信日:2017-06-30 08:36
使用場面
データを入力された順番通りに処理する必要がある処理に用いられる
具体的には?
・プリンタへの出力処理や、ウィンドウシステムのメッセージハンドラ、プロセスの管理など
エンキュー
キューにデータを入れること
デキュー
キューからデータを取り出すこと
キューイング
キューを管理する機能
両端キュー
キューの変形
・先頭と末尾の両端から入出力を行えるもの
優先度つきキュー
キューに追加する要素に優先度をつけ、優先度に基づいて、キュー内でソート
・高速化のためのアルゴリズムが色々研究されている
・色々な他のアルゴリズムで間接的に使用されている
スタック
(キューとは逆で)後入れ先出しのリスト構造を持つデータバッファ