2014년 7월 17일 목요일

[JAVA강좌,자바스택교육학원추천,EmptyStack,Peek,Pop]자바로 구현한 스택(Java Stack 만들기)

[JAVA강좌,자바스택교육학원추천,EmptyStack,Peek,Pop]자바로 구현한 스택(Java Stack 만들기)


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
}


오라클자바커뮤니티교육센터, 개발자전문교육, 개인80%환급
www.oraclejavacommunity.com

평일주간(9:30~18:10) 개강
(7/21)[기업100%환급]자바기초에서 JDBC, Servlet/JSP까지
(7/21)[기업100%환급]Spring ,MyBatis,Hibernate실무과정
(7/21)[기업100%환급]PL/SQL,ORACLE HINT,TUNING
(7/21)[채용예정교육]오라클자바개발잘하는신입뽑기프로젝트,교육전취업확정
(7/28)[기업100%환급]C#4.0,WinForm,ADO.NET프로그래밍
(7/28)[기업100%환급]안드로이드개발자과정
(7/28)[기업100%환급]SQL기초에서 Schema Object까지

평일야간(19:00~21:50) 개강
(7/21)웹퍼블리싱 마스터
(7/22)자바기초에서JSP,Ajax,jQuery,Spring3.2,MyBatis까지
(7/22)닷넷(C#,Network,ADO.NET,ASP.NET)마스터과정
(7/24)SQL기초에서실무까지
(7/29)안드로이드개발자과정
(7/29)Spring3.X, MyBatis, Hibernate실무과정
(8/05)MyBatis3.X, Hibernate4.X ORM실무과정

주말(10:00~17:50) 개강
(7/19)JSP,Ajax,jQUERY,Spring,MyBatis,Hibernate속성과정
(7/19)SQL초보에서 Schema Object까지
(7/19)C#,ASP.NET마스터
(7/19)Spring3.X, MyBatis, Hibernate실무과정
(7/19)웹퍼블리싱 마스터
(7/19)안드로이드개발자과정
(7/26)개발자를위한PLSQL,SQL튜닝,힌트
(8/02)MyBatis3.X, Hibernate4.X ORM실무과정
(8/09)자바기초에서JSP,Ajax,jQuery,Spring3.2,MyBatis까지
(8/23)JAVA,Network&WEB&Framework(자바기초에서웹스프링까지)

주말저녁(18:30~22:20) 개강
(8/02)JAVA,Network&WEB&Framework
(8/09)SQL기초에서실무까지
작성자: 시간:

댓글 없음:

댓글 쓰기

피드 구독하기: 댓글 (Atom)