Java 배열 스택 구현

Question

스택에 대한 Java 코드가 있습니다. 아래의 방법을 채우려면 도움이 필요합니다 : create method 또는 create constructor here.

public class ArrayStack 
{ 

    private int[] A; 

    private int top; 

    public ArrayStack() 
    { 
     create constructor here 
    } 

    public ArrayStack(int maxsize) 
    { 
     create constructor here 
    } 

    public boolean isEmpty() { 
     create method 
    } 

    public boolean isFull() 
    { 
     create method 
    } 

    public int peek() 
    { 
     if(isEmpty()) 
      throw new RuntimeException("Peek attempted on empty stack"); 
     else 
      return A[top]; 
    } 

    public void push(int m) 
    { 
     if(isFull()) 
      throw new RuntimeException("Push attempted on full stack"); 
     else 
     { 
      top++; 
      A[top]=m; 
     } 
    } 

    public int pop() 
    { 
     if(isEmpty()) 
      throw new RuntimeException("Pop attempted on empty stack"); 
     else 
     { 
      int value = A[top]; 
      top--; 
      return value; 
     } 
    } 

    public int size() 
    { 
     return (top + 1); 
    } 

    public String toString() 
    { 
     String answer = ""; 
     int i; 
     for(i = 0; i <= top; i++) 
      answer = "\n" + A[i] + answer; 
     return answer; 
    } 

} 

Answer 1

먼저 생성자는 A 배열을 만들어야합니다.

private int[] A; 
private int top = 0; // <-- start at 0 
public ArrayStack() 
{ 
    this(10);   // <-- delegate to the second constructor. 
    // A = new int[10]; // <-- OR 
} 

public ArrayStack(int maxsize) 
{ 
    A = new int[maxsize]; 
} 

다음은 다른 테스트 중 하나를 수행하는 방법을 보여 드리겠습니다. isFull()을 보자. 0에서 시작하여 자랍니다 (push() 참조) - A도 있습니다. top이 있습니다. 따라서

public boolean isFull() 
{ 
    return (top >= A.length); 
}