Class Stack<T>

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

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

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

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

Constructor Summary
Stack()
          
הפעולה בונה מחסנית ריקה
 
Method Summary
 boolean isEmpty()
          
הפעולה בודקת האם המחסנית ריקה
 T pop()
          
הפעולה מוציאה את הערך שבראש המחסנית הנוכחית ומחזירה אותו
הנחה: המחסנית הנוכחית לא ריקה
 void push(T x)
          
הפעולה מכניסה את הערך המתקבל לראש המחסנית הנוכחית
 T top()
          
הפעולה מחזירה את הערך שבראש המחסנית הנוכחית מבלי להוציאו
הנחה: המחסנית הנוכחית לא ריקה
 String toString()
          
הפעולה מחזירה תיאור של המחסנית
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Constructor Detail

Stack

public Stack()
הפעולה בונה מחסנית ריקה

Method Detail

isEmpty

public boolean isEmpty()
הפעולה בודקת האם המחסנית ריקה

Returns:
'אמת' - מחסנית ריקה, 'שקר' - מחסנית לא ריקה

push

public void push(T x)
הפעולה מכניסה את הערך המתקבל לראש המחסנית הנוכחית

Parameters:
x - ערך להכנסה לראש המחסנית

pop

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

Returns:
ערך שבראש המחסנית

top

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

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

toString

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

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