数制转换问题进制（十进制转二、八、十六进制）-栈的应用（c语言）

输入一个10进制数N，转换成一个r进制(r可以是2,8,16)的数输出。输入输出格式如下： 

输入：18 2

输出：18=(1000)2

输入：1000  16

输出：1000=(3EB)16

输入：177  8

输出：177=(261)8

顺序栈

#include<string.h>
#include<stdlib.h>
#define SIZE 100
typedef struct
{
    int data[SIZE];
    int top;
}seqstack;
 int main(void)
{
    int N, r, x, sum;
    int A, B, C, D, E, F;
    printf("请输入一个10进制数字和要转换的进制: "); 
    scanf("%d%d", &N,&r);
    seqstack* s;
    s = (seqstack*)malloc(sizeof(seqstack));
    s->top = -1;
    printf("%d=(",N);
          while (N)//按顺序进栈
          {
              if (s->top != SIZE - 1)
              {
                  s->top++;
                  s->data[s->top] = N % r;
                  N = N / r;
              }
          } 
          while (s->top != -1)//按顺序出栈
            {
                x = s->data[s->top];
                if (x == 10) printf("A");
                if (x == 11) printf("B");
                if (x == 12) printf("C");
                if (x == 13) printf("D");
                if (x == 14) printf("E");
                if (x == 15) printf("F");
                if(x<10) printf("%d", x);
                s->top--;
            }
           printf(")%d", r);
}

链栈

#include<stdio.h>
#include<stdlib.h>
typedef int datatype;
typedef struct snode
{
	datatype data;
	struct snode* next;
}LSNode, * linkstack;

int Push(linkstack* top, datatype x)/*入栈*/
{
	linkstack s = (linkstack)malloc(sizeof(struct snode));
	if (s == NULL)
		return 0;
	s->data = x;
	s->next = *top;  //把当前栈顶指针元素赋给插入结点的后继 
	*top = s;        //把新结点赋给栈顶指针 
	return 1;
}

int Empty(linkstack top)/*判空*/
{
	if (top == NULL)
		return 1;
	return 0;
}

int Pop(linkstack* top, datatype* x)/*出栈*/
{
	if (top != NULL)   //如果栈不为空则将元素出栈 
	{
		linkstack p = *top;
		*x = (*top)->data;
		*top = (*top)->next;  //栈顶指针下移一位 
		free(p);    //释放p结点 
		return 1;
	}
	return 0;
}

int main()
{
	int N, r;
	printf("输入要转化的和要转化进制：");
	scanf_s("%d%d", &N, &r);
	int h;
	linkstack top = NULL;
	if (N > 0)
	{
		printf("%d=(", N);
		while (N != 0)
		{
			h = N % r;
			Push(&top, h);
			N = N / r;
		}

		while (!Empty(top))
		{
			Pop(&top, &h);
			if (h == 10) printf("A");
			else if (h == 11) printf("B");
			else if (h == 12) printf("C");
			else if (h == 13) printf("D");
			else if (h == 14) printf("E");
			else if (h == 15) printf("F");
			else if (h < 10) printf("%d", h);
		}
	}
	else if (N < 0)
	{
		printf("%d=(-", N);
		N = -N;
		while (N != 0)
		{
			h = N % r;
			Push(&top, h);
			N = N / r;
		}
		while (!Empty(top))
		{
			Pop(&top, &h);
			if (h == 10) printf("A");
			else if (h == 11) printf("B");
			else if (h == 12) printf("C");
			else if (h == 13) printf("D");
			else if (h == 14) printf("E");
			else if (h == 15) printf("F");
			else if (h < 10) printf("%d", h);
		}
	}
	else
		printf("0=（0");
	printf(")%d", r);
}

程序运行结果：