Golang implémente la file d'attente

Dans la société moderne, les gens ont de plus en plus besoin de faire la queue pour résoudre divers problèmes, tels que faire la queue pour acheter des billets, faire la queue pour un traitement médical, faire la queue pour le transport, etc. L’un des moyens de créer une file d’attente consiste à utiliser la technologie informatique.

Dans le domaine informatique, il existe un langage de programmation appelé Go, également connu sous le nom de Golang. Il s'agit d'un langage de programmation moderne développé par Google et largement utilisé pour développer des systèmes distribués et performants. Cet article explique comment implémenter la mise en file d'attente à l'aide de Golang.

Tout d'abord, il doit être clair que la mise en file d'attente est un scénario typique d'application de structure de données, nous pouvons donc utiliser la file d'attente dans Golang pour implémenter la mise en file d'attente. Une file d'attente est une structure de données premier entré, premier sorti, très similaire au modèle de file d'attente.

Dans Golang, nous pouvons utiliser la liste du package conteneur intégré pour implémenter des files d'attente. La méthode d'implémentation spécifique est la suivante :

1. Définissez d'abord une structure de file d'attente :

type Queue struct {
    list *list.List
}

2. Ensuite, nous devons initialiser la file d'attente, créer une nouvelle liste et renvoyer une instance du type Queue :

func New() *Queue {
    return &Queue{
        list: list.New(),
    }
}

3. Nous devons Pour ajouter des éléments à la file d'attente, vous pouvez utiliser la méthode Push de la file d'attente :

func (q *Queue) Push(v interface{}) {
    q.list.PushBack(v)
}

4. Pour retirer des éléments de la file d'attente, vous devez utiliser la méthode Pop de la file d'attente :

func (q *Queue) Pop() interface{} {
    e := q.list.Front()
    if e != nil {
        q.list.Remove(e)
        return e.Value
    }
    return nil
}

Ce qui précède explique comment utiliser la liste dans Golang pour implémenter la file d'attente.

Ensuite, nous utiliserons des files d'attente pour mettre en œuvre un système de file d'attente. Dans le système de file d'attente, nous devons mettre en œuvre les points suivants :

1. Chaque élément de la file d'attente représente un individu participant à la file d'attente, et les informations de chaque individu doivent être enregistrées, telles que le numéro, le temps d'attente, etc.
2. Les individus doivent entrer dans la file d'attente selon certaines règles, par exemple selon le principe du premier arrivé, premier servi ou selon la priorité.
3. Lorsque le nombre d'individus dans la file d'attente atteint un certain niveau, le système doit supprimer les individus de la file d'attente selon certaines règles, comme supprimer l'individu qui est entré en premier dans la file d'attente.
4. Lorsqu'une personne est retirée, elle doit être retirée de la file d'attente et son temps d'attente, son temps de service et d'autres informations doivent être enregistrés.

Sur la base des exigences ci-dessus, nous pouvons définir une structure Personne pour enregistrer les informations de chaque individu :

type Person struct {
    id int       // 编号
    waitTime int // 等待时间
    serveTime int // 服务时间
}

Ensuite, nous pouvons définir une structure Queue pour implémenter la fonction de mise en file d'attente :

type Queue struct {
    list *list.List // 存储每个个体
}

func NewQueue() *Queue {
    return &Queue{
        list: list.New(),
    }
}

func (q *Queue) Push(p *Person) {
    q.list.PushBack(p)
}

func (q *Queue) Pop() *Person {
    e := q.list.Front()
    if e != nil {
        q.list.Remove(e)
        return e.Value.(*Person)
    }
    return nil
}

func (q *Queue) Len() int {
    return q.list.Len()
}

La démonstration de code ci-dessus Apprenez à utiliser des files d'attente pour implémenter des fonctions de mise en file d'attente. Nous pouvons utiliser cette structure de file d'attente dans le programme pour représenter la file d'attente dans le système de file d'attente.

Nous pouvons implémenter un exemple simple pour démontrer comment utiliser cette structure de file d'attente pour implémenter un système de file d'attente :

package main

import (
    "fmt"
    "time"
)

type Person struct {
    id int       // 编号
    waitTime int // 等待时间
    serveTime int // 服务时间
}

func NewPerson(id int) *Person {
    return &Person{
        id: id,
    }
}

func main() {
    q := NewQueue()

    // 模拟10个人排队
    for i := 1; i <= 10; i++ {
        p := NewPerson(i)
        q.Push(p)
    }

    // 每秒钟服务一个人，直到队列为空
    for q.Len() > 0 {
        time.Sleep(time.Second)
        p := q.Pop()
        if p != nil {
            p.waitTime += 1
            p.serveTime += 1
            fmt.Printf("编号%d的人被服务，等待%d秒，已服务%d秒
", p.id, p.waitTime, p.serveTime)
        }
    }
}

Le code ci-dessus démontre un système de file d'attente simple, qui simule le processus de 10 personnes faisant la queue, servant une personne par seconde, jusqu'à ce que la file d'attente est vide.

Cet article explique comment implémenter la file d'attente à l'aide de Golang. Lors de la mise en œuvre d'un système de file d'attente, nous pouvons utiliser des files d'attente pour stocker des individus, ajouter des individus à la file d'attente selon certaines règles, supprimer des individus de la file d'attente et enregistrer des informations individuelles. En utilisant le package list dans Golang, nous pouvons facilement implémenter la fonctionnalité de file d'attente.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!