자바 를이용 stack 프로그램

목차

문제분석
프로그램 설계알고리즘
소스코드 주석
결과분석
소감

본문내용

);
//a스택을 형성하고 초기에 push되는 횟수를 받아온다.
while(true!=st_c.isFull()){
//스택간의 자료를 이동시킨다. c스택이 다 채워질때까지
mov=st_a.pop();//a스택의 값을 c로 이동시키고
st_c.push(mov);
++pop_push;
//pop과push를 한번씩 했으므로 pop_push값을1증가시킨다.
}
while(true!=st_b.isFull())//같은 방식으로 c>>a로 옮긴다.
mov=st_c.pop();
st_b.push(mov);
++pop_push;
}
while(true!=st_c.isFull()){ // stack a---> stack c
mov=st_a.pop();
st_c.push(mov);
++pop_push;
}
while(true!=st_b.isEmpty()){ //stack b---> stack a
mov=st_b.pop();
st_a.push(mov);
++pop_push;
}
while(true!=st_b.isFull()){//stack c--->stack b
mov=st_c.pop();
st_b.push(mov);
++pop_push;
}
while(true!=st_c.isFull()){//stack a--->stack c
mov=st_a.pop();
st_c.push(mov);
++pop_push;
}
System.out.println("=== StackA ===");
while(true!=st_a.isEmpty()){//stackA의 내용을 stack에서 pop시켜 출력한다.
System.out.println(st_a.pop());
}
System.out.println("==============");
System.out.println("=== StackB ===");
while(true!=st_b.isEmpty()){ //stackB의 내용을 stack에서 pop시켜 출력한다.
System.out.println(st_b.pop());
}
System.out.println("==============");
System.out.println("=== StackC ===");
while(true!=st_c.isEmpty()){ //stackC의 내용을 stack에서 pop시켜 출력한다.
System.out.println(st_c.pop());
}
System.out.println("==============");
System.out.print("POP : "+pop_push+" ,");//pop과 push 횟수 출력
System.out.println("PUSH : "+(pop_push+push_st));
}
}
결과분석
14와 4 로 테스트를 해본 결과 이상없이 출력이 잘되었고 14의 경우 7개의 숫자씩 순서대로 잘 들어가 있엇고
pop의 횟수가 push보다 14적은 것으로 봐서 이상없이 프로그램이 수행된것을 확인할수 있엇다. 4를 입력 하였을 경우도 처음 생성시 push 된 횟수가 포함되어 push가 pop보다 4더 큰 값인것을 확인할수있다..
소감
이번 스택을 만들라는 과제를 받았을때 처음에는 걱정이 많이 되었다. 자료구조 과목을 듣지를 않았기 때문에 스택의 개념조차 잘 몰랐고. pop push의 역할 또한 알지 못하는 상황이었기 때문이다. 수업 후 조교님에게서 다시 설명을 듣고 인터넷등을 이용하여 내용을 이해 하였고 미숙하고 실수도 많이 했지만 이 프로그램을 완성할수있엇다. 값 출력은 정확이 되지만 구조적인 부분에서 내가 만든 것이 맞는 방법인지는 모르겠다. 하지만 최대한 혼자 힘으로 해보려고 했고 부족한 부분은 앞으로 더 공부하면 해결 될수있을것 으로 생각된다.

키워드

stack,   객체지향,   LIFO,   스택,   자바레포트,   스텍