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

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

WBOY
WBOYoriginal
2023-07-26 13:45:242595parcourir

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;

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");

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);

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);

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("堆栈为空!");
}

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!

Déclaration:
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