1. Structure des données
Définition : Dans les ordinateurs, la manière de stocker et d'organiser les données repose sur
huit structures de données principales : tableau, pile, file d'attente, liste chaînée, arbre, table de hachage, tas, graphique.
2. Algorithme
Définition : Une solution à un problème/étape logique
qui reçoit une entrée (ou aucune entrée)
et produit une sortie qui
se termine après un nombre limité d'étapes.
3. Pile (dernier entré, premier sorti)
1. Un tableau est une structure linéaire qui peut être insérée ou supprimée à n'importe quel endroit du tableau.
2. Afin d'implémenter certaines fonctions, cet arbitraire doit être limité
. 3. Une structure linéaire avec des piles et des files d'attente limitées
. Appel de fonction la pile
A appelle B.
Lors de l'exécution de B appelant C, A est d'abord poussé vers le bas de la pile. On constate que A appelle B, et B est poussé sur la pile. À ce moment, B est en haut de la pile. B n'a pas fini l'exécution et appelle C. C sort de la pile après l'exécution .