建设银行信用卡中心网站首页,建设网站培训学校,wordpress页码颜色不变,端点seo博客1. 简介 堆栈又名栈#xff08;stack#xff09;#xff0c;他是计算机科学中最基础的数据结构之一。可以算是一种受限制的线性结构#xff0c;#xff0c;具有后进先出#xff08;LIFO#xff0c; Last In First Out#xff09;的特性。由于此特性#xff0c;堆栈常用…1. 简介 堆栈又名栈stack他是计算机科学中最基础的数据结构之一。可以算是一种受限制的线性结构具有后进先出LIFO Last In First Out的特性。由于此特性堆栈常用一维数组和链表等线性结构来实现。 2. 特点 栈的特点特别简单先入后出后入先出。 2.1 图解 栈的主要功能也很简单无非就是出栈pop、入栈push和查看栈顶元素。由于这种限制栈中元素的移除顺序与添加顺序相反体现了后进先出的特性。 栈的重要术语 栈顶栈中允许进行插入和删除操作的端部。栈底与栈顶相对是不能进行插入和删除操作的端部。空栈不含任何元素的栈。 栈的基本操作 入栈也称为压栈是指在栈顶添加新的元素。出栈是指移除栈顶的元素使其相邻的元素成为新的栈顶元素。查看栈顶元素此操作允许用户查看栈顶元素而不移除它。 2.2 结构 在java中栈Stack的底层实现就是数组Vector。 数组实现的栈在尾部进行插入和删除操作时效率较高而链表实现的栈虽然在空间使用上更加灵活但需要更复杂的数据结构来支持高效的插入和删除操作。 jdk源码中Stack的实现也很简洁如下图 主要的常用功能就三个 public E push(E item) 入栈在栈顶添加元素 public synchronized E pop() 出栈返回栈顶元素并删除 public synchronized E peek() 返回栈顶元素但不删除
2.3 使用
public class StackExample {public static void main(String[] args) {// 创建一个空的栈对象StackInteger stack new Stack();// 向栈中压入元素stack.push(1);stack.push(2);stack.push(3);// 输出栈的大小System.out.println(栈的大小 stack.size());// 查看栈顶元素System.out.println(栈顶元素 stack.peek());// 弹出栈顶元素int topElement stack.pop();System.out.println(弹出的元素 topElement);// 再次查看栈顶元素System.out.println(新的栈顶元素 stack.peek());// 判断栈是否为空System.out.println(栈是否为空 stack.isEmpty());}
}// 结果
栈的大小3
栈顶元素3
弹出的元素3
新的栈顶元素2
栈是否为空false 3. 用途 表达式求值 逆波兰表达式求值栈可以用于计算后缀表达式的值通过遍历表达式将数字压入栈中遇到运算符则从栈中弹出相应数量的数字进行计算再将结果压回栈中。括号匹配 符号匹配栈可以用于检查表达式中的括号是否匹配通过遍历表达式每当遇到左括号时将其压入栈中当遇到右括号时判断栈顶元素是否为对应的左括号并出栈。算法辅助数据结构 深度优先搜索在图形算法中栈可以用于实现深度优先搜索通过遍历节点并将未访问的邻接节点压入栈中然后在后续的探索中继续这个过程。历史记录 网页浏览器历史浏览器的前进和后退功能可以通过两个栈来实现一个栈用于存储已访问的页面另一个栈用于存储回退的页面。撤销操作 编辑器撤销在文本编辑器中每次编辑操作都可以被记录在一个栈中当用户执行撤销操作时可以从栈中取出最近的操作并执行相反的操作。递归处理 递归转迭代在处理递归问题时可以使用栈来模拟递归调用的过程将递归转换为迭代从而避免栈溢出的风险。函数调用堆栈 异常处理在Java中异常的传播和处理可以通过栈来实现每个方法调用时的异常信息都会被记录在栈帧中直到找到合适的异常处理器。 4. 总结 Java中的栈是一种非常重要的数据结构它遵循后进先出LIFO的原则即最后进入的元素最先被取出。栈在Java中的应用非常广泛从基本的算法实现到深层次的程序执行机制都离不开栈的支持。
