java数据结构与算法

                                                                        栈

先入后出

有两端栈顶(变化)，栈底(固定)

应用场景

        1.在跳往子程序前，会将下个指令的地址存到堆栈中，直到子程序执行完后再将地址取出，以回到原来的程序中

        2.处理递归

        3.表达式的转换与求值

        4.二叉树的遍历

        5.图形的深度优先

栈的快速入门

        用数组模拟栈的使用(出栈，入栈)

                1.定义一个top来表示栈顶，初始化为 -1 

                2.入栈：top++;   stack[top]=data;

                3.出栈：int value=stack[top];   top--;   return value;