qu'est-ce que la pile

Une pile (anglais : stack), également appelée pile ou pile, est un type de données abstrait en informatique qui permet à une seule extrémité d'une collection de données linéaires ordonnées (appelée Le haut de la pile (anglais : top) effectue des opérations d'ajout de données (anglais : push) et de suppression de données (anglais : pop).

Ainsi il fonctionne selon le principe du LIFO (Last In First Out).

est souvent comparé à une autre file d'attente de collecte de données linéaire ordonnée.

Les piles sont souvent implémentées avec des tableaux unidimensionnels ou des listes chaînées.

Opérations

La pile utilise deux opérations de base :

push (push) et pop (pop) ) :

● Push : placez les données en haut de la pile et déplacez le haut de la pile vers les données nouvellement placées.

● Pop-up : supprimez les données en haut de la pile et déplacez le haut de la pile vers la donnée suivante après la suppression.

Caractéristiques

Caractéristiques de base de la pile :

● Premier entré, dernier sorti, dernier entré, premier sorti.

● À l'exception des nœuds de tête et de queue, chaque élément a un prédécesseur et un successeur.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!