
 |
キュー(Queue) |
|
 |
 |
 |
トップ
日本語−【き】
キュー
|
 |
基本的なデータ構造のひとつです。先に入れたデータが先に取り出されるような構造になっており、「待ち行列」とも呼ばれます。 キューへのデータの入出力の方式は、FIFOと呼ばれるものです。キューにデータを格納するときには、常にキューの最後尾にデータを入れるようにします。データを取り出すときには、キューの先頭から取り出していきます。こうすることによって、先に入れたデータが先に取り出されるようになり、データを格納した順序通りにデータを取り出すことができます。 キューは、データの処理などを順番に行うために処理を待たせておくときによく利用されます。たとえば、プリンタで印刷を行う場合、実際の印刷処理には時間がかかるため、プリントキューが作られ、そこに印刷ジョブが蓄えられていきます。プリンタドライバは、プリントキューの先頭から順に印刷ジョブを取り出し、処理を行ったうえでプリンタに送り出すことによって順番に印刷されるようになります。
|
|
 |
 |
 |
|
|
 |
 |
 |
|
|
 |

|
 |

|

|
|
 |
 |
 |
コンパクト版 インターネット辞典 監修:東京大学大学院 情報理工学系研究科 助教授 江崎 浩 発行:IEインスティテュート (C) Hiroshi ESAKI, 2000 (C) 2002 IE Institute.co.,Ltd. IT辞典は「コンパクト版 インターネット辞典」に用語の追加・編集を行って提供しています。 |
 |



|
 |















|