Classe Java Stack
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!