Maison > Java > javaDidacticiel > le corps du texte

Comment pouvons-nous implémenter la pile en utilisant la file d'attente en Java ?

王林
Libérer: 2023-08-25 17:05:11
avant
1439 Les gens l'ont consulté

Comment pouvons-nous implémenter la pile en utilisant la file dattente en Java ?

A Stack est une sous-classe de la classe Vector, qui représente une pile d'objets dernier entré, premier sorti (LIFO). Le dernier élément ajouté en haut de la pile (In) peut être le premier élément supprimé de la pile (Out). La classe

Queue étend l'interface Collection et prend en charge les opérations d'insertion et de suppression en utilisant le premier entré, premier sorti (FIFO). Nous pouvons également utiliser des files d'attente pour implémenter des piles dans le programme suivant.

Exemple

import java.util.*;
public class StackFromQueueTest {
   Queue queue = new LinkedList();
<strong>   public void push(int value) {
</strong>      int queueSize = queue.size();
      queue.add(value);
      for (int i = 0; i < queueSize; i++) {
         queue.add(queue.remove());
      }
   }
<strong>   public void pop() {
</strong>      System.out.println("An element removed from a stack is: " + queue.remove());
   }
   public static void main(String[] args) {
      StackFromQueueTest test = new StackFromQueueTest();
      test.push(10);
      test.push(20);
      test.push(30);
      test.push(40);
      System.out.println(test.queue);
      test.pop();
      System.out.println(test.queue);
   }
}
Copier après la connexion

Sortie

<strong>[40, 30, 20, 10]
</strong>An element removed from a stack is: 40
<strong>[30, 20, 10]</strong>
Copier après la connexion

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:tutorialspoint.com
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