[TOC]
# 分析
~~~
stack<E>
void push(E) 添加一個元素,入棧
E pop() 拿出一個元素,出棧
E peek() 看下棧頂的元素是誰
int getSize() 查看大小
boolean isEmpty() 棧是否為空
~~~
# 代碼實現
## 接口
~~~
public interface Stack<E> {
int getSize();
boolean isEmpty();
void push(E e);
E pop();
E peek();
}
~~~
## 實現類
~~~
public class ArrayStack<E> implements Stack<E> {
//基于之前寫的動態數組
Array<E> array;
public ArrayStack(int capacity) {
array = new Array<E>(capacity);
}
public ArrayStack() {
array = new Array<E>();
}
//獲取容量
public int getCapacity() {
return array.getCapacity();
}
@Override
public int getSize() {
return array.getSize();
}
@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(", ");
}
}
//top處就是棧頂
res.append("] top");
return res.toString();
}
}
~~~
## 測試
~~~
public class TestStack {
public static void main(String[] args) {
ArrayStack<Integer> stack = new ArrayStack<Integer>();
for (int i = 0; i < 5; i++) {
stack.push(i);
System.out.println(stack);
}
stack.pop();
System.out.println(stack);
}
}
~~~
