Mega Code Archive

 
Categories / Java / Collections Data Structure
 

Stack data structure

public class MyStack {   private int maxSize;   private long[] stackArray;   private int top;   public MyStack(int s) {     maxSize = s;     stackArray = new long[maxSize];     top = -1;   }   public void push(long j) {     stackArray[++top] = j;   }   public long pop() {     return stackArray[top--];   }   public long peek() {     return stackArray[top];   }   public boolean isEmpty() {     return (top == -1);   }   public boolean isFull() {     return (top == maxSize - 1);   }   public static void main(String[] args) {     MyStack theStack = new MyStack(10); // make new stack     theStack.push(20);     theStack.push(40);     theStack.push(60);     theStack.push(80);     while (!theStack.isEmpty()) {       long value = theStack.pop();       System.out.print(value);       System.out.print(" ");     }     System.out.println("");   } }