Maison  >  Article  >  Java  >  Exemple Java - Implémentation de la pile

Exemple Java - Implémentation de la pile

黄舟
黄舟original
2017-01-22 16:29:541425parcourir

L'exemple suivant montre comment les utilisateurs peuvent implémenter une pile en créant une méthode de fonction personnalisée push() pour insérer des éléments et une méthode pop() pour faire apparaître des éléments :

/*
 author by w3cschool.cc
 MyStack.java
 */public class MyStack {
   private int maxSize;
   private long[] stackArray;
   private int top;
   public MyStack(int s) {
      maxSize = s;
      stackArray = new long[maxSize];
      top = -1;
   }
   public void push(long j) {
      stackArray[++top] = j;
   }
   public long pop() {
      return stackArray[top--];
   }
   public long peek() {
      return stackArray[top];
   }
   public boolean isEmpty() {
      return (top == -1);
   }
   public boolean isFull() {
      return (top == maxSize - 1);
   }
   public static void main(String[] args) {
      MyStack theStack = new MyStack(10); 
      theStack.push(10);
      theStack.push(20);
      theStack.push(30);
      theStack.push(40);
      theStack.push(50);
      while (!theStack.isEmpty()) {
         long value = theStack.pop();
         System.out.print(value);
         System.out.print(" ");
      }
      System.out.println("");
   }}

Le code ci-dessus exécute la sortie Le le résultat est :

50 40 30 20 10

Ce qui précède est le contenu de l'implémentation de la pile d'instances Java. Pour plus de contenu connexe, veuillez faire attention au site Web PHP chinois (www.php.cn) !

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