栈中的变量

最新推荐文章于 2023-01-04 18:48:29 发布

原创最新推荐文章于 2023-01-04 18:48:29 发布 · 931 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #引用传递

Java 专栏收录该内容

12 篇文章

订阅专栏

本文深入探讨了Java中栈的三种关键应用：符号匹配确保XML文件的正确闭合，表达式求值展示非参数引用传递特性，以及函数调用过程中的作用。通过具体示例，解析了栈如何在这些场景中发挥核心作用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Java 笔试拾遗（3）

栈中的变量

栈的主要作用

符号匹配；
表达式求值；
实现函数调用。

一符号匹配
示例
解析XML时，需要校验节点是否闭合，如必须有与之对应，用栈数据结构实现就比较好。遇到一个标签（左标签）就入栈，遇到其子标签的左标签同样入栈。遇到右标签就校验栈顶标签是否与该右标签对应，能对应就出栈，不能对应则说明标签不对称，是无效的XML文件.

二表达式求值

引例：

public class Test {
public static void main(String[] args) {
    StringBuffer a = new StringBuffer("A"); 
    StringBuffer b = new StringBuffer("B"); 
    operator(a, b); 
    System.out.println(a + "," + b); 
} 
public static void operator(StringBuffer x, StringBuffer y) { 
    x.append(y); y = x; 
}
}

输出