Maison > Problème commun > qu'est-ce que la pile

qu'est-ce que la pile

藏色散人
Libérer: 2019-06-12 12:00:19
original
14658 Les gens l'ont consulté

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!

Étiquettes associées:
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal