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) en Python :

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