Java中的堆栈类Stack类

作者: Arvin Chen 分类: Java 来源: Break易站(www.breakyizhan.com)

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
  •   本文标题:Java中的堆栈类Stack类 - Break易站
    转载请保留页面地址:https://www.breakyizhan.com/java/4898.html
    扫描二维码添加微信 
  • ,领取淘宝优惠券,淘宝购物更优惠。现在添加微信,还可以领取机械键盘优惠券!添加微信后,分享淘宝选中的机械键盘给淘宝机器人即可领取!
    支持我们,就用微信淘宝!

    发表笔记

    电子邮件地址不会被公开。 必填项已用*标注

    更多阅读