>Java >java지도 시간 >Java 예제 - 스택 구현

Java 예제 - 스택 구현

黄舟
黄舟원래의
2017-01-22 16:29:541432검색

다음 예에서는 요소 삽입을 위한 사용자 정의 함수 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 중국어 홈페이지(www.php.cn)를 참고해주세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.