博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Java提高篇(三一)—–Stack
阅读量:6221 次
发布时间:2019-06-21

本文共 1572 字,大约阅读时间需要 5 分钟。

hot3.png

在Java中Stack类表示后进先出(LIFO)的对象堆栈。栈是一种非常常见的数据结构,它采用典型的先进后出的操作方式完成的。每一个栈都包含一个栈顶,每次出栈是将栈顶的数据取出,如下:

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

            操作                                           说明

empty()

测试堆栈是否为空。

peek()

查看堆栈顶部的对象,但不从堆栈中移除它。

pop()

移除堆栈顶部的对象,并作为此函数的值返回该对象。

push(E item)

把项压入堆栈顶部。

search(Object o)

返回对象在堆栈中的位置,以 1 为基数。

Stack继承Vector,他对Vector进行了简单的扩展:

public class Stack
extends Vector

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

/**     * 构造函数     */    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的源码很多都是基于Vector,所以这里不再累述,更多详情请参考:

转载于:https://my.oschina.net/lock0818/blog/774956

你可能感兴趣的文章
使用Free Spire.Presentation生成PowerPoint文件
查看>>
PureScript 0.12.3 发布,静态类型语言
查看>>
Derek解读Bytom源码-Api Server接口服务
查看>>
如何优雅地实现Redis命令setbits与getbits
查看>>
Round Robin 轮询调度算法
查看>>
网络测速插件speedtest
查看>>
使用ABAP编程实现对微软Office Word文档的操作
查看>>
Kafka 分布式消息系统
查看>>
spring源码-开篇
查看>>
Python中的魔法方法
查看>>
MIT识物机器人:“秒懂”物体,过目不忘,不用标记数据!
查看>>
【Web API系列教程】3.10 — 实战:处理数据(发布App到Azure App Service)
查看>>
脑残式网络编程入门(一):跟着动画来学TCP三次握手和四次挥手
查看>>
【Web Audio API】 — 那些年的 web audio
查看>>
深入理解CAS算法原理
查看>>
构建多页的前后分离web项目(alpaca-spa的视图用法)
查看>>
Ubuntu笔记--文件关联软件
查看>>
2017 年终总结 —— 在路上
查看>>
[20180627]truncate table的另类恢复.txt
查看>>
Android DataBinding数据绑定技术在传统ListView中的使用简例
查看>>