Java/Java 기초

Java Stack 구현

code0xff 2018. 5. 24. 18:45
class Stack {
	private final int MAX_SIZE = 100000;
	private int top;
	private Object[] array;
	
	public Stack() {
		this.top = -1;
		this.array = new Object[MAX_SIZE];
	}
	
	public void push(Object o) {
		array[++top] = o;
	}
	
	public Object peek() {
		return array[top];
	}
	
	public Object pop() {
		return array[top--];
	}
	
	public boolean empty() {
		return top == -1;
	}
}