Heim  >  Artikel  >  Java  >  Java-Beispiel – Stack-Implementierung

Java-Beispiel – Stack-Implementierung

黄舟
黄舟Original
2017-01-22 16:29:541351Durchsuche

Das folgende Beispiel zeigt, wie Benutzer einen Stapel implementieren können, indem sie eine benutzerdefinierte Funktion push()-Methode zum Einfügen von Elementen und eine pop()-Methode zum Einfügen von Elementen erstellen:

/*
 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("");
   }}

Der obige Code führt die Ausgabe aus Das Ergebnis ist:

50 40 30 20 10

Das Obige ist der Inhalt der Java-Instanz-Stack-Implementierung. Weitere verwandte Inhalte finden Sie auf der chinesischen PHP-Website (www.php.cn)!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn