십진을 팔진으로 변환하는 프로그램

소개

“십진을 팔진으로 변환하는 프로그램을 작성” 문제 풀이하기.

1. 숙제의 주제
: 4장의 제목인 스택(Stack)을 사용한 문제 해결방안을 제시하는데 있다.

목차

1. 숙제의 주제
2. 문제 해결을 위한 개략적 방법 제시
3. 세부 문제에 대한 구체적인 해결 방안 제시
4. 실험

본문내용

1. 숙제의 주제
: 4장의 제목인 스택(Stack)을 사용한 문제 해결방안을 제시하는데 있다.

2. 문제 해결을 위한 개략적 방법 제시
: 사용자가 10진수를 입력하면 컴퓨터는 이 10진수를 8로 나눈 나머지를 스택에 저장(PUSH)하고, 다시 10진수를 8로 나눈 몫을 10진수 입력변수에 저장하여, 또 다시 그 10진수 입력변수를 8로 나눈 나머지를 스택에 저장한다. 그리고 이 과정을 10진수 입력변수의 수(8로 나눈 몫)가 0이 되는 순간까지 반복한다. 이제부터는 스택에 저장된 수를 출력하는 일만 남았는데, 이때 스택의 출력작업(POP)을 스택이 빈 스택이 될 때까지 이 작업을 반복한다. 그러면 출력되는 수가 입력한 수의 역순으로 출력되고, 이 수가 10진수 입력에 대한 8진수 변환이 된다.

3. 세부 문제에 대한 구체적인 해결 방안 제시
: 우선 스택을 선언한다.( createStack, pushStack, popStack, stackTop, emptyStack, fullStack,
stackCount, destroyStack ) 그런 뒤에 초기화된 스택을 하나 생성하여 사용자가 입력한 10진수를 8로 나눈 나머지를 스택에 저장(PUSH)하고, 다시 10진수를 8로 나눈 몫을 10진수 입력변수에 저장한 뒤 또 다시 그 10진수 입력변수를 8로 나눈 나머지를 스택에 저장하는 작업을 반복한다. 그리고 이 과정을 10진수 입력변수의 수(8로 나눈 몫)가 0이 되는 순간에 작업을 멈춘다.
이제부터는 스택에 저장된 수를 출력하는 일만 남았는데, 이때 스택이 빈 스택인지 확인한 뒤 빈 스택이 아니라면 스택의 top이 가리키는 노드를 하나씩 출력하는 출력작업(POP)을 스택이 빈 스택(top=NULL)이 될 때까지 반복한다. 그러면 출력되는 수는 처음에 입력한 수의 역순으로 출력될 것이고, 이 수를 사용자가 왼쪽부터 오른쪽으로 읽으면 입력한 10진수에 대한 8진수 변환 값이 된다.

참고자료

· 없음