栈的实现

public class StackX {
 // 栈只允许访问一个数据项，即最后一项。移除最后一个元素之后才能访问倒数第二个元素，以此类推。
	/**
	 * 栈的几种操作
	 * Push:插入一个元素到栈顶
	 * Pop：删除栈顶的元素
	 * Peek:查看栈顶的元素
	 * 要实现一个栈，一般有两种方式，基于链表实现和基于数组实现
	 * 如果在栈的大小确定的情况下，一般使用数组来建立栈
	 */
   private int maxSize; //栈的大小
   private char [] stackArray; //存储栈中的数据的数组
   private int top;//栈顶指针，代表栈顶元素
   public StackX(int s){
	   maxSize = s;
	   stackArray = new char[maxSize];
	   top = -1;
   }
   //入栈操作
   public void push(char i){
	   stackArray[++top]= i;
   }
   //出栈操作
   public char pop(){
	   return stackArray[top--];
   }
   //查看栈顶元素
   public char peek(){
	   return stackArray[top];
   }
   //判断栈是否为空
   public boolean isEmpty(){
	   return top == -1;
   }
   //判断栈是否满
   public boolean isFull(){
	   return top == maxSize-1;
   }
   
   //栈测试
   public static void main(String[] args) {
	StackX s = new StackX(10);
	s.push('1');
	s.push('5');
	s.push('6');
	s.push('8');
	System.out.println(s.isEmpty());
	System.out.println(s.isFull());
	System.out.println(s.peek());
	System.out.println(s.pop());
	System.out.println(s.peek());
}
}