Java_银行排队叫号系统

屹力97

已于 2022-10-23 21:34:58 修改

阅读量3.9k

点赞数 7

分类专栏： Java数据结构

于 2022-10-23 21:33:51 首次发布

本文链接：https://blog.csdn.net/weixin_51970165/article/details/127480872

版权

java 开发语言数据结构学习算法

Java数据结构专栏收录该内容

20 篇文章 0 订阅

订阅专栏

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语句来选择取号、叫号还是退出服务，来实现系统操作