概述
从今天开始, 小白我将带大家开启 Jave 数据结构 & 算法的新篇章.
栈
栈 (Stack) 是一种运算受限的线性表, 遵循先进后出的原则 (Last-In-First-Out). 举个例子, 当我们灌调料的时候, 后灌进去的调料会先被使用.
栈只能在表尾部进行插入和删除的操作. 开口的一端被称为栈顶, 另一端则被称为栈底. 如图:
栈实现
push 方法
栈 (Stack) 的 push 方法, 把项压入栈顶部.
代码:
|
1 2 3 4 |
// push方法 public void push(E element){ array.add(array.size(), element); } |
pop 方法
栈 (Stack) 的 pop 方法, 移除栈顶对象并返回.
代码:
|
1 2 3 4 5 6 7 8 |
// pop方法 public E pop(){
E element = array.get(array.size() - 1); array.remove(array.size() - 1);
return element; } |
main
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 |
public static void main(String[] args) { // 创建栈 Stack<Integer> stack = new Stack<>();
// push5个元素 for (int i = 0; i < 5; i++) { stack.push(i); System.out.println(stack); }
// pop 5个元素 for (int i = 0; i < 5; i++) { stack.pop(); System.out.println(stack); } } |
输出结果:
stack{array=[0]}
stack{array=[0, 1]}
stack{array=[0, 1, 2]}
stack{array=[0, 1, 2, 3]}
stack{array=[0, 1, 2, 3, 4]}
stack{array=[0, 1, 2, 3]}
stack{array=[0, 1, 2]}
stack{array=[0, 1]}
stack{array=[0]}
stack{array=[]}
完整代码
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 |
import java.util.ArrayList;
public class Stack<E> {
private ArrayList<E> array;
// 无参构造 public Stack() { array = new ArrayList(); }
// 有参构造 public Stack(int capacity){ array = new ArrayList(capacity); }
// push方法 public void push(E element){ array.add(array.size(), element); }
// pop方法 public E pop(){
E element = array.get(array.size() - 1); array.remove(array.size() - 1);
return element; }
@Override public String toString() { return "stack{" + "array=" + array + '}'; }
public static void main(String[] args) {
// 创建栈 Stack<Integer> stack = new Stack<>();
// push5个元素 for (int i = 0; i < 5; i++) { stack.push(i); System.out.println(stack); }
// pop5个元素 for (int i = 0; i < 5; i++) { stack.pop(); System.out.println(stack); } } } |
