队列

最新推荐文章于 2024-12-01 23:55:34 发布

yuzhang_zy

最新推荐文章于 2024-12-01 23:55:34 发布

阅读量224

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构栈和队列

本文链接：https://blog.csdn.net/qq_39445165/article/details/87555853

栈和队列同时被 2 个专栏收录

37 篇文章

订阅专栏

数据结构

27 篇文章

订阅专栏

本文介绍了一道关于队列操作的经典编程题，通过Java的LinkedList实现队列的基本操作，包括入队、出队及获取队列长度，并处理空队列情况。代码示例清晰展示了如何根据输入命令实时响应，适用于初学者理解和实践队列数据结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 问题网址：http://lx.lanqiao.cn/problem.page?gpid=T418

问题描述：

问题描述

　　队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出

输入格式

　　第一行一个数字N
　　下面N行，每行第一个数字为操作命令（1）入队、（2）出队并输出、（3）计算队中元素个数并输出

输出格式

　　若干行每行显示一个2或3命令的输出结果。注意：2.出队命令可能会出现空队出队（下溢），请输出“no”，并退出

样例输入

7
1 19
1 56
2
3
2
3
2

样例输出

19
1
56
0
no

数据规模和约定

　　1<=N<=50

2. 主要是根据题目的描述然后根据Java中自己写好的数据结构队列Queue进行描述其中的过程即可，需要注意的是测试的时候需要每输入一个操作然后输出可能的操作结果，假如将结果保存在一个队列中测试将会不通过

代码如下：

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
public class Main {
	//经过测试之后需要输入一个操作输出可能的操作结果
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		Queue<Integer> queue = new LinkedList<Integer>();
		for(int i = 0; i < n; i++){
			int t = sc.nextInt();
			if(t == 1){
				queue.add(sc.nextInt());
			}else if(t == 2){
				if(!queue.isEmpty()){
					System.out.println(queue.poll());
				}else{
					System.out.println("no");
					break;
				}
			}else{
				System.out.println(queue.size());
			}
		}
		sc.close();
	}
}