Introduction aux Structures de Données

Qu'est-ce qu'une Structure de Données ?

Une structure de données est une manière d'organiser et de stocker des données pour qu'elles puissent être utilisées efficacement. Le choix de la structure de données appropriée est crucial pour optimiser les performances des algorithmes.

Les Structures de Données Fondamentales

Array (Tableau) : Collection ordonnée d'éléments de même type
Linked List (Liste Chaînée) : Séquence d'éléments liés par des pointeurs
Stack (Pile) : Structure LIFO (Last In, First Out)
Queue (File) : Structure FIFO (First In, First Out)
Heap (Tas) : Arbre binaire spécialement organisé

Exemple : Implémentation d'une Stack

Voici un exemple d'implémentation d'une pile (stack) dans différents langages :


public class Stack {
    private ArrayList items;
    
    public Stack() {
        items = new ArrayList<>();
    }
    
    public void push(T item) {
        items.add(item);
    }
    
    public T pop() {
        if (isEmpty()) {
            throw new EmptyStackException();
        }
        return items.remove(items.size() - 1);
    }
    
    public boolean isEmpty() {
        return items.isEmpty();
    }
}

// Utilisation
Stack stack = new Stack<>();
stack.push(1);
stack.push(2);
System.out.println(stack.pop()); // Affiche: 2

class Stack:
    def __init__(self):
        self.items = []
    
    def push(self, item):
        self.items.append(item)
    
    def pop(self):
        if self.is_empty():
            raise IndexError("Pop from empty stack")
        return self.items.pop()
    
    def is_empty(self):
        return len(self.items) == 0

# Utilisation
stack = Stack()
stack.push(1)
stack.push(2)
print(stack.pop())  # Affiche: 2