队列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();    }}