【데이터 구조 학습 기록 6】 —— 스택 애플리케이션

1. 기본 변환

1. 원리

除N取余방법으로 N 항 변환을 실현하고 나머지 결과를 역순으로 출력하기 때문입니다. 역순이기 때문에 그렇습니다 后进先出. 이것이 우리 스택의 모델입니다. 따라서 나머지 각 결과를 스택에 넣고 마지막으로 모두 출력하여 16 진수 변환을 완료하면됩니다.
그런 다음 10转N16 진수 프로그램 (0 <N <= 36)을 제공합니다.

2. 코드 구현

코드의이 부분은 비교적 간단하기 때문에 배열을 직접 사용하여 스택을 시뮬레이션합니다.

#include <stdio.h>

int main()
{
    
    
    int number;
    int stack[32];
    int top = 0;
    int N;

    scanf("%d %d", &number, &N);
    while(number > 0)
    {
    
    
        ++top;
        stack[top] = number % N;
        number /= N;
    }
    while(top > 0)
    {
    
    
	    if (stack[top] > 9)
        {
    
    
            printf("%c", stack[top]-10+'A');
        }
        else
        {
    
    
            printf("%c", stack[top]+'0');
        }
        --top;
    }
    printf("(%d)\n", N);

    return 0;
}

2. 표현 평가

아,이 책은 큐의 응용 프로그램을 쓰지 않기 때문에 큐와 함께 이야기하고 싶습니다. 그래서이 질문을 대기열에 넣고 쌓아서 함께 이야기합니다.