• Tags         
  • 2018-07-14  21:25:06        
  • 66 °C    

    Java提供了一个名为Stack的内置对象类型。这是一个基于后进先出(LIFO)原则的集合。在创建时,堆栈为空。

    它使用五种方法扩展了Vector类,这些方法允许将向量视为堆栈。五种方法是:

    1。 Object push(Object element) :将元素推送到堆栈顶部。

    2. Object pop():移除并返回堆栈的顶部元素。如果我们在调用堆栈为空时调用pop(),则抛出'EmptyStackException'异常。

    3. Object peek():返回堆栈顶部的元素,但不删除它。

    4.  boolean empty():如果堆栈顶部没有任何内容,则返回true。否则,返回false。

    5. int search(Object element):它确定堆栈中是否存在对象。如果找到该元素,它将从堆栈顶部返回元素的位置。否则,它返回-1。

    // Java code for stack implementation
    
    import java.io.*;
    import java.util.*;
    
    class Test
    {   
        // Pushing element on the top of the stack
        static void stack_push(Stack<Integer> stack)
        {
            for(int i = 0; i < 5; i++)
            {
                stack.push(i);
            }
        }
        
        // Popping element from the top of the stack
        static void stack_pop(Stack<Integer> stack)
        {
            System.out.println("Pop :");
    
            for(int i = 0; i < 5; i++)
            {
                Integer y = (Integer) stack.pop();
                System.out.println(y);
            }
        }
    
        // Displaying element on the top of the stack
        static void stack_peek(Stack<Integer> stack)
        {
            Integer element = (Integer) stack.peek();
            System.out.println("Element on stack top : " + element);
        }
        
        // Searching element in the stack
        static void stack_search(Stack<Integer> stack, int element)
        {
            Integer pos = (Integer) stack.search(element);
    
            if(pos == -1)
                System.out.println("Element not found");
            else
                System.out.println("Element is found at position " + pos);
        }
    
    
        public static void main (String[] args)
        {
            Stack<Integer> stack = new Stack<Integer>();
    
            stack_push(stack);
            stack_pop(stack);
            stack_push(stack);
            stack_peek(stack);
            stack_search(stack, 2);
            stack_search(stack, 6);
        }
    }
    

    输出:

    Pop :
    4
    3
    2
    1
    0
    Element on stack top : 4
    Element is found at position 3
    Element not found

     
    转载请保留页面地址:https://www.breakyizhan.com/java/4898.html