Java中的Stack insertElementAt()方法及示例
在Java中,Stack
是一个后进先出 (LIFO) 的堆栈,常用于实现逆波兰表达式、括号匹配等问题。insertElementAt()
方法则是向Stack
中的指定位置插入一个元素。本文将围绕着Stack
的insertElementAt()
方法展开讨论,并提供示例代码。
Stack的insertElementAt()方法
Stack
类继承了Vector
类,可以使用Vector
中的许多方法。其中insertElementAt(Object obj, int index)
方法可以在指定位置(index
参数)插入一个元素(obj
参数)。具体用法如下:
public void insertElementAt(E obj, int index)
参数 | 描述 |
---|---|
obj | 要插入的元素 |
index | 插入的位置 |
示例代码:
Stack<Integer> stack = new Stack<>();
stack.push(1);
stack.push(2);
stack.push(4);
stack.insertElementAt(3, 2);
System.out.println(stack); // [1, 2, 3, 4]
Stack insertElementAt()方法示例
以下是使用Stack
的insertElementAt()
方法进行元素插入的示例代码。
示例代码1:使用insertElementAt进行插入
在下面示例中,我们创建一个Stack
对象,并依次向Stack
中插入元素。使用insertElementAt()
方法在指定位置(2
号位置)插入新的元素。最后将元素出栈输出。
import java.util.Stack;
public class InsertElementAtExample1 {
public static void main(String[] args) {
Stack<Integer> stack = new Stack<>();
stack.push(1);
stack.push(2);
stack.push(3);
stack.insertElementAt(4, 2);
while (!stack.isEmpty()) {
System.out.println(stack.pop());
}
}
}
输出:
4
3
2
1
代码说明:
创建一个名为stack
的Stack
对象,先后向其中插入1
、2
、3
三个元素。调用insertElementAt()
方法向第2
个位置插入元素4
。最后使用pop()
方法将元素从栈中逐一弹出并输出。
示例代码2:向空栈中插入元素
在下面示例中,我们创建一个空的Stack
对象,并使用insertElementAt()
方法插入元素。使用pop()
方法将元素出栈输出。
import java.util.Stack;
public class InsertElementAtExample2 {
public static void main(String[] args) {
Stack<Integer> stack = new Stack<>();
stack.insertElementAt(1, 0);
stack.insertElementAt(2, 1);
stack.insertElementAt(3, 2);
while (!stack.isEmpty()) {
System.out.println(stack.pop());
}
}
}
输出:
3
2
1
代码说明:
创建一个空的Stack
对象,使用insertElementAt()
方法向栈中插入1
、2
、3
三个元素。最后使用pop()
方法将元素从栈中逐一弹出并输出。
结论
Stack
类中的insertElementAt()
方法可以在指定位置插入元素。通过本文的介绍,我们了解了该方法的语法和使用方式,并且通过示例代码展示了如何使用该方法向栈中插入元素。