队列操作

一时失言乱红尘 2022-03-30 10:40 205阅读 0赞

问题描述

队列操作题。根据输入的操作命令，操作队列（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

代码：

import java.util.Scanner;
    
    public class T01 {
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            int N = sc.nextInt();
            int[] a = new int[N];
            int count = 0;
            for (int i = 0; i < N; i++) {
                int tmp = sc.nextInt();
                if (tmp == 1) {
                    a[count] = sc.nextInt();
                    count++;
                }
                if (tmp == 2) {
                    if (count > 0) {
                        System.out.println(a[0]);
                        for (int j = 0; j < count; j++) {
                            a[j ] = a[j+1];
                            count--;
                        }
                    } else {
                        System.out.println("no");
                        break;
                    }
                }
                if (tmp == 3) {
                    System.out.println(count);
                }
            }
            sc.close();
        }
    }

**这是第一次做的错误版本。。。想给自己记录一下，正确的看上头**

import java.util.Scanner;
    
    public class T01 {
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt();
            int[] a = new int[n];
            int[] b = new int[n];
            int[] c = new int[n];
            int count = 0;
            for (int i = 0; i < n; i++) {
                int tmp = sc.nextInt();
                if (tmp == 1) {
                    a[i] = tmp;
                    b[i] = sc.nextInt();
                } else {
                    a[i] = tmp;
                }
            }
            //sc.close();
            for (int i = 0; i < n; i++) {
                if (a[i] == 1) {
                    c[count] = b[i];
                    count++;
                }
                if (a[i] == 2) {
                    if (count > 0) {
                        System.out.println(c[0]);
                        c[0] = 0;
                        count--;
                        for (int j = 1; j < count; j++) {
                            c[j - 1] = c[j];
                        }
                    } else {
                        System.out.println("no");
                    }
                }
                if (a[i] == 3) {
                    System.out.println(count);
                    for (int j = 0; j < count; j++) {
                        System.out.println(c[j]);
                    }
                }
            }
        }
    }