欢迎访问宙启技术站
智能推送

Java中常用的出入栈函数是什么?如何使用?

发布时间:2023-07-06 07:46:04

在Java中,常用的出入栈函数是push和pop。可以通过使用Java集合中的Stack类来实现栈的功能。

1. push函数:将元素添加到栈顶。

使用方法:先创建一个Stack对象,然后使用push()函数将元素添加到栈顶。

示例代码:

   Stack<Integer> stack = new Stack<>();
   stack.push(1);
   stack.push(2);
   stack.push(3);
   

2. pop函数:移除并返回栈顶的元素。

使用方法:可以使用pop()函数将栈顶的元素移除并返回。

示例代码:

   Stack<Integer> stack = new Stack<>();
   stack.push(1);
   stack.push(2);
   stack.push(3);
   int top = stack.pop(); // top的值为3
   

除了push和pop之外,栈还有其他一些常用的函数:

3. peek函数:返回栈顶的元素,但不移除。

使用方法:可以使用peek()函数返回栈顶的元素。

示例代码:

   Stack<Integer> stack = new Stack<>();
   stack.push(1);
   stack.push(2);
   stack.push(3);
   int top = stack.peek(); // top的值为3,栈不发生变化
   

4. isEmpty函数:判断栈是否为空。

使用方法:可以使用isEmpty()函数判断栈是否为空,返回一个布尔值。

示例代码:

   Stack<Integer> stack = new Stack<>();
   boolean empty = stack.isEmpty(); // empty的值为true
   

5. search函数:查找指定元素在栈中的位置。

使用方法:可以使用search()函数查找一个元素在栈中的位置,返回一个相对于栈顶的偏移量。如果元素不存在,返回-1。

示例代码:

   Stack<Integer> stack = new Stack<>();
   stack.push(1);
   stack.push(2);
   stack.push(3);
   int position = stack.search(2); // position的值为2
   

以上就是Java中常用的出入栈函数的使用方法。通过这些函数,可以方便地实现栈的相关操作。