[자바자료구조]자바로 구현한 스택(Java Stack 만들기),[자바교육/자바강좌/자바교육잘하는곳/자바교육추천/자바실무교육/JAVA/JAVA교육/JAVA학원/JAVA실무교육]

[자바자료구조]자바로 구현한 스택(Java Stack 만들기),[자바교육/자바강좌/자바교육잘하는곳/자바교육추천/자바실무교육/JAVA/JAVA교육/JAVA학원/JAVA실무교육] 

ArrayStack.java

interface Stack {   

 public boolean isEmpty();

 public int peek();

 public void push(int theObject);

 public int pop();

}

class EmptyStackException extends RuntimeException {

   public EmptyStackException()   {

      super ("The stack is empty.");

   }

   public EmptyStackException (String message)   {

      super (message);

   }

}

public class ArrayStack implements Stack   {            

             int top;         // current top of stack

             int [] stack;   // element array

               

             public ArrayStack(int initialCapacity) {

                  if (initialCapacity < 1)

                  throw new IllegalArgumentException

                                        ("initialCapacity must be >= 1");

                  stack = new int [initialCapacity] ; 

                  top = -1; 

            }

   

       public ArrayStack() { 

    this(20); 

       }

        

       public boolean isEmpty( ) { 

          return top == -1; 

       }       

       

        public int peek() {

               if (isEmpty() ) 

                     throw new EmptyStackException();

               return stack[top];

        }     

      

  public void push(int theElement) {

  // increase array size if necessary    

  if (top == stack.length - 1) ensureCapacity();

         

            // put theElement at the top of the stack  

            stack[++top] = theElement; 

      }

 

     public int pop() {

            if  (isEmpty())

                  throw new EmptyStackException();

            int topElement = stack[top];

             return topElement;

      }    

 private void ensureCapacity()  {

      int[] larger = new int[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

}

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

오라클자바커뮤니티에서 운영, 개발자 전문교육, 개인80%환급
오엔제이프로그래밍실무교육센터(www.onjprogramming.co.kr)

평일주간(9:30~18:30) 개강
(3/31)[기업100%환급]PL/SQL,ORACLE HINT,TUNING
(4/07)[기업100%환급]SQL기초에서 Schema Object까지
(4/07)[기업100%환급]자바기초에서 JDBC, Servlet/JSP까지
(4/14)C#4.0,ADO.NET,Network 프로그래밍
(4/14)[기업100%환급]Spring ,MyBatis,Hibernate실무과정

평일야간(19:00~22:00) 개강
(4/01)안드로이드개발자과정
(4/04)웹퍼블리싱 마스터
(4/04)자바기초에서JSP,Ajax,jQuery,Spring3.2,MyBatis까지
(4/04)C#,ASP.NET마스터
(4/07)SQL초보에서실전전문가까지
(4/08)Spring3.X, MyBatis, Hibernate실무과정

주말(10:00~18:00) 개강
(3/29)자바기초에서JSP,Ajax,jQuery,Spring3.2,MyBatis까지
(4/05)웹퍼블리싱 마스터
(4/05)닷넷실무자를위한WPF개발자과정
(4/05)Spring3.X, MyBatis, Hibernate실무과정
(4/05)SQL초보에서실전전문가까지
(4/12)C#,ASP.NET마스터
(4/12)안드로이드개발자과정