001    package de.hska.info1.adt;
002    
003    /**
004     * Implementiert einen Stack mit
005     * einem Feld, wobei der Stack
006     * von "unten" nach "oben" wächst. D.h.,
007     * das unterste Element hat den Indexwert 0.
008     * 
009     * @author Christian Pape
010     */
011    public class Stack1 implements Stack {
012    
013        private int [] stack = new int[OBERE_GRENZE];
014        
015        private int top = -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        public int size() {
026            return OBERE_GRENZE - top - 1;
027        }
028    }