/**
* @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();
}
}