java堆栈类使用实例(java中stack的使用方法)

发布时间：2020-12-14 05:19:14 所属栏目：Java 来源：网络整理

导读：JAVA 中，使用 java.util.Stack 类的构造方法创建对象。 public class Stack extends vector 构造方法： public Stack() 创建一个空 Stack。方法： 1. public push （item ）把项压入栈顶。其作用与 addElement (item ) 相同。参数 item 压入栈顶的项

JAVA 中，使用 java.util.Stack 类的构造方法创建对象。

public class Stack extends vector

构造方法： public Stack() 创建一个空 Stack。

方法： 1. public push （item ）把项压入栈顶。其作用与 addElement (item ) 相同。

参数 item 压入栈顶的项。返回： item 参数；

2. public pop () 移除栈顶对象，并作为函数的值返回该对象。

返回：栈顶对象（Vector 对象的中的最后一项）。

抛出异常： EmptyStackException 如果堆栈式空的。。。

3. public peek() 查看栈顶对象而不移除它。。

返回：栈顶对象（Vector 对象的中的最后一项）。

抛出异常： EmptyStackException 如果堆栈式空的。。。

4. public boolean empty （测试堆栈是否为空。）当且仅当堆栈中不含任何项时返回 true，否则返回 false.

5. public int search (object o) 返回对象在堆栈中位置，以 1 为基数，如果对象ｏ是栈中的一项，该方法返回距离　栈顶最近的出现位置到栈顶的距离；　栈中最上端项的距离为　１　。　使用equals 方法比较 o 与堆栈中的项。。。

参数： o 目标对象；

复制代码代码如下:

/** 
 * @author yuanLi
 */
package thinkingJava;
import java.util.*;

import com.sun.org.apache.bcel.internal.generic.NEW;
/** 
 * 
 */
public class StackTest {

    /**
     * @param args
     */
    public static void main(String[] args) {
        Stack stack = new Stack(); // 创建堆栈对象 
        System.out.println("22222,absdder,29999.3 三个元素入栈"); 
        stack.push(new Integer(22222)); //向 栈中 压入整数 22222
        printStack(stack);  //显示栈中的所有元素

        stack.push("absdder"); //向 栈中 压入
        printStack(stack);  //显示栈中的所有元素

        stack.push(new Double(29999.3)); //向 栈中 压入
        printStack(stack);  //显示栈中的所有元素

        String s = new String("absdder");
        System.out.println("元素absdder在堆栈的位置"+stack.search(s));      
        System.out.println("元素22222在堆栈的位置"+stack.search(22222));

        System.out.println("22222,29999.3 三个元素出栈"); //弹出 栈顶元素 
        System.out.println("元素"+stack.pop()+"出栈");
        printStack(stack);  //显示栈中的所有元素
        System.out.println("元素"+stack.pop()+"出栈");
        printStack(stack);  //显示栈中的所有元素
        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(); // 得到 stack 中的枚举对象 
                while (items.hasMoreElements()) //显示枚举（stack ） 中的所有元素
                    System.out.print(items.nextElement()+" ");
            }
        System.out.println(); //换行
    }
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!