栈作为经典的数据结构中的一种,需要我们理解并掌握。
一、栈是什么?
“栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。”
关于栈的名词:压栈,弹栈;入栈,出栈
在Java中,通俗的理解为每次调用一个方法即为一次压栈(入栈),每次执行完被调用的方法语句即为一次弹栈(出栈)
最先入栈的元素最后出栈,最后入栈的元素最先出栈。
先入后出,后入先出。
二、方法的调用
1.引入库
代码如下(示例):
public class test01 {
public static void main(String[] args) {
System.out.println("main begin");
method01();
System.out.println("main over");
}
public static void method01(){
System.out.println("method01 begin");
method02();
System.out.println("method01 over");
}
public static void method02(){
System.out.println("method02 begin");
System.out.println("method02 over");
}
}
输入结果:
根据栈理论,结合实践可以得出,main方法最先被调用最后结束。method02方法最后被调用最先结束。事实与理论相符。
2.思维导图
总结
以上就是今天要讲的内容,本文简单介绍了栈的概念和方法的调用。