java集合类Stack类

来源：互联网发布：内圆弧编程实例编辑：程序博客网时间：2024/06/06 00:21

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

2014070800001_thumb_thumb

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

操作说明

empty()

测试堆栈是否为空。

peek()

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

pop()

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

push(E item)

把项压入堆栈顶部。

search(Object o)

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

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

public class Stack<E> extends Vector<E>

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;    }

来段demo吧:

                Stack<String> stack = new Stack<String>();stack.push("1");stack.push("2");stack.push("3");stack.push("4");stack.push("5");System.out.println(stack.peek());while (!stack.isEmpty()) {System.out.println(" stack.pop():"+ stack.pop());}

控制台打印结果：

5 stack.pop():5 stack.pop():4 stack.pop():3 stack.pop():2 stack.pop():1

PS:如果你觉得文章对你有所帮助，别忘了推荐或者分享，因为有你的支持，才是我续写下篇的动力和源泉！

作者： chenssy
出处： http://www.cnblogs.com/chenssy/
本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。

1 0