Class Queue<T>

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

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

מחלקה זו מגדירה תור גנרי

Version:
20/11/2006
Author:
צוות מדעי המחשב, המרכז להוראת המדעים, האוניברסיטה העברית, ירושלים

Constructor Summary
Queue()
          
הפעולה בונה תור ריק
 
Method Summary
 T head()
          
הפעולה מחזירה את ערכו של האיבר שבראש התור מבלי להוציאו
הנחה: התור הנוכחי אינו ריק
 void insert(T x)
          
הפעולה מכניסה את הערך המתקבל לסוף התור הנוכחי
 boolean isEmpty()
          
הפעולה בודקת האם התור ריק
 T remove()
          
הפעולה מוציאה את הערך שבראש התור הנוכחי ומחזירה אותו
הנחה: התור הנוכחי אינו ריק
 String toString()
          
הפעולה מחזירה תיאור של התור
 
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)
הפעולה מכניסה את הערך המתקבל לסוף התור הנוכחי

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

remove

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

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

head

public T head()
הפעולה מחזירה את ערכו של האיבר שבראש התור מבלי להוציאו
הנחה: התור הנוכחי אינו ריק

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

toString

public String toString()
הפעולה מחזירה תיאור של התור

Overrides:
toString in class java.lang.Object
Returns:
מחרוזת המתארת את התור(האיבירים מסודרים מראש התור ועד סופו)