java入門---データ構造操作例のキューの使い方
キューはテーブルの先端だけで削除操作ができます.テーブルの後端に挿入操作ができます.Linked List類はQueインターフェースを実現しましたので、Linked ListをQueとして使ってもいいです.以下の例はキューの使い方を示しています.
import java.util.Linked List;import java.util.Que; public class Main{ public static void main(String[]args){ //add()とremove()の方法は失敗した時に異常を投げます(推奨しない) Que queue=new Linked List() //要素を追加 queue.offer(「a」) queue.offer(「b」) queue.offer(c) queue.offer(d) queue.offer(e) for(String q:queue){ System.out.println(q); } System.out.println("="); System.out.println(「poll=」+queue.poll()//は最初の要素を返して、キューから削除します. for(String q:queue){ System.out.println(q); } System.out.println("="); System.out.println("element="+queue.element")//"は、最初の要素を返します. for(String q:queue){ System.out.println(q); } System.out.println("="); System.out.println("peek="+queue.peek()//"は、最初の要素を返します. for(String q:queue){ System.out.println(q); } }}
以上のコードの運転出力結果は:
import java.util.Linked List;import java.util.Que; public class Main{ public static void main(String[]args){ //add()とremove()の方法は失敗した時に異常を投げます(推奨しない) Que queue=new Linked List() //要素を追加 queue.offer(「a」) queue.offer(「b」) queue.offer(c) queue.offer(d) queue.offer(e) for(String q:queue){ System.out.println(q); } System.out.println("="); System.out.println(「poll=」+queue.poll()//は最初の要素を返して、キューから削除します. for(String q:queue){ System.out.println(q); } System.out.println("="); System.out.println("element="+queue.element")//"は、最初の要素を返します. for(String q:queue){ System.out.println(q); } System.out.println("="); System.out.println("peek="+queue.peek()//"は、最初の要素を返します. for(String q:queue){ System.out.println(q); } }}
以上のコードの運転出力結果は:
a
b
c
d
e
===
poll=a
b
c
d
e
===
element=b
b
c
d
e
===
peek=b
b
c
d
e