数据结构中用C语言写:利用栈实现十进制数 N和其它 d进制数的转换。
发布网友
发布时间：2022-05-26 07:06
共2个回答
热心网友
时间：2023-10-05 11:21
工具／材料：以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;}”。
热心网友
时间：2023-10-05 11:22
#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;
}//没做完，吃完饭再说吧！追问亲~之后的程序能不能发给我啊！！
