Maison  >  Article  >  Java  >  Poussez les éléments sur la pile à l'aide de la fonction Stack.push() de Java

Poussez les éléments sur la pile à l'aide de la fonction Stack.push() de Java

WBOY
WBOYoriginal
2023-07-26 12:09:061164parcourir

Utilisez la fonction Stack.push() de Java pour pousser des éléments dans la pile

Stack est une structure de données courante qui suit le principe du premier entré, dernier sorti (LIFO). En Java, nous pouvons utiliser la classe Stack pour implémenter la fonctionnalité de pile. La classe Stack est une sous-classe de la classe Vector et fournit des méthodes spéciales dans le framework de collection Java pour implémenter le comportement de la pile. Parmi elles, la fonction push() est utilisée pour pousser les éléments vers le haut de la pile. Cet article détaillera comment utiliser la fonction Stack.push() de Java pour placer des éléments sur la pile et fournira des exemples de code correspondants.

Tout d'abord, avant d'utiliser la fonction Stack.push(), vous devez créer un objet Stack. Vous pouvez créer un objet Stack via le code suivant :

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

Le code ci-dessus crée un objet Stack nommé stack et spécifie que le type d'élément qu'il stocke est Integer. Cela peut être remplacé par d’autres types de données si nécessaire.

Ensuite, vous pouvez utiliser la fonction Stack.push() pour pousser l'élément vers le haut de la pile. La syntaxe de la fonction Stack.push() est la suivante :

public E push(E item)

où, E représente le type d'élément, et item représente l'élément à pousser dans la pile. La valeur de retour de la fonction Stack.push() est l'élément poussé dans la pile. Voici un exemple simple :

stack.push(10);
stack.push(20);
stack.push(30);

Le code ci-dessus poussera respectivement les nombres 10, 20 et 30 sur la pile. Après avoir poussé, l'état de la pile est : 30 (en haut) -> 20 ->

Vous pouvez utiliser d'autres méthodes de la classe Stack pour accéder et manipuler les éléments de la pile. Par exemple, vous pouvez utiliser la fonction Stack.peek() pour obtenir l'élément supérieur de la pile sans le supprimer. La syntaxe de la fonction Stack.peek() est la suivante :

public E peek()

La fonction Stack.peek() renvoie l'élément en haut de la pile mais ne le supprime pas de la pile. Si la pile est vide, une EmptyStackException est levée. Voici un exemple :

System.out.println(stack.peek()); // 输出:30

Le code ci-dessus affichera l'élément supérieur de la pile, qui est 30.

De plus, vous pouvez également utiliser la fonction Stack.pop() pour supprimer l'élément en haut de la pile et le renvoyer. La syntaxe de la fonction Stack.pop() est la suivante :

public E pop()

Voici un exemple :

System.out.println(stack.pop()); // 输出:30

Le code ci-dessus affichera et supprimera l'élément supérieur de la pile, qui est 30. L'état de la pile devient : 20 (en haut) -> 10 (en bas).

Il convient de noter qu'avant d'utiliser la fonction Stack.pop(), vous devez d'abord utiliser la fonction Stack.empty() pour déterminer si la pile est vide. La syntaxe de la fonction Stack.empty() est la suivante :

public boolean empty()

La fonction Stack.empty() renvoie une valeur booléenne indiquant si la pile est vide. Renvoie vrai si la pile est vide ; sinon faux. Voici un exemple :

System.out.println(stack.empty()); // 输出:false

Le code ci-dessus affichera le résultat indiquant si la pile est vide, ce qui est faux.

Pour résumer, il est très simple de pousser des éléments sur la pile à l'aide de la fonction Stack.push() de Java. Créez d’abord un objet Stack, puis utilisez la fonction Stack.push() pour pousser les éléments vers le haut de la pile. En utilisant d'autres méthodes de classe Stack, vous pouvez accéder et manipuler davantage les éléments de la pile. L'utilisation d'une structure de données en pile peut simplifier l'écriture de code dans de nombreux scénarios et fournir un moyen pratique de travailler avec les données.

J'espère que cet article pourra aider les lecteurs à se familiariser avec l'utilisation de la fonction Stack.push() de Java pour pousser des éléments sur la pile et fournir des exemples de code pertinents.

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