Quels sont les points de connaissance de la pile Java ?

1. Le concept de pile

Stack, également connu sous le nom de pile, ​​en tant que structure de données, est une table linéaire spéciale qui ne peut être insérée et supprimée qu'à une extrémité.
C'est une table linéaire avec des opérations limitées. La restriction est que les opérations d'insertion et de suppression ne sont autorisées qu'à une extrémité du tableau. Cette extrémité est appelée le haut de la pile et l’autre extrémité est appelée le bas. La pile a des caractéristiques de premier entré, dernier sorti.

2. Opérations de base de la pile

Construire une pile : Avant d'utiliser la pile, construisez une pile vide
Push, push : Ajouter de nouveaux éléments à la pile
Pop : Supprimer l'élément supérieur de la pile
Lire la pile : interrogez l'élément en haut de la pile actuelle
Obtenez la taille de la pile et effacez la pile. . .

3. Méthodes et attributs de pile

Push consiste à pousser dans la pile

Pop consiste à sortir de la pile

4. Deux façons d'implémenter la pile

① Array (liste de séquences). )

Le tableau est requis. Définissez une longueur fixe (nombre d'éléments) à l'avance

② Liste chaînée

La liste chaînée peut être considérée comme composée de petites pièces. Chaque pièce s'appuie sur des pointeurs pour pointer vers la. pièce suivante. Elle est liée par des pointeurs. La liste chaînée pointée est une structure de stockage non continue et non séquentielle sur l'unité de stockage physique. L'ordre logique des éléments de données est réalisé via l'adresse du pointeur de la liste chaînée. contient deux nœuds, l'un est le domaine de données (espace mémoire) où l'élément est stocké) et l'autre est un champ de pointeur pointant vers l'adresse du nœud suivant. En fonction du pointage du pointeur, la liste chaînée peut former différentes structures, telles qu'une liste chaînée simple, une liste chaînée double, une liste chaînée circulaire, etc.

5 La différence entre les tableaux et les listes chaînées

Array

. Avantages :

1. L'interrogation des éléments par index est rapide
2. Il est pratique de parcourir le tableau en fonction de l'index

Inconvénients :

1. Définir une longueur fixe (nombre d'éléments) à l'avance
2. Cela ne peut pas être effectué. s'adapter à l'augmentation et à la diminution dynamiques des données.
Lorsque les données augmentent, elles peuvent dépasser le nombre d'éléments initialement défini, provoquant une sortie du tableau hors des limites ;
Lorsque les données diminuent, cela provoque un gaspillage de mémoire

Liste liée

Avantages :

1. Il n'est pas nécessaire d'initialiser la capacité et des éléments peuvent être ajoutés ou soustraits arbitrairement ;
2. Lors de l'ajout ou de la suppression d'éléments, il vous suffit de modifier les champs de pointeur des deux nœuds d'éléments pour qu'ils pointent vers l'adresse, donc en ajoutant et en supprimant. la suppression est très rapide

Inconvénients :

1. Parce qu'il contient un grand nombre de champs de pointeur, cela prend beaucoup de place. Grand ; La recherche d'éléments nécessite de parcourir la liste chaînée pour les trouver, ce qui prend beaucoup de temps.

Si vous souhaitez accéder aux données rapidement et n'insérez ou ne supprimez pas souvent d'éléments, choisissez le scénario dans lequel la quantité de données du tableau est faible et des ajouts et suppressions fréquents sont nécessaires
Si vous n'avez pas d'exigences élevées en matière d'efficacité de. pour accéder aux éléments, choisissez Liste chaînée

6. Le rôle de la pile

6.1. Sauvegarde des variables locales :

Les variables locales peuvent également être utilisées dans les fonctions, mais les variables globales ne peuvent pas toujours être utilisées. Ensuite, les variables locales doivent être stockées là où cela est approprié, c'est-à-dire qu'il ne doit y avoir aucun conflit lorsque les fonctions sont imbriquées et que l'efficacité doit être privilégiée.

6.2 Passage de paramètres

Le but du passage de paramètres est de réutiliser le code afin qu'une méthode puisse être appliquée à plus de situations sans écrire N ensembles de codes similaires pour N situations. Alors, quelle méthode est utilisée pour transférer les paramètres ? Vous pouvez choisir :

6.3 Enregistrer la valeur du registre

S'il y a un conflit dans le transfert des paramètres du registre, vous pouvez temporairement pousser la valeur du registre dans la pile

6.4 Autres fonctions

1) La pile est la base de chaque architecture de fonction et implémente la fonction Réutilisation.
2) Lorsqu'un problème survient, vous pouvez utiliser la pile pour comprendre la situation dans laquelle le problème s'est produit.
3) La pile est la base de la construction du mode multitâche du système d'exploitation.

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!