ホームページ  >  記事  >  Java  >  Java の例 - スタックの実装

Java の例 - スタックの実装

黄舟
黄舟オリジナル
2017-01-22 16:29:541346ブラウズ

次の例は、ユーザーが要素を挿入するためのカスタム関数の Push() メソッドと要素をポップするための Pop() メソッドを作成してスタックを実装する方法を示しています:

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

上記のコードを実行した出力結果は次のとおりです:

50 40 30 20 10

上記Java サンプル - スタック実装のコンテンツについては、PHP 中国語 Web サイト (www.php.cn) に注目してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。