Java中的栈

学习了一段时间的JAVA，在这里对最近几次课程所学的 ‘ 栈 ’ 进行总结。

关于栈

栈（Stack）是一种只能在一端进行插入和删除操作的特殊线性表。

它具有 ‘ 后进先出（LIFO）’ 的特性。

如下图，可以把栈比作一个水桶 ，先放的东西在桶的底部，后放的东西在桶顶部。

而我们查看和取出都只能对桶顶部的东西进行操作，如果我定义一个数组，那我们只能先对数组的最后一个元素进行操作，例如下图的a[6]，然后才能往下取。

 

关于 Stack 类

Stack类继承Vector类

下表是Stack类的几种方法

修饰语和类型	方法和说明
boolean	empty()           测试堆栈是否为空。
E	peek()           查看堆栈顶部的对象，但不从堆栈中移除它。
E	pop()           移除堆栈顶部的对象，并作为此函数的值返回该对象。
E	push(E item)           把项压入堆栈顶部。
int	search(Object o)           返回对象在堆栈中的位置，以 1 为基数。

实例

这里我暂且用数组来实现栈

ps:我这里用了java的泛型，关于java的泛型在上篇随笔里我有介绍。

import java.util.Arrays;

public class Stack<E> {

    // 新建一个长度为0的数组
    private Object[] src = new Object[0];

    // 将数据压入栈
    public void push(E s) {
        // 复制src数组，长度为原数组的长度+1
        E[] e = (E[]) Arrays.copyOf(src, src.length + 1);
        // 将传入的数据给新数组的最后一个元素
        e[e.length - 1] = (E) s;
        src = e;
    }

    // 查看栈顶的数据
    public E peek() {
        // 判断栈是否为空
        if (src.length == 0) {
            return null;
        }
        // 返回src数组的最后一个元素
        return (E) src[src.length - 1];
    }

    // 弹出栈顶的数据[移除]
    public E pop() {
        if (src.length == 0) {
            return null;
        }
        // 将src数组复制给新数组，方便弹出栈顶的数据
        E[] sr = (E[]) src;
        E[] e = (E[]) Arrays.copyOf(src, src.length - 1);
        src = e;
        return (E) sr[sr.length - 1];
    }

    // 获得栈的长度
    public int size() {
        return src.length;
    }

    // 判断栈是否为空
    public boolean empty() {
        return src.length == 0;
    }

    public static void main(String[] args) {
        Stack<String> st = new Stack<String>();

        // 将数据压入栈
        st.push("AA");
        st.push("BB");
        st.push("CC");
        st.push("DD");

        // 输出栈顶数据
        System.out.println("栈顶的数据为：" + st.peek());

        // 输出栈的长度
        System.out.println("栈的长度为：" + st.size());

        // 当栈不为空时，弹出栈顶数据
        while (!st.empty()) {
            System.out.println("弹出数据：" + st.pop());
        }
    }
}

运行结果：

栈顶的数据为：DD
栈的长度为：4
弹出数据：DD
弹出数据：CC
弹出数据：BB
弹出数据：AA

结果分析

遵循了栈 ‘ 后进先出 ’ 的特性，输入 AA、BB、CC、DD，弹出 DD、CC、BB、AA。

根据这个特性，栈在某些时候是必不可少的。