Maison  >  Article  >  Java  >  Que signifie la pile Java ?

Que signifie la pile Java ?

(*-*)浩
(*-*)浩original
2019-05-27 16:45:074762parcourir

Classe Java Stack

Que signifie la pile Java ?

stack (stack) est une sous-classe de Vector, qui implémente une pile LIFO standard.

public class Stack<E>extends Vector<E>

La pile définit uniquement un constructeur par défaut, qui est utilisé pour créer une pile vide. En plus de toutes les méthodes définies par Vector, la pile définit également certaines de ses propres méthodes. La classe

Stack représente une pile d'objets dernier entré, premier sorti (LIFO).

Il étend la classe Vector avec cinq opérations, permettant aux vecteurs d'être traités comme des piles. Il fournit les opérations push et pop habituelles, ainsi que la méthode peek pour prendre le sommet de la pile, la méthode vide pour tester si la pile est vide et la méthode de recherche pour trouver un élément dans la pile et déterminer la distance jusqu'au sommet. de la pile.

Lorsqu'une pile est créée pour la première fois, elle ne contient aucun élément.

Direct Stack() crée une pile vide

Exemple :

import java.util.*;
 
public class StackDemo {
 
    static void showpush(Stack<Integer> st, int a) {
        st.push(new Integer(a));
        System.out.println("push(" + a + ")");
        System.out.println("stack: " + st);
    }
 
    static void showpop(Stack<Integer> st) {
        System.out.print("pop -> ");
        Integer a = (Integer) st.pop();
        System.out.println(a);
        System.out.println("stack: " + st);
    }
 
    public static void main(String args[]) {
        Stack<Integer> st = new Stack<Integer>();
        System.out.println("stack: " + st);
        showpush(st, 42);
        showpush(st, 66);
        showpush(st, 99);
        showpop(st);
        showpop(st);
        showpop(st);
        try {
            showpop(st);
        } catch (EmptyStackException e) {
            System.out.println("empty stack");
        }
    }
}

Résultat :

stack: [ ]
push(42)
stack: [42]
push(66)
stack: [42, 66]
push(99)
stack: [42, 66, 99]
pop -> 99
stack: [42, 66]
pop -> 66
stack: [42]
pop -> 42
stack: [ ]
pop -> empty stack

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