码迷,mamicode.com
首页 > 编程语言 > 详细

Java中的栈:java.util.Stack类

时间:2015-09-29 06:33:49      阅读:212      评论:0      收藏:0      [点我收藏+]

标签:

public class Stack<E>extends Vector<E>
Stack 类表示后进先出(LIFO)的对象堆栈。它通过五个操作对类 Vector 进行了扩展 ,允许将向量视为堆栈。它提供了通常的 push 和 pop 操作,以及取堆栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到堆栈顶距离的 search 方法。

 方法 使用说明
boolean empty() 测试堆栈是否为空
E peek() 查看堆栈顶部的对象,但不从堆栈移除
E push(E item) 移除堆栈顶部的对象,并返回该对象
int search(Object o) 返回对象在堆栈的位置,以1为基数 

 下面是使用的例子

public class JavaStack {
    public static void main(String[] args) {
        Stack stack = new Stack(); 
        stack.push(new Integer(100)); 
        printStack(stack);  

        stack.push("thisstring"); 
        printStack(stack);

        stack.push(new Double(190.3));
        printStack(stack);  

        stack.push("secondstring");
        printStack(stack);
           
        System.out.println("元素thisstring在堆栈的位置:"+stack.search("thisstring"));

        System.out.println("顶元素"+stack.pop()+"出栈");
        printStack(stack);  //显示栈中的所有元素

 
    }

    private static void printStack(Stack<Integer> stack ){
        if (stack.empty())
            System.out.println("堆栈是空的,没有元素");
            else 
            {
                System.out.print("堆栈中的元素:");
                Enumeration items = stack.elements();  
                while (items.hasMoreElements())
                    System.out.print(items.nextElement()+" ");
            }
        System.out.println(); 
    }
}

 

Java中的栈:java.util.Stack类

标签:

原文地址:http://www.cnblogs.com/mingziday/p/4845393.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!