Qu'est-ce que la pile Java ?
Qu'est-ce que la pile Java ?

Vidéo: Qu'est-ce que la pile Java ?

Vidéo: Qu'est-ce que la pile Java ?
Vidéo: Stack et Heap (Pile et Tas) 2024, Novembre
Anonim

Java fournit un type d'objet intégré appelé Empiler . Il s'agit d'une collection basée sur le principe du dernier entré, premier sorti (LIFO). Sur la Création, un empiler est vide. Il étend la classe Vector avec cinq méthodes qui permettent de traiter un vecteur comme un empiler . Object push(Object element): Pousse un élément en haut de la empiler.

De même, Java a-t-il une classe de pile ?

Classe de pile dans Java . Java Le cadre de collecte fournit un Classe de pile quels modèles et implémentent Empiler Structure de données. Les la classe est basé sur le principe de base du dernier entré, premier sorti. En plus des opérations push et pop de base, le classer fournit trois autres fonctions de vide, de recherche et de coup d'œil.

De plus, qu'est-ce qu'une file d'attente en Java ? File d'attente Java est une interface disponible dans Java . package util et étend Java . util. Juste comme Java Lister, File d'attente Java est une collection d'éléments ordonnés (Ou objets) mais il effectue les opérations d'insertion et de suppression différemment. On peut utiliser File d'attente pour stocker des éléments avant de traiter ces éléments.

En gardant cela à l'esprit, qu'est-ce que la pile et la file d'attente en Java ?

Il a une classe appelée Java . util. Voyons maintenant les différences entre Pile et file d'attente structure de données dans Java : 1) La première et principale différence entre Pile et file d'attente la structure de données est que Empiler est la structure de données LIFO (Last In First Out) tandis que File d'attente est la structure de données FIFO (First In First Out).

Comment créer une pile ?

Il existe deux manières de mettre en œuvre un empiler : Utilisation d'un tableau. Utilisation de la liste chaînée.

Les trois opérations de base suivantes sont principalement effectuées dans la pile:

  1. Push: ajoute un élément dans la pile.
  2. Pop: supprime un élément de la pile.
  3. Peek ou Top: renvoie l'élément supérieur de la pile.

Conseillé: