java stack常用方法

java stack常用方法

Java Stack是一种常用的数据结构，它遵循先进后出（LIFO）的原则。在Java中，Stack类提供了一系列常用的方法来操作栈。本文将介绍Java Stack常用的方法，包括push、pop、peek、empty、search等。

1. push方法：push方法用于将元素压入栈顶。它的语法如下：

```java

public E push(E item)

```

这个方法将指定的元素添加到栈的顶部，并返回添加的元素。2. pop方法：pop方法用于从栈顶弹出元素。它的语法如下：

```java

public E pop()

```

这个方法将栈顶的元素移除并返回该元素。如果栈为空，则抛出一个EmptyStackException异常。

3. peek方法：peek方法用于获取栈顶的元素，但不移除它。它的语法如下：

```java

public E peek()

```

这个方法返回栈顶的元素，但不对栈进行修改。如果栈为空，则抛出一个EmptyStackException异常。

4. empty方法：empty方法用于判断栈是否为空。它的语法如下：

```java

public boolean empty()

```

这个方法返回一个boolean值，表示栈是否为空。如果栈为空，则返回true；否则返回false。

5. search方法：search方法用于查找指定元素在栈中的位置。它的语法如下：

```java

public int search(Object o)

```

这个方法返回指定元素相对于栈顶的位置。如果元素存在于栈中，则返回距离栈顶最近的位置（栈顶位置为1）；如果元素不存在于栈中，则返回-1。

除了这些常用的方法之外，Stack类还继承了Vector类的一些其他方法，如size、capacity、elementAt等。这些方法可以用来获取栈的大小、容量以及根据索引获取特定位置的元素。

下面是一个使用Stack类的例子，演示了如何将字符串逆序输出：

```java

import java.util.Stack;

public class StackExample {

public static void main(String[] args) {

String str = "Hello, world!";

Stack<Character> stack = new Stack<>();

for (char c : str.toCharArray()) {

stack.push(c);

}

while (!stack.empty()) {

System.out.print(stack.pop());

}

}

}

```

以上代码首先创建一个Stack对象，然后遍历字符串中的每个字符，将字符依次压入栈中。最后，通过不断弹出栈顶的字符，实现了字符串的逆序输出。

总结：

本文介绍了Java Stack常用的方法，包括push、pop、peek、

empty、search等。这些方法可以方便地操作栈，实现先进后出的数据结构。在实际应用中，栈常用于逆序输出、括号匹配、表达式求值等场景。熟练掌握这些方法的使用，对于编写高效、可靠的Java程序非常重要。希望本文对您理解和使用Java Stack有所帮助。