cviceni7
Class ArrayStack

java.lang.Object
  extended bycviceni7.ArrayStack
All Implemented Interfaces:
Stack
Direct Known Subclasses:
DynamicArrayStack

public class ArrayStack
extends java.lang.Object
implements Stack

Třída implementující zásobník pomocí statického pole.


Field Summary
protected  java.lang.Object[] _data
          Pole obsahující jednotlivé prvky v zásobníku.
protected  int _top
          Index první volné položky v poli _data.
 
Constructor Summary
ArrayStack(int size)
          Konstruktor zásobníku.
 
Method Summary
 boolean empty()
          Test, zda je zásobník prázdný.
 java.lang.Object pop()
          Odebrání prvku z vrcholu zásobníku.
 void push(java.lang.Object obj)
          Vložení prvku na vrchol zásobníku.
 java.lang.Object top()
          Čtení prvku na vrcholu zásobníku bez jeho odstranění.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

_data

protected java.lang.Object[] _data
Pole obsahující jednotlivé prvky v zásobníku.


_top

protected int _top
Index první volné položky v poli _data.

Constructor Detail

ArrayStack

public ArrayStack(int size)
Konstruktor zásobníku. Velikost pole pro uložení hodnot je dána při vytvoření zásobníku a nemůže se měnit.

Parameters:
size - Maximální počet položek v zásobníku.
Method Detail

push

public void push(java.lang.Object obj)
Vložení prvku na vrchol zásobníku. Kontroluje, zda nedošlo k přetečení pole.

Specified by:
push in interface Stack
Parameters:
obj - Vkládaný prvek.

pop

public java.lang.Object pop()
Odebrání prvku z vrcholu zásobníku. Kontroluje, zda není zásobník prázdný.

Specified by:
pop in interface Stack
Returns:
Odebraný prvek.

top

public java.lang.Object top()
Čtení prvku na vrcholu zásobníku bez jeho odstranění. Kontroluje, zda není zásobník prázdný.

Specified by:
top in interface Stack
Returns:
Prvek z vrcholu zásobníku.

empty

public boolean empty()
Test, zda je zásobník prázdný.

Specified by:
empty in interface Stack
Returns:
Vrací true, je-li zásobník prázdný, jinak vrací false.