队列Queue模拟排队问题

---

4.5 队列通用于模拟人、汽车、飞机、业务等等的流动情况。应用queue.java 程序（清单4.4）的Queue类，编写一个程序模拟超市的收款队列。可以用上机 作业4.1的display()方法，显示出顾客的几条队列。可以通过敲击一个键插入 一个新的顾客。为顾客选择在哪一个队列上。收银员为每个顾客服务的时间是 随机的（可假定为按照顾客买了多少东西而定）。一旦结完账，就从队列中删 除该顾客。为了简单起见，通过敲击键模拟时间的流逝。可能每点击一下键表示时间过去了1分钟。（当然，java有更复杂的方式来处理时间。）

---

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;


public class Utility {
    public static String getString() throws IOException{
        InputStreamReader in = new InputStreamReader(System.in);
        BufferedReader bf = new BufferedReader(in);
        String s = bf.readLine();
        return s;
    }
}

import java.io.IOException;


public class SuperMarket {
    //四个顾客队列
    private Queue[] queue = {null,new Queue(20),new Queue(20),new Queue(20),new Queue(20)};
    public void simulate() throws IOException{//模拟收银
        long id=0;//顾客编号
        boolean flag=true;
        while(flag){
            System.out.println("请选择事件：");
            System.out.print("0.有顾客进入某个队列。");
            System.out.print("1.有顾客离开第1个队例。");
            System.out.print("2.有顾客离开第2个队例。");
            System.out.print("3.有顾客离开第3个队例。");
            System.out.print("4.有顾客离开第4个队例。");
            System.out.println("q.表示程序退出！");

            String s = Utility.getString();
            if(s.length()==0){
                continue;
            }
            char ch = s.charAt(0);
            switch(ch){
                case '0':
                    id++;
                    insertQueue(id);
                    displayQueue();
                    break;
                case '1':
                    removeQueue(1);
                    displayQueue();
                    break;
                case '2':
                    removeQueue(2);
                    displayQueue();
                    break;
                case '3':
                    removeQueue(3);
                    displayQueue();
                    break;
                case '4':
                    removeQueue(4);
                    displayQueue();
                    break;
                case 'q':
                    flag =false;
                    System.out.println("byebye!");
                    break;
                default:
                    break;
            }
        }
    }

    private void removeQueue(int queueId){
        if(queue[queueId].size()==0){
            return;
        }
        long id = queue[queueId].remove();
        System.out.println("顾客" + id + "离开第" + queueId + "个队列！"); 
    }

    public void insertQueue(long id){
        int queueId = getMinQueueId();
        queue[queueId].insert(id);
        System.out.println("顾客" + id + "进入第" + queueId + "个队例");
    }

    private int getMinQueueId(){
        int min =1;
        for(int i=2;i<5;i++){
            if(queue[i].size()<queue[min].size()){
                min =i;
            }
        }
        return min;
    }

    public void displayQueue(){
        for(int i=1;i<5;i++){
            System.out.print("第" + i + "个");
            queue[i].display();
        }
        System.out.println();
    }

    /**
     * @param args
     * @throws IOException 
     */
    public static void main(String[] args) throws IOException {
        // TODO Auto-generated method stub
        SuperMarket sm = new SuperMarket();
        sm.simulate();
    }
}