1.栈
栈是一种特殊的线性表,只能在一端进行操作
往栈中添加元素的操作,一般叫做 push,入栈
从栈中移除元素的操作,一般叫做 pop,出栈(只能移除栈顶元素,也叫做:弹出栈顶元素)
后进先出的原则,Last In First Out,LIFO
2.栈的接口设计
直接使用之前所学的东西
void push(E element); // 入栈
public void push(E element) {
add(element);
}
E pop(); // 出栈
public E pop() {
return (E) remove(size - 1);
}
E top(); // 获取栈顶元素
public E top() {
return (E) get(size - 1);
}