Java提高篇（三一）-----Stack

黄舟

发布： 2017-02-11 10:17:22

原创

1905人浏览过

在java中stack类表示后进先出（lifo）的对象堆栈。栈是一种非常常见的数据结构，它采用典型的先进后出的操作方式完成的。每一个栈都包含一个栈顶，每次出栈是将栈顶的数据取出，如下：

Stack通过五个操作对Vector进行扩展，允许将向量视为堆栈。这个五个操作如下：

操作	说明
`<strong>empty</strong>()`	测试堆栈是否为空。
`<strong>peek</strong>()`	查看堆栈顶部的对象，但不从堆栈中移除它。
`<strong>pop</strong>()`	移除堆栈顶部的对象，并作为此函数的值返回该对象。
`<strong>push</strong>(E item)`	把项压入堆栈顶部。
`<strong>search</strong>(Object o)`	返回对象在堆栈中的位置，以 1 为基数。

Stack继承Vector，他对Vector进行了简单的扩展：

public class Stack<E> extends Vector<E>

登录后复制

Stack的实现非常简单，仅有一个构造方法，五个实现方法（从Vector继承而来的方法不算与其中），同时其实现的源码非常简单

立即学习“Java免费学习笔记（深入）”；

毕节热线企业建站系统6.0

毕节热线企业建站系统拥有一下系统功能，且具备完整后台，功能没有限制。一、公司介绍系统：将您的公司展现给广大用户，提高企业知名度。二、内容管理系统：可以发布新闻、公司动态等内容。三、产品展示系统：展示产品，同时提供在线订购功能。四、人才招聘系统：发布公司招聘信息，同时提供在线应聘功能。五、下载系统：支持下载分类。六、留言系统。七、投票系统。本次更新修改内容： 1.增加下载功能。 2

查看详情

/**
     * 构造函数
     */
    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;
    }

登录后复制

以上就是Java提高篇（三一）-----Stack 的内容，更多相关内容请关注PHP中文网（www.php.cn）！