001    package de.hska.info1.adt;
002    
003    /**
004     * Implementiert einen Stack mit einem Feld, wobei
005     * der Stack  von "oben" nach "unten" wächst. 
006     * D.h.,
007     * das unterste Element hat den Index 999.
008     * 
009     * @author Christian Pape
010     */
011    public class Stack2 implements Stack {
012    
013        private int [] stack = new int[1000];
014        
015        private int top = stack.length - 1;
016        
017        public int pop() {
018            return stack[++top];
019        }
020    
021        public void push(int z) {
022            stack[top--] = z;
023        }
024    
025    }