자바 배열로 구현한 스택(java array stack) 소스,JAVA자료구조,자바강좌교육, 구로디지털단지자바교육학원,GURO JAVA교육센터

자바 배열로 구현한 스택(java array stack) 소스,JAVA자료구조,자바강좌교육, 구로디지털단지자바교육학원,GURO JAVA교육센터

 

 

 

interface Stack {  
            public boolean isEmpty();
            public Object peek();
            public void push(Object theObject);
            public Object pop();
}

 

 

 

 public class ArrayStack implements Stack   {           
             int top;         // current top of stack
             Object [] stack;   // element array

              
             public ArrayStack(int initialCapacity) {
                  if (initialCapacity < 1)
                  throw new IllegalArgumentException
                                        ("initialCapacity must be >= 1");
                  stack = new Object [initialCapacity] ;
                  top = -1;
             }

     
       public ArrayStack() {
      this(10);
       }
      
       public boolean isEmpty( ) {
          return top == -1;
       }      
       
        public Object peek() {
               if (isEmpty() )
                     throw new EmptyStackException();
               return stack[top];
        }    

       
  public void push(Object theElement) {
    // increase array size if necessary   
    if (top == stack.length - 1) ensureCapacity();
        
            // put theElement at the top of the stack 
            stack[++top] = theElement;
      }

 
     public Object pop() {
            if  (isEmpty())
                  throw new EmptyStackException();
            Object topElement = stack[top];
             stack[top--] = null;   // enable garbage collection
             return topElement;
      }   

   private void ensureCapacity()  {
      Object[] larger = new Object[stack.length*2];

      for (int index=0; index < stack.length; index++)
         larger[index] = stack[index];

      stack = larger;
   }

   public String toString() {
    if (isEmpty())
      return "<empty stack>";
    String result = "<stack :";
    for (int i = top; i >= 0; i--)
      result += stack[i] + " ";
    return result + ">";
  } // end toString
}

 

 

 

public class EmptyStackException extends RuntimeException {
   public EmptyStackException()   {
      super ("The stack is empty.");
   }

   public EmptyStackException (String message)   {
      super (message);
   }
}

 

 

 

public class Main {
  public static void main(String args[]) {   
      Stack myStack = new ArrayStack();
      myStack.push("a");
      myStack.push("b");
      myStack.push("c");
   System.out.println(myStack);
   myStack.pop();  
     System.out.println(myStack);  
   System.out.print("현재 top pointer의 data : ");
     System.out.println(myStack.peek());
  }
}

 

[출처] 오라클자바커뮤니티 - http://www.oraclejavanew.kr/bbs/board.php?bo_table=LecJavaAlgorithm&wr_id=86

• 자바
• 오라클/빅데이터
• 아이폰/안드로이드
• 닷넷/WPF
• 표준웹/HTML5
• 채용/취업무료교육
• 초보자코스

[기업100%환급]자바기초에서 JDBC, Servlet/JSP까지	총	5일	40시간		02-17
[기업100%환급]Spring ,MyBatis,Hibernate실무과정	총	5일	40시간		02-24
자바기초에서JSP,Ajax,jQuery,Spring3.2,MyBatis까지	총	24일	72시간		02-07
Spring3.X, MyBatis, Hibernate실무과정	총	12일	36시간		02-11
Spring3.X, MyBatis, Hibernate실무과정	총	5일	35시간		02-15
자바기초에서JSP,Ajax,jQuery,Spring3.2,MyBatis까지	총	10일	70시간		02-15
[주말저녁]자바기초에서JSP,Servlet,Ajax,jQUERY,스프링,마이바티스,하이버네이트	총	18일	72시간		02-22
JAVA&WEB프레임워크실무과정	총	14일	98시간		03-08