Implémentation de fifo / queue dans Go: A Guide to Efficient Storage

go fournit trois types de conteneurs: tas, liste et vector, chacun offrant des avantages uniques. Cependant, pour la mise en œuvre d'une file d'attente FIFO (premier entrée en avant), un choix spécifique émerge en fonction de ses performances et de sa facilité d'utilisation.

Conteneur optimal pour les files d'attente

Contrairement à la croyance populaire, les tranches offrent une solution idéale pour implémenter les files d'attente de base et performantes. Contrairement aux autres types de conteneurs, les tranches fournissent un cadre efficace qui évite la redimensionnement et la réallocation inutiles. Utilisation de tranches:

file d'attente: = make ([] int, 0) // pousse vers la file d'attente file d'attente = append (file d'attente, 1) // en haut (il suffit d'obtenir un prochain élément, ne le supprimez pas) x: = file d'attente [0] // Jetez l'élément supérieur file d'attente = file d'attente [1:] // est vide? Si Len (file d'attente) == 0 { fmt.println ("La file d'attente est vide!") }

queue := make([]int, 0)
// Push to the queue
queue = append(queue, 1)
// Top (just get next element, don't remove it)
x := queue[0]
// Discard top element
queue = queue[1:]
// Is empty?
if len(queue) == 0 {
    fmt.Println("Queue is empty !")
}