/**
* @author mcrwayfun
* @version v1.0
* @date Created in 2018/10/04
* @description
*/
public class ArrayStack implements Stack {
private Array array;
public ArrayStack(int capacity) {
array = new Array<>(capacity);
}
public ArrayStack() {
this(10);
}
// 获å–æ ˆä¸å…ƒç´ 个数
@Override
public int getSize() {
return array.getSize();
}
// 获å–æ ˆå®¹é‡
public int getCapacity() {
return array.getCapacity();
}
// 判æ–æ ˆæ˜¯å¦ä¸ºç©º
@Override
public boolean isEmpty() {
return array.isEmpty();
}
// å°†å…ƒç´ åŽ‹å…¥æ ˆä¸
@Override
public void push(E e) {
array.addLast(e);
}
// å‡ºæ ˆ
@Override
public E pop() {
return array.removeLast();
}
// æŸ¥çœ‹æ ˆé¡¶å…ƒç´
@Override
public E peek() {
return array.getLast();
}
@Override
public String toString(){
StringBuilder res = new StringBuilder();
res.append("Stack: ");
res.append('[');
for(int i = 0 ; i < array.getSize() ; i ++){
res.append(array.get(i));
if(i != array.getSize() - 1)
res.append(", ");
}
res.append("] top");
return res.toString();
}
public static void main(String[] args) {
ArrayStack stack = new ArrayStack<>();
for(int i = 0 ; i < 5 ; i ++){
stack.push(i);
System.out.println(stack);
}
stack.pop();
System.out.println(stack);
}
}