JAVA 堆栈类(Stack)的使用

堆栈是一种 “后进先出” （LIFO）的数据结构，只能在一端进行插入（称为 “压栈” ）或删除（称为“出栈”）数据的操作。

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 E-mail:ylxidian@gmail.com
 * @time 2013-12-18下午7:47:37
 */
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("11111, absdder, 29999.3 三个元素入栈");
        stack.push(new Integer(11111)); //向 栈中 压入整数 11111
        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("元素11111在堆栈的位置"+stack.search(11111));
         
        System.out.println("11111, absdder, 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(); //换行
    }
}

 1 11111, absdder, 29999.3 三个元素入栈
 2 堆栈中的元素：11111 
 3 堆栈中的元素：11111 absdder 
 4 堆栈中的元素：11111 absdder 29999.3 
 5 元素absdder在堆栈的位置2
 6 元素11111在堆栈的位置3
 7 11111, absdder, 29999.3 三个元素出栈
 8 元素29999.3出栈
 9 堆栈中的元素：11111 absdder 
10 元素absdder出栈
11 堆栈中的元素：11111 
12 元素11111出栈
13 堆栈是空的，没有元素

posted @ 2016-12-09 12:46 天涯海角路阅读(185) 评论(0) 收藏举报

刷新页面返回顶部

天涯海角路

JAVA 堆栈类(Stack)的使用

公告