JavaA2Z

KAB-studio > プログラミング > JavaA2Z > キューとは

キュー

日本語 待ち行列
英語 queue
ふりがな きゅー
フリガナ キュー

解説

複数のデータを格納するとき、最初に格納したデータから取り出す方式のこと。
データ構造のひとつ。「FIFO」「LILO」「先入れ先出し」「後入れ後出し」「待ち行列」とも言う。
 
構造的には、配列のように一に並べた構造をしている。
ただし、どの位置のデータも任意に取得できるわけではなく、先に格納したデータしか取り出すことができない。
キューは、人ののようなものである。先に並んだ人が先にから出ることができる。そのため「待ち行列」とも呼ばれる。
キューは「スタックの逆」と言える。
 
キューそのものを実現するクラスJ2SEには存在しない。
先頭のデータを削除することになるため、配列ArrayListクラス等では効率が良くない。利用するのであればLinkedListクラスを使用するのがいいだろう。

参考サイト


(KAB-studioからのおしらせです)

サンプルプログラム(とか)サンプルを別ウィンドウで表示サンプルをクリップボードへコピー(WindowsでIEの場合のみ)

// Sample.java
import java.util.LinkedList;

public class Sample
{
    /**
    *   メンバ関数=メソッド。
    */
    public static void main( String[] args )
    {
        // LinkedListクラスでキューを実現します。

        LinkedList linkedList = new LinkedList();

        // データを3つ追加します。
        linkedList.add( "あいうえお" );
        linkedList.add( "かきくけこ" );
        linkedList.add( "さしすせそ" );

        // 最初のデータを取り出して削除します。
        String first = (String)linkedList.getFirst();
        linkedList.removeFirst();
        System.out.println( first );
        // あいうえお
    }
}
// Sample.java
import java.util.LinkedList;

public class Sample
{
    /**
    *   メンバ関数=メソッド。
    */
    public static void main( String[] args )
    {
        // LinkedListクラスでキューを実現します。

        LinkedList linkedList = new LinkedList();

        // データを3つ追加します。
        linkedList.add( "あいうえお" );
        linkedList.add( "かきくけこ" );
        linkedList.add( "さしすせそ" );

        // 最初のデータを取り出して削除します。
        String first = (String)linkedList.getFirst();
        linkedList.removeFirst();
        System.out.println( first );
        // あいうえお
    }
}

この単語を含むページ

「解説」に含まれているページ

「サンプルプログラムとか」に含まれているページ

はてなブックマーク 詳細を表示 はてなブックマーク ブックマーク数
livedoorクリップ 詳細を表示 livedoorクリップ ブックマーク数
Yahoo!ブックマーク 詳細を表示 users
del.icio.us 登録する RSSに登録
サンプルを別ウィンドウで表示
サンプルをクリップボードへコピー(WindowsでIEの場合のみ)
update:2005/12/13
このページは、Javaプログラミング言語についての用語を網羅した辞書「JavaA2Z」の一ページです。
詳しくは「JavaA2Z」表紙の説明をご覧ください。