/**
* @ClassName: Stack
* @Author: Leo
* @Description: 栈接口
* @Date: 3/28/2020 9:34 PM
*/
public interface Stack<E> {
/**
* 获取栈大小
*
* @return
*/
int getSize();
/**
* 判断栈是否空
*
* @return
*/
boolean isEmpty();
/**
* 压栈
*
* @param e
*/
void push(E e);
/**
* 弹出栈顶元素
*
* @return
*/
E pop();
/**
* 获取栈顶元素,不弹出
*
* @return
*/
E peek();
}
/**
* @ClassName: ArrayStack
* @Author: Leo
* @Description: 数组实现栈
* @Date: 3/28/2020 9:38 PM
*/
public class ArrayStack<E> implements Stack<E> {
//实际存放数据的数组
private Array<E> array;
public ArrayStack() {
array = new Array<>();
}
public ArrayStack(int capacity) {
array = new Array<>(capacity);
}
/**
* 获取栈内元素数量
*
* @return
*/
@Override
public int getSize() {
return array.getSize();
}
/**
* 获取栈的容量
*
* @return
*/
public int getCapacity() {
return array.getCapacity();
}
/**
* 判断栈是否空
*
* @return
*/
@Override
public boolean isEmpty() {
return array.isEmpty();
}
/**
* 压栈
*
* @param e
*/
@Override
public void push(E e) {
array.addLast(e);
}
/**
* 弹出栈顶元素
*
* @return
*/
@Override
public E pop() {
return array.removeLast();
}
/**
* 获取栈顶元素,不弹出
*
* @return
*/
@Override
public E peek() {
return array.getLast();
}
@Override
public String toString() {
StringBuilder sb = new StringBuilder();
sb.append("Stack:[");
for (int i = 0; i < array.getSize(); i++) {
sb.append(array.get(i));
if (i != array.getSize() - 1) {
sb.append(",");
}
}
sb.append("] Top");
return sb.toString();
}
}