Lab3Ex1

/**
 *
 * @author MaxSylverWolf for LAB3 AIZ
 */
public class Stos extends Element implements IStos {

    public int[] stos = new int[100];
    public int i;
    public int pierwszy = 0;

    @Override
    public void push(int i) throws ArrayIndexOutOfBoundsException {

        if(pierwszy <stos.length) {

            stos[pierwszy] = i;
            pierwszy++;
        } else {
            throw new ArrayIndexOutOfBoundsException("STos jest pusty!");
        }
    }

    @Override
    public int pop() throws IndexOutOfBoundsException {

        if(pierwszy <= 0) {

            throw new IndexOutOfBoundsException("Stos jest pusty!");
        }

        int temp = stos[pierwszy-1];
        pierwszy--;
        return temp;
    }

    @Override
    public int peek() {

        return stos[pierwszy-1];
    }

    @Override
    public boolean isEmpty() {

        if(pierwszy == 0) {

            return true;

        } else return false;
    }

    @Override
    public void print() throws IndexOutOfBoundsException {

        if(pierwszy==0) {
            throw new IndexOutOfBoundsException("Stos jest pusty!"); }

        int temp = pierwszy - 1;
        do {
        System.out.println("Element o ID "+temp+" to liczba "+stos[temp]);
        temp--;
    } while (temp>-1); }

    @Override
    public void clear() {

        for(int i=0;i<pierwszy;i++) {

            stos[i] =0;
        }
    }

}




public interface IStos {

 public void push(int i); // dodaje i na stos
 public int pop(); // zdejmuje element, zwraca wartość z wierzchołka
 public int peek(); // zwraca wartość z wierzchołka stosu
 public boolean isEmpty(); // sprawdza, czy stos jest pusty
 public void print(); // wypisuje na ekran zawartość stosu
 public void clear(); // usuwa wszystkie elementy ze stosu

}



/**
 *
 * @author MaxSylverWolf
 */



public class Main {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {

        Stos stosy = new Stos();

       System.out.println("Wprowadzenie elementów na stos!");
       stosy.push(5);
       stosy.push(4);
       stosy.push(7);
       stosy.push(9);
       stosy.push(5);
       stosy.push(1);
       stosy.push(15);

       System.out.println("Wydrukowanie elementów stosu:");
       stosy.print();

       System.out.println("Zdejmowanie elementów ze stosu, wynik po zdjęciu elementów!");
       stosy.pop();
       stosy.pop();
       stosy.print();

       System.out.println("Czy stos jest pusty? "+stosy.isEmpty());

       System.out.println("Wartość z wierzchołka stosu to: "+stosy.peek());

       System.out.println("Usunięcie wszystkich elementów ze stosu!");
       stosy.clear();

       System.out.println("Powinny wyskoczyć zera");
       stosy.print();
    }

}



/**
 *
 * @author MaxSylverWolf
 */
public class Element {

    public int dane;
    public Element next;
}