arraydeque做栈
时间: 2023-10-11 11:04:27 浏览: 37
ArrayDeque 是一个双端队列(deque),可以在两端进行元素的插入和删除操作。如果想要使用 ArrayDeque 来实现栈的功能,可以将栈顶视为 ArrayDeque 的末尾,即使用 ArrayDeque 的 `addLast()` 方法来入栈,使用 `removeLast()` 方法来出栈。以下是一个示例代码:
```java
import java.util.ArrayDeque;
public class StackUsingArrayDeque {
private ArrayDeque<Integer> deque;
public StackUsingArrayDeque() {
deque = new ArrayDeque<>();
}
public void push(int item) {
deque.addLast(item);
}
public int pop() {
return deque.removeLast();
}
public int peek() {
return deque.getLast();
}
public boolean isEmpty() {
return deque.isEmpty();
}
public int size() {
return deque.size();
}
public static void main(String[] args) {
StackUsingArrayDeque stack = new StackUsingArrayDeque();
stack.push(1);
stack.push(2);
stack.push(3);
System.out.println(stack.pop()); // 输出: 3
System.out.println(stack.peek()); // 输出: 2
System.out.println(stack.size()); // 输出: 2
System.out.println(stack.isEmpty()); // 输出: false
}
}
```
上述代码通过 ArrayDeque 实现了一个简单的栈,你可以根据需要添加其他方法或功能。希望对你有帮助!