银行排队系统数据结构编程

银行排队系统可以使用队列数据结构来实现。以下是一个使用Python编程的示例:

python

from collections import deque

class BankQueue:

def __init__(self):

self.queue = deque() # 使用双端队列作为数据结构

self.num_customers = 0 # 记录当前队列中的顾客数

def join_queue(self, customer_id):

self.queue.append(customer_id)

self.num_customers += 1

print(f"Customer {customer_id} joined the queue. Current queue length: {self.num_customers}")

def serve_next_customer(self):

if self.num_customers > 0:

customer_id = self.queue.popleft()

self.num_customers -= 1

print(f"Serving customer {customer_id}. Current queue length: {self.num_customers}")

else:

print("No customers in the queue.")

def display_queue(self):

print("Current queue:", list(self.queue))

# 使用示例

bank_queue = BankQueue()

bank_queue.join_queue(1)

bank_queue.join_queue(2)

bank_queue.join_queue(3)

bank_queue.display_queue()

bank_queue.serve_next_customer()

bank_queue.display_queue()

bank_queue.join_queue(4)

bank_queue.display_queue()

bank_queue.serve_next_customer()

bank_queue.serve_next_customer()

bank_queue.serve_next_customer()

bank_queue.serve_next_customer()

在这个示例中,我们使用了Python的`deque`类作为队列的数据结构。`BankQueue`类提供了以下方法:

1. `join_queue(customer_id)`: 将新顾客加入队列,并更新队列长度。

2. `serve_next_customer()`: 为下一位顾客提供服务,并更新队列长度。

3. `display_queue()`: 显示当前队列中的顾客。

这个示例演示了如何使用队列数据结构来实现银行排队系统的基本功能。您可以根据实际需求,扩展该实现,如添加优先队列、限制队列长度等。