1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:

public class Stack<E> {

   public Stack() {
     // erstelle leeren Stack hier
   }	

   public void push(E elem) {
      // Element elem mit Datentyp E auf Stack setzen
   }

   public E pop() {
      // oberstes Element zurückgeben
   }

   public void clear() {
      // Stack leeren
   }

   public boolean isEmpty() {
      // ist Stack leer?
   }
	
}

1:
2:
3:
4:
5:
6:

  Stack<Integer> myStack = new Stack<Integer>();
  
  myStack.push(new Integer(1));

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:
40:
41:
42:
43:
44:
45:
46:
47:
48:
49:
50:
51:
52:
53:
54:
55:
56:
57:
58:
59:
60:
61:
62:
63:
64:
65:
66:
67:
68:
69:

import java.util.Vector;
public class Stack {

	Vector v;
	int index = 0;
	Stack()
	{
		v = new Vector();
	}
	
	boolean isEmpty()
	{
		if (v.isEmpty())
			return true;
		else 
			return false;
		
	}
	void push(Object o)
	{
		v.addElement(o);
		index++;
	}
	Object pop()
	{
		Object o = new Object();
		o = v.elementAt(index);
		v.removeElementAt(index);
		index--;
		return o;
	}
	void reverseStack()
	{
		int size = v.size();
		Vector x = new Vector(size);
		
		while(index >= 0)
		{
			x.addElement(v.elementAt(index));
			v.removeElementAt(index);
			index--;
		}
		v=x;	
	}
	String toString() //erzeugt einenn String zur Ausgabe des Stacks
	{
		index = v.size();
		String s = "";
		while(index > 0)
			{
				s = s + v.elementAt(index).toString() + "\n";
				index--;
			
			
			}
		return s;
	}
	public static void main(String [] args)
	{
		Stack myStack = new Stack();
		myStack.push("Wir");
		myStack.push("sind");
		myStack.push("glücklich");
		System.out.println(myStack.toString());
		
	}
	
}

1:
2:
3:
4:
5:

boolean isEmpty() {
   return v.isEmpty();
}

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:

public Object pop() {

   if (this.isEmpty()) return null;

   Object o = v.lastElement();

   v.removeElementAt(v.size()-1);

   return o;
}