Récapitulatif - Collection générique

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 générique Queue qui démontre tout ce que vous avez appris sur les génériques en Go ! Contrairement à une pile (LIFO), une file suit un ordre First-In-First-Out (FIFO) : le premier élément ajouté est le premier à être 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 les opérations suivantes :
- Enqueue(item T) - ajoute un élément à la fin de la file
- Dequeue() (T, bool) - retire et renvoie l’élément au début de la file, ainsi qu’un booléen indiquant la réussite (renvoie la valeur nulle et false si la file est vide)
- Peek() (T, bool) - renvoie l’élément au début 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 le fonctionnement de votre file avec différents types en fonction de 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 se trouve sur sa propre ligne :
- enqueue [value] - ajoute la valeur à la file
- dequeue - retire et affiche l’élément au début (affichez empty si la file est vide)
- peek - affiche l’élément au début sans le retirer (affichez empty si la file est vide)
- size - affiche la taille actuelle
Lisez les commandes jusqu’à recevoir done.

Les entrées suivantes seront fournies :

Ligne 1 : indicateur de type (int ou string)
Lignes suivantes : commandes jusqu’à done

Par exemple, avec :

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

Votre sortie doit être :

10
10
2
20
30
empty

Et avec :

string
enqueue hello
enqueue world
size
peek
dequeue
peek
done

Votre sortie doit être :

2
hello
hello
world

Votre file doit fonctionner de manière identique pour les types entier et chaîne de caractères, démontrant comment une seule implémentation générique gère plusieurs types concrets tout en conservant une sécurité de typage 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'attente d'entiers en utilisant NewQueue[int]()
		// Traiter les commandes pour la file d'attente 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 depuis parts[1]
			// Pour dequeue/peek, afficher "empty" si la file d'attente est vide
			_ = command
		}
	} else if typeIndicator == "string" {
		// TODO: Créer une file d'attente de chaînes en utilisant NewQueue[string]()
		// Traiter les commandes pour la file d'attente de chaînes
		
		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 chaîne depuis parts[1]
			// Pour dequeue/peek, afficher "empty" si la file d'attente est vide
			_ = command
		}
	}
	
	// Ceux-ci sont ici pour éviter les erreurs d'import non utilisé pendant le développement
	_ = strconv.Atoi
	_ = fmt.Println
}