Java_银行排队叫号系统

Java_银行排队叫号系统

问题描述

模拟银行叫号系统：当客户到达银行时，先取号，显示当前的客户号，以及正在等待的客户人数。
当有窗口空闲时，若有等待的客户，则显示信息：请XXXX号客户到窗口办理。（要求：使用顺序队列或链式队列实现该系统）

接下来，我们先看代码，后谈分享

代码实现

import java.util.Scanner;

class LinkedQueue {
    private int front,rear;//声明队头和队尾
    private int count;//声明承载记录总人数作用的变量
    public static final int MAX = 100;//定义最大值
    private int[] sz = new int[MAX];//确定数组的最大值
    private int num;//用于承载队中人数随时变换的数据变量

    public LinkedQueue() {//定义无参构造方法
        front = 0;
        rear = 0;
        count = 0;
        num=0;
    }
    public void getnumber(LinkedQueue a){//用于表达取号的方法
        rear = rear % MAX;//取号时便相当于入队，将rear指针做出移动
        sz[rear] = count;//向队列中依次放对应人数的排序数字
        rear++;
        count++;
        num++;
        if (a.dm()){//如果队满，则不输出相关信息
            System.out.println("叫号系统繁忙，请稍后再试");
        }else {
            System.out.println("您的id为" + a.getCount() + "前面还有" + (a.getNum() - 1) + "个人在排队");
        }
    }
    public void callnumber(LinkedQueue a){//用于表达叫号的方法
        if (isEmpty())//如果队列中没有元素，即队空情况
            System.out.println("现在没有客户正在排队");
        else {//不是队空情况，那么让头指针先向后移动，再依次输出每次调用叫号方法时头指针的内容
            front++;
            System.out.println("请第"+a.getFront()+"号客户到窗口办业务");
            num--;
        }
    }
    //以下为各个变量的getter和setter
    public int getFront() {
        return front;
    }
    public void setFront(int front) {
        this.front = front;
    }

    public int getRear() {
        return rear;
    }

    public void setRear(int rear) {
        this.rear = rear;
    }

    public int getNum() {
        return num;
    }

    public void setNum(int num) {
        this.num = num;
    }

    public int getCount() {
        return count;
    }

    public void setCount(int count) {
        this.count = count;
    }
    //以下为判断方法
    public boolean dm(){//用于表达判断队满的方法
        return rear % MAX == front;
    }

    public boolean isEmpty() {//用于表达判空的方法
        return  rear == front;
    }
}
public class bank {//用于实践执行的bank类
    public static void main(String[] args){
        LinkedQueue queue = new LinkedQueue();//声明一个LinkedQueue的对象
        System.out.println("1.有新用户到达，取号");//输出一个简单的UI界面
        System.out.println("2.有窗口空闲，叫号");
        System.out.println("3.退出系统");
        Scanner scan=new Scanner(System.in);//用于声明一个能够代表从键盘输入方法的对象
        while (true){
            int s = scan.nextInt();//从键盘输入值赋予s
            switch (s){//查看输入s的值对应的内容与哪一个case匹配
                case 1: {//当s值与1相同时执行取号操作
                    queue.getnumber(queue);
                break;
                }
                case 2:{//当s值与2相同时执行叫号操作
                    queue.callnumber(queue);
                break;
                }
                case 3:System.out.println("再见");//当s值与3相同时执行退出操作
                scan.close();
                return;
            }
        }
    }
}

设计思路

将方法和执行类分开，在方法内不用写入具体的入队和出队操作，用纸和笔做出图像，来表示整个取号和叫号的过程，清晰的理解整个过程，在每次调用取号操作时内部的变量内容都会加一，每次调用叫号操作时内部的变量内容都会减一，在执行类中用while语句包含着switch case语句来选择取号、叫号还是退出服务，来实现系统操作

运行结果

心得分享

这个实验用顺序队列比链式队列更加容易理解和实现，只需要用到顺序队列的思路，不需要写出集体的入队和出队操作来

提前写好无参构造函数，对所有可变变量赋值，在定义对象的时候使用无参构造函数，不要到后面实现的时候才另做赋值操作

实现取号方法的时候记得要向后移动指针，取号和叫号方法可以写在执行类中，也可以写在方法类中，写在执行类中要记得加上static，否则不可以运行

取号是不需要判断是否队空的，而叫号是需要判断现在是否队空，否则会出现负人数数据的出现，当不是队空条件下，才可以正常进行叫号操作

注意在调用方法的时候将LinkedQueue类型的对象传入方法中去，否则无法实现入队和判断队空等操作。声明一个拥有从键盘输入数据方法的对象是要写在while循环外的，而int s = scan.nextInt()是写在while循环内的

要记住switch case语句的最后一个case下写的是return，而不是break在方法中引入对象参数时，不需要在类型后加（），即不用写成LinkedQueue（） 对象名，直接写类型和对象名字即可

---

以上就是本文全部内容，如果它对您有帮助，请您帮我点个赞，这对我真的很重要