队列--模拟银行服务完成程序代码

队列–模拟银行服务完成程序代码

import time, threading

class Queue:
    def __init__(self):
        self.items = []

    def isEmpty(self):
        return self.items == []

    def enqueue(self, item):
        self.items.insert(0,item)

    def dequeue(self):
        if self.items != []:
            return self.items.pop()
        else:
            return False

    def size(self):
        return len(self.items)

    def top(self):
        if self.items != []:
            return self.items[len(self.items)-1]
        else:
            return False

class Counter(threading.Thread):
    def __init__(self):
        threading.Thread.__init__(self)
        self.waitQueue = Queue() ## 初始化等待的队伍
        self.lock = threading.Lock()

    def callIng(self):
        while True:
            ### 柜台一直叫号,要一直循环
            time.sleep(5)
            if not self.waitQueue.isEmpty():
                self.lock.acquire()
                print("请客户{},到{}窗口办理业务".format(self.waitQueue.top(), threading.current_thread().name))
                self.waitQueue.dequeue()
                self.lock.release()


class bankSystem:
    def __init__(self):
        self.serviceQueue = Queue()
        self.nowNum = 0
        # self.windows = k  # 银行柜台数目
        self.maxSize = 100

    def getNumber(self):
        if self.nowNum < self.maxSize:
            self.nowNum += 1
            return self.nowNum
        else:
            print("现在业务繁忙,请稍后再来")


if __name__ == "__main__":
    res = bankSystem()
    windowcount = 3
    serviceWindow = [None] * windowcount
    threadList = [None] * windowcount

    for i in range(windowcount):
        serviceWindow[i] = Counter()
        serviceWindow[i].waitQueue = res.serviceQueue
        threadList[i] = threading.Thread(name=(i + 1), target=serviceWindow[i].callIng, args=())
        threadList[i].start()
        # threadList[i].join()

    while True:
        input("请点击触摸屏获取号码:")
        # print()
        callNumber = res.getNumber()
        if res.serviceQueue != None:
            print("当前您的的号码为" + str(callNumber) + ",您前面还有" + str(res.serviceQueue.size()) + "个人")
            res.serviceQueue.enqueue(res.nowNum)
        else:
            print('您的号码是:%d,您前面有 0 位' % (callNumber))
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
这是一个经典的银行排队模拟问题,可以使用C++来实现。 首先,需要定义一些类来表示客户和服务窗口。 ```c++ // 客户类 class Customer { public: int id; // 客户编号 int service_time; // 客户需要的服务时间 int start_time; // 客户开始接受服务的时间 int finish_time; // 客户完成服务的时间 }; // 服务窗口类 class ServiceWindow { public: int window_id; // 窗口编号 int current_customer_id; // 当前服务的客户编号 int busy_time; // 窗口忙碌结束的时间 }; ``` 然后,定义一个等待队列,将客户加入等待队列中。 ```c++ queue<Customer> q; ``` 接下来,需要实现主要的排队模拟逻辑。具体来说,可以按照以下步骤进行实现: 1. 定义常量和变量 首先,需要定义一些常量和变量,包括服务窗口数量、客户总数、客户到达的时间间隔、每种业务所需的服务时间等。 ```c++ const int window_num = 4; // 窗口数量 const int total_customer_num = 20; // 客户总数 const int arrive_time_interval = 3; // 客户到达时间间隔 const int service_time[4] = {30, 60, 90, 120}; // 每种业务所需的服务时间 ``` 2. 初始化服务窗口 接下来,需要初始化服务窗口。将每个窗口的编号、当前服务的客户编号和忙碌结束的时间都设置为0。 ```c++ ServiceWindow windows[window_num]; for (int i = 0; i < window_num; i++) { windows[i].window_id = i + 1; windows[i].current_customer_id = 0; windows[i].busy_time = 0; } ``` 3. 模拟客户到达和排队 接下来,模拟客户到达和排队。首先,需要定义一个变量来表示当前时间,并将其初始化为0。然后,循环处理每个客户,直到所有客户都到达并接受了服务。 ```c++ int current_time = 0; // 当前时间 for (int i = 0; i < total_customer_num; i++) { // 模拟客户到达 Customer customer; customer.id = i + 1; customer.service_time = service_time[rand() % window_num]; customer.start_time = 0; customer.finish_time = 0; q.push(customer); // 模拟客户排队等待 while (!q.empty()) { // 找到空闲的窗口 int free_window_id = -1; for (int j = 0; j < window_num; j++) { if (windows[j].busy_time <= current_time) { free_window_id = j; break; } } if (free_window_id == -1) { // 所有窗口都忙碌,等待最早完成的窗口 int min_busy_time = INT_MAX; for (int j = 0; j < window_num; j++) { if (windows[j].busy_time < min_busy_time) { min_busy_time = windows[j].busy_time; free_window_id = j; } } current_time = min_busy_time; } // 为客户分配窗口 Customer current_customer = q.front(); q.pop(); windows[free_window_id].current_customer_id = current_customer.id; windows[free_window_id].busy_time = current_time + current_customer.service_time; current_customer.start_time = current_time; current_customer.finish_time = windows[free_window_id].busy_time; // 输出客户信息 cout << "客户" << current_customer.id << "在窗口" << free_window_id + 1 << "开始接受服务,开始时间:" << current_customer.start_time << ",服务时间:" << current_customer.service_time << ",完成时间:" << current_customer.finish_time << endl; } } ``` 4. 输出统计信息 最后,输出统计信息,包括每个客户的开始时间、服务时间和完成时间,以及每个窗口的忙碌时间。 ```c++ // 输出统计信息 for (int i = 0; i < total_customer_num; i++) { Customer customer = customers[i]; cout << "客户" << customer.id << "开始时间:" << customer.start_time << ",服务时间:" << customer.service_time << ",完成时间:" << customer.finish_time << endl; } for (int i = 0; i < window_num; i++) { cout << "窗口" << i + 1 << "忙碌时间:" << windows[i].busy_time << endl; } ``` 完整代码如下:
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值