什么是栈?
定义:一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。
规则:后进先出
每个栈帧里面都会存储有相应的一下内容:
1.局部变量表
2.操作数栈
3.动态链接
4.返回地址
局部变量
主要是存储一系列的变量信息,而且这些变量(不是真正的变量,是指命令执行后的数据)都是以数字数组的形式来存储的,一般而言byte,short,char,类型的数据在存储的时候会变为int类型,boolean类型也是存储为数字类型,long,double则是转换为双字节大小的控件存储在栈里面。
操作数栈
将指令在栈里面进行push和pop操作,也是一个数字(认识执行、操作计算后的值)数组类型。
动态链接
动态链接的作用主要还是提供栈里面的对象在进行实例化的时候,能够查找到堆里面相应的类地址,并进行引用。
方法出口
某个子方法执行完毕之后,需要回到主方法的原有位置继续执行程序,方法出口主要就是记录该信息。
关于栈的一些方法以及实例
//1.创建一个字符型的栈
Stack<Character> stack=new Stack<>();
System.out.println(stack);
//2.测试栈是否为空
System.out.println(stack.empty());
//3.入栈
stack.push('a');
stack.push('b');
stack.push('c');
System.out.println(stack);
//4.查看栈顶元素
System.out.println(stack.peek());
System.out.println(stack);
//5.出栈
stack.pop();
System.out.println(stack);
//6.返回对象在栈中的位置
System.out.println(stack.search('b'));
System.out.println(stack.search('a'));