JAVA 堆栈类(Stack)的使用

栈在Java中是一种数据结构,用来存储数据，我们都知道Java自带了一种数据结构数组,可以直接用，而栈不同于数组，它是建立在数组上的一种数据结构(也有可能建立在链表的基础上,这个后面说)，它存储数据的方式是先进后出也就是FILO(first in last out)策略的集合类型。
堆栈是一种 “后进先出” （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 为基数，如果对象ｏ是栈中的一项，该方法返回出现位置到栈顶的距离。

package thinkingJava;
import java.util.*;
 
import com.sun.org.apache.bcel.internal.generic.NEW;

public class StackTest {
 
    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 堆栈是空的，没有元素

　6、stack.iterator()方法

Stack<String> collection = new Stack<>(); 
for(String s : collection){ 
    System.out.println(s); 
} 
等价于下面代码 
Iterator<String> i = collection.iterator(); 
while(i.hasNext()){ 
    String s = i.next(); 
    System.out.println(s); 
}

JAVA栈（Stack）

JAVA 堆栈类(Stack)的使用

猜你喜欢