Java栈Stack

我会带着你远行 2022-05-14 02:51 185阅读 0赞

当我们目空所极，认为望穿一切时，我们才发现我们是多么的可悲的井底之蛙。有些java学者，认为自己已经把java学的出神入化了，这本身就是一种多么可悲的自大啊，在你用到的，你或许学了一点点，够你使用，但是你永远不知道自己只是学了那么一点点。你解决问题的粗鄙方式证明了，对于内嵌好的Java方法不够了解。  
进入正题：讲一下栈，我们知道栈是数据结构里的，拥有着后进先出的特点。所以这个特点能为我们所用，栈在Java里边有个很好的实现Stack，它继承于Vector这个类，它的主要方法是  
1 boolean empty()  
测试堆栈是否为空。  
2 Object peek( )  
查看堆栈顶部的对象，但不从堆栈中移除它。  
3 Object pop( )  
移除堆栈顶部的对象，并作为此函数的值返回该对象。  
4 Object push(Object element)  
把项压入堆栈顶部。  
5 int search(Object element)  
返回对象在堆栈中的位置，以 1 为基数。  
它的入栈出栈实例

import java.util.*;
     
    public class StackDemo {
     
        static void showpush(Stack<Integer> st, int a) {
            st.push(new Integer(a));
            System.out.println("push(" + a + ")");
            System.out.println("stack: " + st);
        }
     
        static void showpop(Stack<Integer> st) {
            System.out.print("pop -> ");
            Integer a = (Integer) st.pop();
            System.out.println(a);
            System.out.println("stack: " + st);
        }
     
        public static void main(String args[]) {
            Stack<Integer> st = new Stack<Integer>();
            System.out.println("stack: " + st);
            showpush(st, 42);
            showpush(st, 66);
            showpush(st, 99);
            showpop(st);
            showpop(st);
            showpop(st);
            try {
                showpop(st);
            } catch (EmptyStackException e) {
                System.out.println("empty stack");
            }
        }
    }

结果  
`stack: [ ] push(42) stack: [42] push(66) stack: [42, 66] push(99) stack: [42, 66, 99] pop -> 99 stack: [42, 66] pop -> 66 stack: [42] pop -> 42 stack: [ ] pop -> empty stack`