Java utilise la fonction push() de la classe Stack pour implémenter la structure de données de la pile

Java utilise la fonction push() de la classe Stack pour implémenter la structure de données de la pile

Stack (Stack) est une structure de données courante qui fonctionne selon le principe « dernier entré, premier sorti » (LIFO). En Java, nous pouvons utiliser la fonction push() de la classe Stack pour implémenter la structure de données de la pile. Cet article explique comment utiliser la fonction push() de la classe Stack et fournit des exemples de code pertinents.

1. Importer la classe Stack

En Java, pour utiliser la classe Stack, vous devez d'abord importer la classe java.util.Stack.

import java.util.Stack;

2. Initialisez la pile

Avant d'utiliser la classe Stack, vous devez créer un objet Stack et l'initialiser via le constructeur.

Stack<Integer> stack = new Stack<>();

Le code ci-dessus crée un objet Stack nommé stack et limite le type d'élément qu'il stocke à Integer.

3. Utilisez la fonction push() pour pousser des éléments sur la pile

La fonction push() est une méthode de la classe Stack, utilisée pour pousser des éléments sur la pile. Voici un exemple de code :

stack.push(1);
stack.push(2);
stack.push(3);

Le code ci-dessus pousse les éléments 1, 2 et 3 sur la pile dans l'ordre, de sorte que le dernier élément poussé sur la pile devienne l'élément supérieur de la pile.

4. Obtenir l'élément supérieur de la pile

Lorsque nous utilisons la classe Stack, nous devons généralement obtenir l'élément supérieur de la pile. La classe Stack fournit la méthode peek() pour obtenir l'élément supérieur sans le sortir de la pile.

int topElement = stack.peek();

Le code ci-dessus attribue l'élément supérieur de la pile à la variable topElement.

5. Déterminez si la pile est vide

La classe Stack fournit également une méthode isEmpty() pour déterminer si la pile est vide.

boolean empty = stack.isEmpty();

Le code ci-dessus renverra un booléen indiquant si la pile est vide.

6. Parcours des éléments de la pile

Pour parcourir les éléments de la pile, nous pouvons utiliser une boucle for-each.

for (Integer element : stack) {
    System.out.println(element);
}

Le code ci-dessus imprimera les valeurs des éléments un par un dans l'ordre des éléments de la pile.

7. Opération Pop

En plus de l'opération push, la classe Stack fournit également la méthode pop() pour effectuer l'opération pop et renvoyer l'élément poppé.

int poppedElement = stack.pop();

Le code ci-dessus effectuera une opération pop et attribuera l'élément poppé à la variable poppedElement.

8. Exemple de code complet

Ce qui suit est un exemple de code complet qui montre comment implémenter une structure de données de pile à l'aide de la méthode push() de la classe Stack.

import java.util.Stack;

public class StackExample {
    public static void main(String[] args) {
        Stack<Integer> stack = new Stack<>();
        
        stack.push(1);
        stack.push(2);
        stack.push(3);
        
        int topElement = stack.peek();
        System.out.println("Top Element: " + topElement);
        
        boolean empty = stack.isEmpty();
        System.out.println("Is Stack Empty? " + empty);
        
        System.out.println("Stack Elements:");
        for (Integer element : stack) {
            System.out.println(element);
        }
        
        int poppedElement = stack.pop();
        System.out.println("Popped Element: " + poppedElement);
    }
}

Le code ci-dessus produira les résultats suivants :

Top Element: 3
Is Stack Empty? false
Stack Elements:
3
2
1
Popped Element: 3

Grâce à l'exemple ci-dessus, nous pouvons voir comment utiliser la fonction push() de la classe Stack pour implémenter la structure de données de la pile. Dans les applications pratiques, les piles sont souvent utilisées pour traiter des problèmes tels que les problèmes d'ordre inverse, les algorithmes de retour en arrière et le traitement des parenthèses. Dans le même temps, nous pouvons également effectuer d'autres opérations selon les besoins, comme vider la pile, obtenir la taille de la pile, etc.

Pour résumer, l'utilisation de la fonction push() de la classe Stack en Java peut facilement implémenter la structure de données de la pile, ce qui nous permet de traiter plus facilement les problèmes liés à la programmation. J'espère que cet article pourra aider les lecteurs à comprendre et à appliquer les structures de données de pile.

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!