java的Stack讲解及实现有效括号

java把内存划分成两种：栈内存/堆内存。函数中定义的基本类型的变量及对象的引用变量

都是在栈内存中分配，当代码块定义一个变量，java在栈中为这个变量分配内存，当超过变量的作用域后，java会自动注释掉为该变量分配的内存空间。

堆内存：由new 创建对象和数组，在堆中分配内存，由java虚拟机的自动垃圾回收器管理。在堆中产生一个数组或者对象，在栈中定义一个特殊的变量，让栈中的这个变量的取值等于数组或在堆内存中的首地址，栈中的这个变量就成了数组或对象的引用变量，在程序中使用栈中的引用变量来访问栈中的数组或对象，引用变量就相当于是为数组或者对象起的一个名称；引用变量是普通的变量，定义时在栈中分配，引用变量在程序运行到其作用域之外后被释放。

而数组和对象本身在堆中分配，即使运行到使用new产生数组或者对象的语句所在的代码块之外，数组和对象本身占据的内存不会被释放数组和对象在没有引用变量指向它的时候，才变为垃圾，不能在被使用，但仍然占据内存空间 不放，在随后的一个不确定时间被垃圾回收器收走；

Stack特性是先进先出（FILO）

java工具包Stack是继承于Vector的【vector是通过数组实现的】，Stack也是通过数组实现的

不是链表，

Stack只有一个默认构造函数；Stack();

Stack->Vector>AbstarctList->List->Collection

Stack的方法有那些：push(num)//入栈

   Pop()//栈顶元素出栈，会弹出栈顶元素并返回栈顶的值

   Empty()//判断栈是否为空

   Peek()//获取栈顶元素，知识获取栈顶的值，到那时并不会把匀速从栈顶弹出来

   Search(num)//判断元素num是否在栈中，如果在返回1/-1

Stack源码：

package java.util;

public

class Stack<E> extends Vector<E> {

    // 版本ID。这个用于版本升级控制，这里不须理会！

    private static final long serialVersionUID = 1224463164541339165L;

    // 构造函数

    public Stack() {

    }

    // push函数：将元素存入栈顶

    public E push(E item) {

        // 将元素存入栈顶。

        // addElement()的实现在Vector.java中

        addElement(item);

        return item;

    }

    // pop函数：返回栈顶元素，并将其从栈中删除

    public synchronized E pop() {

        E    obj;

        int    len = size();

        obj = peek();

        // 删除栈顶元素，removeElementAt()的实现在Vector.java中

        removeElementAt(len - 1);

        return obj;

    }

    // peek函数：返回栈顶元素，不执行删除操作

    public synchronized E peek() {

        int    len = size();

        if (len == 0)

            throw new EmptyStackException();

        // 返回栈顶元素，elementAt()具体实现在Vector.java中

        return elementAt(len - 1);

    }

    // 栈是否为空

    public boolean empty() {

        return size() == 0;

    }

    // 查找“元素o”在栈中的位置：由栈底向栈顶方向数

    public synchronized int search(Object o) {

        // 获取元素索引，elementAt()具体实现在Vector.java中

        int i = lastIndexOf(o);

        if (i >= 0) {

            return size() - i;

        }

        return -1;

    }

}

Stack例子