算法导论-堆栈stack-java实现

package datastructure;

public class Stack {
 public static void main(String args[]) {
  Stack s=new Stack(100);
  s.push(1);
  s.push(2);
  s.pop();
  s.pop();
  s.pop();
  
  s.push(2);
  s.push(3);
  s.pop();
  s.display();
 }

 private int top;
 private int[] data;
 private int maxSize;

 public Stack(int maxSize) {
  this.maxSize = maxSize;
  data = new int[maxSize];
  top = 0;
 }

 public boolean empty() {
  if (top == 0)
   return true;
  else
   return false;
 }

 public boolean push(int x) {
  if (top < maxSize - 1) {
   data[top] = x;
   top++;
   return true;
  } else
   return false;
 }

 public int pop() {
  if (top > 0) {
   top--;
   return data[top];
  }
  else
   return -255;
 }
 public void display(){
  for(int i=0;i<top;i++){
   System.out.print(data[i]+"  ");
  }
 }
}