package Uebung8;
import utilities.*;

public class Stack_Aufgabe_4_6 {

    private int feld[] = new int[100];  // Array zum Anlegen des Stack
    private int index;                  // Index, der auf den naechsten freien Kellerplatz zeigt

    Stack_Aufgabe_4_6() {              // Konstruktor
            index = -1; //...       // leerer Stack
    }


    public void push (int elem) {
        if(index == feld.length-1) {
            System.out.println("Stack ist voll.");// ... Stack ist voll
        } else {
            index++;
            feld[index] = elem;
            System.out.println(elem + " an Position " + index + " eingefügt.");//...
        }
    }

    public void pop() {
        if (index == -1) {
            System.out.println("Stack ist leer."); // ... Stack ist leer
        } else {
             feld[index] = 0;
             index--;   //...       // Das Element wird nicht geloescht, lediglich der Platz im Array wird als frei markiert
        }
    }

    public int top() {
        if (index == -1) {
            System.out.println("Stack ist leer.");
            return -1;  // ... Stack ist leer
        } else {
             return feld[index];   //...    // da Index auf die naechste freie Stelle zeigt, muss der Wert an der Stelle index-1 ausgegeben werden
        }
    }

    public void show() {
        for (int ind = index; ind >= 0; ind--) {
            System.out.println(feld[ind]);
        }
    }


    public static void main(String args[]) {

        Stack_Aufgabe_4_6 stack = new Stack_Aufgabe_4_6();
        boolean doneFlag = false;

        while(!doneFlag) {
            System.out.println("\nBitte waehlen Sie...\n");
            System.out.println("1 Zahl auf Stack ablegen");
            System.out.println("2 obersten Wert lesen");
            System.out.println("3 Zahl von Stack loeschen");
            System.out.println("4 Kompletten Stack anzeigen");
            System.out.println("jede andere Eingabe beendet das Programm\n");

            int i = TastaturEingabe.readInt("Bitte Zahl eingeben: ");

            switch(i) {
                case 1: {
                    i = TastaturEingabe.readInt("Bitte Stack-Wert eingeben:");
                    stack.push(i);
                    break;
                }
                case 2: {
                    if (stack.top()!=0)
                        System.out.println("Die oberste Zahl ist: " + stack.top());
                    break;
                }
                case 3: {
                    if (stack.top()!=0){
                        System.out.println("Die oberste Zahl " + stack.top()+ " wird geloescht.");
                        stack.pop();
                    }
                    break;
                }
                case 4: {
                    if (stack.top()!=0) {
                        System.out.println("gesamter Stackinhalt: ");
                        stack.show();
                    }
                    break;
                }
                default: {
                    System.out.println("\nProgramm wird beendet.");
                    doneFlag = true;
                }
            }
        }

    }
}