스택(Stack)을 사용한 십진을 팔진으로 변환하는 프로그램(Unix)

소개글

스택(Stack)을 사용한 십진을 팔진으로 변환하는 프로그램을 작성. 유닉스(Unix)에서 코딩 하였습니다.

목차

1. 숙제의 주제
2. 문제 해결을 위한 개략적 방법 제시
3. 세부 문제에 대한 구체적인 해결 방안 제시
4. 실험
1) 프로그램의 소스
2) 시스템의 컴파일 및 실행 환경
5. 실험 결과 평가
6. 구현 프로그램의 문제점과 개선 방안 제시

본문내용

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진수 변환 값이 된다.

참고 자료

없음