자바, 스프링, JPA, C#, WPF, Xamarin, SQL, DB, Angular, AI, Block Chain을 사랑하는 풀스택개발자(mylife68@nate.com)

(Stack구현)자바 스택을 이용한 덧셈 예제 , 자바교육, 자바알고리즘, JAVA STACK

 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
}

class StackAdd extends ArrayStack{
 private int v1, v2;
 private ArrayStack stackA = new ArrayStack();
 private ArrayStack stackB = new ArrayStack();
 private ArrayStack stackC = new ArrayStack();

 void fillStack(String s1, String s2) {
  for(int i=0; i<s1.length(); i++) {
   System.out.println(s1.charAt(i));
   if (i < s1.length()) stackA.push(Integer.parseInt(s1.charAt(i)));
  }
System.out.println("-------------------------");
  for(int i=0; i<s2.length(); i++) {
   System.out.println(s2.charAt(i));
   if (i < s2.length()) stackB.push(Integer.parseInt(s2.charAt(i)));
  }
  System.out.println(stackA.peek());
    System.out.println(stackB.peek());

 }

 void add() {

 }

 public static void main(String[] args) {
  if (args.length < 2) {
   System.out.println("Usage : java  StackAdd number1 number2");
   System.exit(1);
  }

  StackAdd s = new StackAdd();
  s.fillStack(args[0], args[1]);
 }
}

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

오라클자바커뮤니티 추천 실무 개발자 교육 - 개인80% 환급

• JAVA
• ORACLE
• iPhone/Android
• .NET
• 표준웹/HTML5
• 채용/취업무료교육
• 초보자(재학생)코스

[기업특강]JAVA,JSP,AJAX,jQUERY	총	5일	40시간		09-09
스프링3.X게시판&오라클힌트,SQL튜닝,사례연구	총	4일	32시간		09-10
Spring3.X, MyBatis, Hibernate실무과정	총	5일	35시간		09-24
스프링3.X게시판&오라클힌트,SQL튜닝,사례연구	총	11일	33시간		09-09
Spring3.X, MyBatis, Hibernate실무과정	총	12일	36시간		09-12
자바기초에서JSP,Ajax,jQuery,Spring3.2,MyBatis까지	총	24일	72시간		09-12
JAVA&WEB프레임워크실무과정	총	33일	99시간		09-13
자바초보에서안드로이드까지	총	18일	54시간		09-25
JAVA,JSP 초보에서 실무까지	총	18일	56시간		10-02
자바초보에서안드로이드까지	총	8일	56시간		09-14
Spring3.X, MyBatis, Hibernate실무과정	총	5일	35시간		09-14
자바기초에서JSP,Ajax,jQuery,Spring3.2,MyBatis까지	총	10일	70시간		09-14
MiPlatform, XPlatform 실무강좌	총	5일	35시간		09-28
스프링3.X게시판&오라클힌트,SQL튜닝,사례연구	총	4일	32시간		09-28
JAVA&WEB프레임워크실무과정	총	14일	98시간		09-28