取号机排队取号服务算法（数据结构队列(Queue)）

最新推荐文章于 2023-11-02 21:10:32 发布

原创

最新推荐文章于 2023-11-02 21:10:32 发布 · 2.6k 阅读

标签

#队列 #数据结构 #golang #算法

收录于

本文介绍了如何使用队列数据结构解决取号机排队服务问题。在模拟场景中，取号机最多能发出15个号码，且有两个服务窗口。通过Golang代码展示了客户领取服务编号及窗口职员服务客户的过程。

取号机排队取号服务问题

假设某天的取号机最多能取出15个号。

一共有2个服务窗口。

要求用代码模拟出：

1）客户用取号机领取服务编号。

2）模拟服务窗口的职员服务取到号的客户。

情景示意图

Golang 代码

/*
	数据结构
	队列
	题目一：
	1）创建一个数组模拟队列，每隔一定时间[随机]，给数组添加一个数。
	2）启动两个协程，每隔一定时间（时间随机）到队列取出数据
	3）在控制台输出
		x 号协程 服务 ---》x 号客户
		x 号协程 服务 ---》x 号客户
		x 号协程 服务 ---》x 号客户
	4）使用锁机制即可
*/
package main

import (
	"errors"
	"fmt"
	"math/rand"
	"sync"
	"time"
)

type Queue struct {
	maxSize int
	queue   [15]int
	front   int
	rear    int
}

// 声明一个全局互斥锁
var lock sync.Mutex

// 添加数据到队列
func (this *Queue) AddQueue(num int) (err error) {

	// 判断队列是否已满
	if this.rear == this.maxSize-1 {
		return errors.New("queue full")
	}

	this.rear++
	this.queue[this.rear] = num
	return

}

// 每隔一定的随机时间
// 添加数据到队列
func (this *Queue) AddQueueRandomTime() {

	num :=