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

最新推荐文章于 2022-10-07 11:18:52 发布

Certain Y

最新推荐文章于 2022-10-07 11:18:52 发布

阅读量1.3k

点赞数 1

文章标签： C语言栈十进制转换

这篇博客介绍了如何在Microsoft Visual Studio 2010环境下编写C++代码来实现栈的初始化、压栈、弹栈操作，并展示了将整数从一种进制转换为另一种进制的算法。通过具体的代码示例，读者可以学习到栈的数据结构应用及简单的进制转换方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

工具／材料：以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;}”。