|
files d'attente et les piles sont des structures de données de base en informatique . D'autres exemples comprennent les arbres binaires et les tableaux. Les structures de données représentent les différentes méthodes d'organisation des données , chacune avec ses avantages et ses inconvénients. Les files d'attente
En informatique , une file d'attente est une ligne de données qui sont ajoutés ou retirés selon une stratégie FIFO (First In /First Out ) .
exemple d'une file d'attente
une analogie dans le monde réel d'une file d'attente peut être trouvé dans n'importe quelle épicerie . Le premier client d'approcher le caissier est le premier à vérifier, et la ligne d'autres clients et vérifier dans l'ordre de leur arrivée.
Stacks
en informatique , une pile est une ligne de données qui sont ajoutés ou retirés selon une stratégie LIFO (dernier entré /premier sorti ) .
exemple d'empilement
< br > une analogie dans le monde réel d'une pile est une pile de boîtes lourdes . La première case est prévue , puis la seconde au-dessus de celui-ci . Mais c'est la deuxième boîte qui est retiré en premier et la première doit attendre pour durer.
Avantages des files d'attente et des piles sur les tableaux
Ces deux types de données fondamentales ont de nombreux avantages sur les tableaux de base. Le plus important est que les piles et les tableaux peuvent simplifier le processus d'interaction avec les données qui sont fréquemment ajoutés ou supprimés de la mémoire et dont la taille est difficile de prévoir à l'avance . Les piles et les files d'attente peuvent être en interaction à l'aide de seulement deux fonctions communes : . Pop ( supprimer /extraire ) et pousser ( ajouter )
|
