数据结构与Java实现：栈和队列的使用案例-蒲公英云

数据结构与Java实现：栈和队列的使用案例

原创悠悠 2024-10-27 15:30 80阅读 0赞

在计算机编程中，栈和队列是两种常见的数据结构。以下是它们在Java中的使用案例：

压栈（Push）：向栈顶添加元素，如同将物品放入高处。
```
Stack<Integer> stack = new Stack<>();
stack.push(1);
stack.push(2);
```

弹栈（Pop）：从栈顶移除元素，如同取走物品或完成一个任务。

if (!stack.isEmpty()) {
  int topElement = stack.pop();
  System.out.println("Top element removed: " + topElement);
}

查看栈顶元素（ Peek ）：返回但不移除栈顶元素。此操作是可选的，但在某些场景下很有用。

if (stack.size() > 0) {
  int peekElement = stack.peek();
  System.out.println("Stack top element without popping: " + peekElement);
}

入队（Enqueue）：将元素添加到队尾，如同把物品放在队伍的最后。

Queue<String> queue = new LinkedList<>();
queue.enqueue("Item 1");
queue.enqueue("Item 2");

出队（Dequeue）：从队头移除元素，如同先完成任务或取出第一个物品。
```
if (!queue.isEmpty()) {
  String dequeuedElement = queue.dequeue();
  System.out.println("Dequeued element: " + dequeuedElement);
}
```
以上就是栈和队列在Java中的基本使用案例。