unit4.collectionsLib
Class Stack<T>

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

Type Parameters:

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

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

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

Version:

26.11.2007

Author:

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

Constructor Summary

Stack()

Method Summary

boolean	isEmpty() הפעולה מחזירה 'אמת' אם המחסנית הנוכחית ריקה, ו'שקר' אחרת
T	pop() הפעולה מוציאה את הערך שבראש המחסנית הנוכחית ומחזירה אותו (שליפה) הנחה: המחסנית הנוכחית אינה ריקה
void	push(T x) הפעולה מכניסה את הערך x לראש המחסנית הנוכחית (דחיפה)
T	top() הפעולה מחזירה את הערך שבראש המחסנית הנוכחית מבלי להוציאו הנחה: המחסנית הנוכחית אינה ריקה
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

Stack

public Stack()

הפעולה בונה מחסנית ריקה

Method Detail

isEmpty

public boolean isEmpty()

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

Returns:

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

push

public void push(T x)

הפעולה מכניסה את הערך x לראש המחסנית הנוכחית (דחיפה)

Parameters:

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

pop

public T pop()

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

Returns:

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

top

public T top()

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

Returns:

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

toString

public java.lang.String toString()

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

Overrides:

toString in class java.lang.Object

Returns:

מחרוזת המתארת את המחסנית