Question

数据结构中用C语言写：利用栈实现十进制数 N和其它 d进制数的转换。

问题描述：利用栈实现十进制数 N和其它 d进制数的转换。
要求：d为用户可输入；
扩展要求：a）实现当 N为负整数情形；
b）实现当 N为浮点数情形；
c）实现任意两个进制数的转换。

Answer 1

工具／材料：以Microsoft Visual Studio 2010为例。

1、首先在桌面上，点击“Microsoft Visual Studio 2010”图标。

2、然后在该界面中，输入初始化栈的代码“void InitStack(SqStack *SS){ SS->base = (SqNode *)malloc(sizeof(SqNode)); SS->top = SS->base;}”。

4、之后在该界面中，输入压栈的代码“int PushStack(SqStack *SS,int e){ SqNode *SN = (SqNode *)malloc(sizeof(SqNode)); if(!SN) {  printf("内存申请失败！\n");  return 0; } SN->elem = e; SN->next = SS->top; SS->top = SN; return 1;}”。

5、之后在该界面中，输入弹栈的代码“int PopStack(SqStack *SS){ SqStack *S = SS;  if(S->top == S->base) {  printf("栈为空！\n");  return 0; } printf("%d\n",S->top->elem); SqNode * ss = S->top->next; free(S->top); S->top = ss; return 1;}”。

6、然后在该界面中，输入进制转换代码“void systemConvert(int number,int system,SqStack *SS){ int q;//商 int r;//余数 r = number/system; q = number%system; PushStack(SS,q); //int i = 0; while(r!=0) {  q = r%system;  r = r/system;  PushStack(SS,q); }}”。

7、最后在该界面中，输入主函数“int main(){ SqStack SS; InitStack(&SS);  int number,system; scanf("%d",&number); scanf("%d",&system); systemConvert(number,system,&SS);  while(SS.top!=SS.base) {  PopStack(&SS); } return 0;}”。

Answer 2

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
int stack[20];
int a,b,i=0,j;
memset(stack,0,sizeof(stack));
printf("输入一个数\n");
scanf("%d",&a);
printf("输入要转换的进制\n");
scanf("%d",&b);
while(a!=0)
{
stack[i]=a%b;
i++;
a=a/b;
}
for(j=i-1;j>=0;j--)
{
printf("%d",stack[j]);
}
return 0;
}//没做完，吃完饭再说吧！

追问

亲~之后的程序能不能发给我啊！！