Récapitulatif - Collections génériques

Fait partie de la section Programmation Orientée Objet du Journey GO de Coddy — leçon 72 sur 107.

Défi

Facile

Construisons une structure de données Queue (file) générique qui démontre tout ce que vous avez appris sur les génériques en Go ! Contrairement à une pile (LIFO), une file suit l'ordre First-In-First-Out (FIFO) — le premier élément ajouté est le premier retiré.

Vous organiserez votre code sur deux fichiers :

queue.go : Définissez votre collection de file générique.
Créez une structure générique Queue[T any] qui stocke les éléments en interne. Votre file doit prendre en charge ces opérations :
- Enqueue(item T) - ajoute un élément à l'arrière de la file
- Dequeue() (T, bool) - retire et renvoie l'élément à l'avant de la file, ainsi qu'un booléen indiquant le succès (renvoie la valeur zéro et false si la file est vide)
- Peek() (T, bool) - renvoie l'élément à l'avant sans le retirer (même modèle de retour que Dequeue)
- Size() int - renvoie le nombre d'éléments dans la file
- IsEmpty() bool - renvoie true si la file ne contient aucun élément
Créez également une fonction constructeur NewQueue[T any]() *Queue[T] qui renvoie un pointeur vers une file vide initialisée.
main.go : Démontrez votre file avec différents types basés sur l'entrée.
Lisez un indicateur de type (int ou string), puis lisez une série de commandes à exécuter sur la file. Chaque commande est sur sa propre ligne :
- enqueue [value] - ajoute la valeur à la file
- dequeue - retire et affiche l'élément à l'avant (affiche empty si la file est vide)
- peek - affiche l'élément à l'avant sans le retirer (affiche empty si la file est vide)
- size - affiche la taille actuelle
Lisez les commandes jusqu'à ce que vous receviez done.

Les entrées suivantes seront fournies :

Ligne 1 : Indicateur de type (int ou string)
Lignes suivantes : Commandes jusqu'à done

Par exemple, étant donné :

int
enqueue 10
enqueue 20
enqueue 30
peek
dequeue
size
dequeue
dequeue
dequeue
done

Votre sortie devrait être :

10
10
2
20
30
empty

Et étant donné :

string
enqueue hello
enqueue world
size
peek
dequeue
peek
done

Votre sortie devrait être :

2
hello
hello
world

Votre file doit fonctionner de manière identique pour les types entiers et chaînes de caractères, démontrant comment une seule implémentation générique gère plusieurs types concrets tout en maintenant une sécurité de type complète.

Essayez vous-même

package main

import (
	"bufio"
	"fmt"
	"os"
	"strconv"
	"strings"
)

func main() {
	scanner := bufio.NewScanner(os.Stdin)
	
	// Lire l'indicateur de type
	scanner.Scan()
	typeIndicator := scanner.Text()
	
	if typeIndicator == "int" {
		// TODO: Créer une file d'entiers en utilisant NewQueue[int]()
		// Traiter les commandes pour la file d'entiers
		
		for scanner.Scan() {
			line := scanner.Text()
			if line == "done" {
				break
			}
			
			parts := strings.SplitN(line, " ", 2)
			command := parts[0]
			
			// TODO: Gérer les commandes : enqueue, dequeue, peek, size
			// Pour enqueue, analyser la valeur entière à partir de parts[1]
			// Pour dequeue/peek, afficher "empty" si la file est vide
			_ = command
		}
	} else if typeIndicator == "string" {
		// TODO: Créer une file de chaînes de caractères en utilisant NewQueue[string]()
		// Traiter les commandes pour la file de chaînes de caractères
		
		for scanner.Scan() {
			line := scanner.Text()
			if line == "done" {
				break
			}
			
			parts := strings.SplitN(line, " ", 2)
			command := parts[0]
			
			// TODO: Gérer les commandes : enqueue, dequeue, peek, size
			// Pour enqueue, utiliser la valeur de la chaîne à partir de parts[1]
			// Pour dequeue/peek, afficher "empty" si la file est vide
			_ = command
		}
	}
	
	// Ceux-ci sont présents pour éviter les erreurs d'importation non utilisées pendant le développement
	_ = strconv.Atoi
	_ = fmt.Println
}