进制转换（栈的应用code）

进制转换，指的是将某一种进制的数转换为另一种进制的数表示。在计算机领域经常用到，二进制，十进制，十六进制之间的相互转换。

本文基于栈这一工具实现进制的转换，主要是因为在数学上，我们利用短除法来解决这一问题，先求得的余数在表达上放在最后，这种机制跟栈的机制很像。

首先我们先建立栈，并且保证其具有initial(),pop(),push(),is_empty()等基本操作。代码如下：

1.建立一个关于栈的结构体：

typedef struct stack {
char* base;
char* top;
int lengrh;
}stack;

2.initial()等操作函数：

void initial_stack(int n, stack* s) {
s->base = (char*)malloc(n * sizeof(char));
s->lengrh = n;
s->top = s->base;
}

void push_stack(char ch, stack* s) {
if (s->top - s->base == s->lengrh)
{
printf("full");
return;
}
*(s->top++) = ch;

void pop_stack(stack* s) {
if (s->top == s->base)
{
printf("empty");
return;
}
printf("%c ", *--s->top);
}

bool empty(stack* s) {
if (s->base == s->top)
return true;
else return false;
}

void get_top(stack* s) {
printf("%c ", *(s->top - 1));
}

void clearn_stack(stack* s) {
if (s->base)
free(s->base);
}

3.进制转换

void number_convert(stack* s, int value,int hex) {
char digit[] = { '0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f' };
do {
push_stack(digit[value % hex], s);
} while (value /= hex);

while(empty(s)==false)
{
pop_stack(s);
}
}