Maison > Java > javaDidacticiel > le corps du texte

Java utilise la fonction peek() de la classe Stack pour obtenir l'élément supérieur de la pile

WBOY
Libérer: 2023-07-26 13:45:24
original
2593 Les gens l'ont consulté

Java utilise la fonction peek() de la classe Stack pour obtenir l'élément supérieur de la pile

En programmation Java, la pile (Stack) est une structure de données couramment utilisée, qui suit le principe Last-In-First-Out (LIFO ) ) principe. En Java, nous pouvons utiliser la classe Stack pour implémenter des opérations sur la pile, où la fonction peek() est la méthode utilisée pour obtenir l'élément supérieur de la pile.

Avant d'utiliser la classe Stack, nous devons d'abord importer le package java.util afin d'y utiliser la classe Stack.

import java.util.Stack;
Copier après la connexion

Ensuite, nous pouvons créer un objet Stack et insérer des éléments dans la pile à l'aide de la méthode push().

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

stack.push("元素1");
stack.push("元素2");
stack.push("元素3");
Copier après la connexion

Maintenant, nous avons trois éléments dans notre pile, à savoir "Element 1", "Element 2" et "Element 3". Nous pouvons utiliser la méthode peek() pour obtenir l’élément supérieur de la pile.

String topElement = stack.peek();
System.out.println("堆栈的顶部元素是:" + topElement);
Copier après la connexion

Exécutez le code ci-dessus, le résultat devrait être : "L'élément supérieur de la pile est : l'élément 3". La raison est que le dernier élément que nous avons inséré était "Élément 3", il se trouve donc en haut de la pile.

Il convient de noter que la méthode peek() n'est utilisée que pour obtenir l'élément supérieur de la pile et ne le supprime pas de la pile. Si nous voulons obtenir l’élément supérieur de la pile et le supprimer de la pile en même temps, nous pouvons utiliser la méthode pop().

String topElement = stack.pop();
System.out.println("堆栈的顶部元素是:" + topElement);
Copier après la connexion

Exécutez le code ci-dessus, le résultat de sortie est également : "L'élément supérieur de la pile est : l'élément 3", mais pour le moment, il n'y a pas d'"élément 3" dans la pile.

Parfois, nous pouvons vérifier si la pile est vide avant d'utiliser la méthode peek(). Nous pouvons utiliser la méthode isEmpty() pour y parvenir.

if (!stack.isEmpty()) {
    String topElement = stack.peek();
    System.out.println("堆栈的顶部元素是:" + topElement);
} else {
    System.out.println("堆栈为空!");
}
Copier après la connexion

Le code ci-dessus détermine d'abord si la pile est vide. Sinon, utilise la méthode peek() pour obtenir l'élément supérieur de la pile. Si la pile est vide, le message d'invite « La pile est vide ! » est affiché.

Résumé :

  • Utilisez la classe Stack pour implémenter les opérations de pile. La méthode
  • peek() est utilisée pour obtenir l'élément supérieur de la pile. La méthode
  • peek() ne supprime pas l'élément supérieur de la pile.
  • Utilisez la méthode pop() pour obtenir et supprimer l'élément supérieur de la pile en même temps.
  • Utilisez la méthode isEmpty() pour déterminer si la pile est vide.

La pile est l'une des structures de données courantes dans la programmation Java. Lors du traitement de certaines données qui doivent être exploitées selon le principe premier entré, dernier sorti, l'utilisation de la pile peut être plus pratique et efficace. Avec la méthode peek(), nous pouvons facilement obtenir l'élément supérieur de la pile sans modifier le contenu de la 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!

Étiquettes associées:
source:php.cn
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