unit4.collectionsLib
Class Queue<T>

java.lang.Object
  unit4.collectionsLib.Queue<T>

Type Parameters:

T - טיפוס הערכים בתור

public class Queue<T>
extends java.lang.Object

המחלקה מגדירה טיפוס אוסף עם פרוטוקול FIFO להכנסה והוצאה של ערכים.

Version:

26.11.2007

Author:

צוות מדעי המחשב, המרכז להוראת המדעים, האוניברסיטה העברית, ירושלים

Constructor Summary

Queue()

Method Summary

T	head() הפעולה מחזירה את ערכו של האיבר שבראש התור מבלי להוציאו הנחה: התור הנוכחי אינו ריק
void	insert(T x) הפעולה מכניסה את הערך x לסוף התור הנוכחי
boolean	isEmpty() הפעולה מחזירה 'אמת' אם התור הנוכחי ריק, ו'שקר' אחרת
T	remove() הפעולה מוציאה את הערך שבראש התור הנוכחי ומחזירה אותו הנחה: התור הנוכחי אינו ריק
java.lang.String	toString() הפעולה מחזירה מחרוזת המתארת את התור כסדרה של ערכים במבנה: [x1,x2,...,xn], הערך x1 הוא האיבר שבראש התור

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

Queue

public Queue()

הפעולה בונה תור ריק

Method Detail

isEmpty

public boolean isEmpty()

הפעולה מחזירה 'אמת' אם התור הנוכחי ריק, ו'שקר' אחרת

Returns:

`אמת` אם התור הנוכחי ריק, ו`שקר` אחרת

insert

public void insert(T x)

הפעולה מכניסה את הערך x לסוף התור הנוכחי

Parameters:

x - הערך שיוכנס לסוף התור

remove

public T remove()

הפעולה מוציאה את הערך שבראש התור הנוכחי ומחזירה אותו
הנחה: התור הנוכחי אינו ריק

Returns:

הערך מראש התור

head

public T head()

הפעולה מחזירה את ערכו של האיבר שבראש התור מבלי להוציאו
הנחה: התור הנוכחי אינו ריק

Returns:

הערך בראש התור מבלי להוציאו

toString

public java.lang.String toString()

הפעולה מחזירה מחרוזת המתארת את התור כסדרה של ערכים במבנה: [x1,x2,...,xn], הערך x1 הוא האיבר שבראש התור

Overrides:

toString in class java.lang.Object

Returns:

מחרוזת המתארת את התור