数据结构-银行业务队列简单模拟（Java）

设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。

输入格式:

输入为一行正整数，其中第1个数字N(≤1000)为顾客总数，后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务，为偶数的顾客则去B窗口。数字间以空格分隔。

输出格式:

按业务处理完成的顺序输出顾客的编号。数字间以空格分隔，但最后一个编号后不能有多余的空格。

输入样例:

8

2 1 3 9 4 11 13 15

输出样例:

1 3 2 9 11 4 13 15

1. 首先，从标准输入中读取用户指定的客户编号数量和编号值。

           Scanner sc = new Scanner(System.in);
           System.out.println("请输入有多少个客户:");
           int n = sc.nextInt();

2. 将所有的客户编号存储到数组 arr 中。

           int[] arr = new int[n];
           String str = new String();
           System.out.println("请输入客户的编号有哪些:");
           for (int i = 0; i<n;i++){arr[i] = sc.nextInt();}

3. 创建两个双端队列 arrayA 和 arrayB，将数组 arr 中的奇数元素插入 arrayA，偶数元素插入 arrayB。

           ArrayDeque arrayA = new ArrayDeque(); // arrayA
           ArrayDeque arrayB = new ArrayDeque(); // arrayB
      
             // 向arrayA和arrayB中存入数据
           for(int i = 0;i < arr.length;i++){
               if (arr[i]%2 != 0) {
                   arrayA.addLast(arr[i]);
               }else arrayB.addLast(arr[i]);
           }

4. 在双端队列 arrayA 和 arrayB 均不为空的情况下，执行如下操作：
   • 如果 arrayA 的元素个数为偶数，则从 arrayA 中取出两个元素和一个 arrayB 中的元素，依次将它们拼接成一个字符串。
   • 如果 arrayA 的元素个数为奇数，则先取出一个 arrayA 的元素，再取出一个 arrayB 的元素，再将它们拼接成一个字符串。

      while(!arrayA.isEmpty() && !arrayB.isEmpty()){     // arrayA和arrayB不为空的时候
                 if(arrayA.size()%2 == 0){
                     str += arrayA.removeFirst() + " ";
                     str += arrayA.removeFirst() + " ";
                     str += arrayB.removeFirst() + " ";
                 }else{                                          // 如果进入else则意味着arrayA.size() == 1
                     str += arrayA.removeFirst() + " ";
                     str += arrayB.removeFirst() + " ";
                 }
             }

5. 如果 arrayA 为空，那么将 arrayB 赋值给 arrayA。

    if(arrayA.isEmpty()){
               arrayA = arrayB;
           }

6. 最后，将 arrayA 中的所有元素取出，并依次将它们拼接成一个字符串，输出到标准输出。

   if(!arrayA.isEmpty()){
               while(!arrayA.isEmpty()){
                   str += arrayA.removeFirst()+" ";
               }
           }
   
           System.out.println("客户处理完成的编号为:");
           System.out.println(str.substring(0,str.length()-1));

7. 完整的代码如下所示：

   import java.util.ArrayDeque;
   import java.util.Scanner;
   
   public class Qt {
       public static void main(String[] args) {
           Scanner sc = new Scanner(System.in);
           System.out.println("请输入有多少个客户:");
           int n = sc.nextInt();
   
           int[] arr = new int[n];
           String str = new String();
   
           System.out.println("请输入客户的编号有哪些:");
           for (int i = 0; i<n;i++){arr[i] = sc.nextInt();}
   
           ArrayDeque arrayA = new ArrayDeque(); // arrayA
           ArrayDeque arrayB = new ArrayDeque(); // arrayB
   
           // 向arrayA和arrayB中存入数据
           for(int i = 0;i < arr.length;i++){
               if (arr[i]%2 != 0) {
                   arrayA.addLast(arr[i]);
               }else arrayB.addLast(arr[i]);
           }
   
           while(!arrayA.isEmpty() && !arrayB.isEmpty()){     // arrayA和arrayB不为空的时候
               if(arrayA.size()%2 == 0){
                   str += arrayA.removeFirst() + " ";
                   str += arrayA.removeFirst() + " ";
                   str += arrayB.removeFirst() + " ";
               }else{                                          // 如果进入else则意味着arrayA.size() == 1
                   str += arrayA.removeFirst() + " ";
                   str += arrayB.removeFirst() + " ";
               }
           }
   
           if(arrayA.isEmpty()){
               arrayA = arrayB;
           }
   
           if(!arrayA.isEmpty()){
               while(!arrayA.isEmpty()){
                   str += arrayA.removeFirst()+" ";
               }
           }
   
           System.out.println("客户处理完成的编号为:");
           System.out.println(str.substring(0,str.length()-1));
       }
   }
   

8. 运行的效果图如下图所示：