21xrx.com
2025-04-18 18:36:41 Friday
文章检索 我的文章 写文章
Java栈和队列的常用方法及使用案例
2023-06-16 09:17:32 深夜i     12     0
Java 栈 队列 常用方法 案例

Java中的栈和队列是常用的数据结构，本文将介绍它们的常用方法及使用案例。

栈的常用方法：

1. push(E e)：将元素压入栈顶。

2. pop()：弹出栈顶元素。

3. peek()：获取栈顶元素。

4. isEmpty()：判断栈是否为空。

5. size()：获取栈的大小。

使用案例：

Stack
  stack = new Stack<>();
 
stack.push(1);
stack.push(2);
stack.push(3);
int top = stack.peek();
System.out.println("栈顶元素：" + top);
while (!stack.isEmpty()) {
  int val = stack.pop();
  System.out.print(val + " ");
}

以上代码实现了将元素1、2、3压入栈中，获取栈顶元素并输出，以及弹出并输出栈中所有元素。

队列的常用方法：

1. add(E e)：添加元素到队尾。

2. remove()：移除队首元素。

3. peek()：获取队首元素。

4. isEmpty()：判断队列是否为空。

5. size()：获取队列的大小。

使用案例：

Queue
  queue = new LinkedList<>();
 
queue.add(1);
queue.add(2);
queue.add(3);
int front = queue.peek();
System.out.println("队首元素：" + front);
while (!queue.isEmpty()) {
  int val = queue.remove();
  System.out.print(val + " ");
}

以上代码实现了将元素1、2、3添加到队尾，获取队首元素并输出，以及移除并输出队列中所有元素。

  
  

评论区