📜  Java中的堆栈搜索()方法

📅  最后修改于: 2022-05-13 01:54:25.003000             🧑  作者: Mango

Java中的堆栈搜索()方法

Java中的Java .util.Stack.search( Object element ) 方法用于在堆栈中搜索元素并获取其与顶部的距离。此方法从 1 开始计数位置,而不是从 0 开始。位于堆栈顶部的元素被认为位于位置 1。如果存在多个元素,则最接近顶部的元素的索引被退回。如果成功找到元素,则该方法返回其位置,如果元素不存在,则返回 -1。

句法:

STACK.search(element)

参数:该方法接受一个参数元素,该元素是指需要在堆栈中搜索的元素。

返回值:如果在堆栈中成功找到该元素的位置(以计数为基数1),则该方法返回该元素的位置,否则返回-1。

下面的程序说明了Java.util.Stack.search() 方法的工作:
方案一:

// Java code to demonstrate search() method
import java.util.*;
  
public class Stack_Demo {
    public static void main(String[] args)
    {
  
        // Creating an empty Stack
        Stack STACK = new Stack();
  
        // Stacking strings
        STACK.push("Geeks");
        STACK.push("4");
        STACK.push("Geeks");
        STACK.push("Welcomes");
        STACK.push("You");
  
        // Displaying the Stack
        System.out.println("The stack is: " + STACK);
  
        // Checking for the element "4"
        System.out.println("Does the stack contains '4'? "
                                     + STACK.search("4"));
        // Checking for the element "Hello"
        System.out.println("Does the stack contains 'Hello'? "
                                     + STACK.search("Hello"));
  
        // Checking for the element "Geeks"
        System.out.println("Does the stack contains 'Geeks'? "
                                     + STACK.search("Geeks"));
    }
}
输出:
The stack is: [Geeks, 4, Geeks, Welcomes, You]
Does the stack contains '4'? 4
Does the stack contains 'Hello'? -1
Does the stack contains 'Geeks'? 3

方案二:

// Java code to demonstrate search() method
import java.util.*;
  
public class Stack_Demo {
    public static void main(String[] args)
    {
  
        // Creating an empty Stack
        Stack STACK = new Stack();
  
        // Stacking int values
        STACK.push(8);
        STACK.push(5);
        STACK.push(9);
        STACK.push(2);
        STACK.push(4);
  
        // Displaying the Stack
        System.out.println("The stack is: " + STACK);
  
        // Checking for the element 9
        System.out.println("Does the stack contains '9'? "
                                       + STACK.search(9));
        // Checking for the element 10
        System.out.println("Does the stack contains '10'? "
                                       + STACK.search(10));
  
        // Checking for the element 11
        System.out.println("Does the stack contains '11'? "
                                       + STACK.search(11));
    }
}
输出:
The stack is: [8, 5, 9, 2, 4]
Does the stack contains '9'? 3
Does the stack contains '10'? -1
Does the stack contains '11'? -1