【数据结构】03-栈

介绍
栈是一种”后进先出（LIFO）“的数据结构。插入操作也称作入栈（push），在堆栈的顶部添加一个新元素；删除操作也称作出栈（pop），移除堆栈的栈顶元素。

栈

基本操作

Stack<Integer> stack = new Stack<>();

// 入栈：1->2->3
stack.push(1);
stack.push(2);
stack.push(3);

// 查看栈顶元素：3
stack.peek();

// 出栈：3
stack.pop();

应用

编辑器的撤销操作、括号匹配。