数据结构——栈

什么是栈？

        定义：一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。

        规则：后进先出

        每个栈帧里面都会存储有相应的一下内容：

                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'));