스택 ADT를 설계하고 push,pop,findMin 함수를 사용해야하는데. 도와주십시오!
글쓴이: ljh34 / 작성시간: 금, 2016/05/06 - 2:09오후
스택 ADT를 설계하고 push,pop,findMin 함수를 사용해야하는데. 도와주십시오!
세 메소르로 어떻게 설계를 해야 할까요... 알고리즘이 잘 떠오르질 않네요..
1) 스택을 배열 또는 연결리스트 가운데 어느 것으로 구현해도 좋음
2) push, pop, findMin 세 개의 함수를 반드시 별도로 작성해야 함.
3) 주프로그램은 반복적으로 사용자의 p(push), o(pop), f(findMin) 명령을 입력 받아 해당 함수를 호출, 수행하도록 작성한다.
4) q(quit) 명령이 입력되면 주프로그램이 정지하도록 작성한다(전체 프로그램이 정지되므로, 현재 스택을 깨끗이 비우지 않은 채로 정지해도 좋음).
5) 프로그램이 완성되면 정확히 작동하는지 확인하기 위해 우선 적은 개수의 원소를 사용하여 p, o, f 명령을 반복 수행해본다.
6) 정확히 작동하는지 확인이 끝나면 다음 입력을 있는 그대로 사용하여 본격적으로 실행한다.
이렇게 순서가 되어 있는데 코딩이 힘드네요 초보한테는 ㅠㅠ
Forums:
코딩이 힘들면
더 하시면 됩니다.
저는 이렇게 생각했습니다.
댓글 달기