java实现栈的方法

栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。栈也称为后进先出表。

//数组实现栈
public class stack {
	private int maxsize;//栈容量
	private int top;
	private char[] arr;
	
	public stack(int size) {
		maxsize = size;
		top =-1;//栈顶初始值
		arr=new char[maxsize];
	}
	//添加元素
	public void push(char value) {
		arr[++top] = value;
	}
	//弹出栈顶元素
	public char pop() {
		return arr[top--];
	}
	//返回栈顶元素，元素不弹出
	public char peek() {
		return arr[top];
	}
	//判断栈是否满了
	public boolean isFull() {
		return top==maxsize-1;
	}
	//判断栈是否为空
	public boolean isEmpty() {
		return top == -1;
	}

//链表实现栈
public class stack {
	private LinkedList<Object> list;
	
	//添加元素
	public void push(Object obj) {
		list.addFirst(obj);;
	}
	//弹出栈顶元素
	public Object pop() {
		return list.removeFirst();
	}
	//返回栈顶元素，元素不弹出
	public Object peek() {
		return list.getFirst();
	}
	//判断栈是否为空
	public boolean isEmpty() {
		return list.isEmpty();
	}
}