数据结构 中数制转换(栈的应用)
数据结构 中数制转换(栈的应用)
问题描述:
将一个非负的十进制整数N转换为另一个等价的基为B的B进制数的问题。
解答:按除2取余法,得到的余数依次是1、0、1、1,则十进制数转化为二进制数为1101。
分析:由于最先得到的余数是转化结果的最低位,最后得到的余数是转化结果的最高位,因此很容易用栈来解决。
代码如下:
#include<stdio.h> #include<malloc.h> #include<stdlib.h> typedef struct Node { int data; struct Node * pNext; }NODE ,*PNODE; typedef struct Stack { PNODE pTop; PNODE pBottom; }STACK,*PSTACK; bool empty(PSTACK ps) { if(ps->pTop == ps->pBottom) return true; else return false; } void initstack(PSTACK ps) { ps->pTop=(PNODE)malloc(sizeof(NODE)); if (NULL == ps->pTop) { printf("初始化失败!\n"); exit(-1); } else { ps->pBottom=ps->pTop; ps->pTop->pNext=NULL; } return ; } void push(PSTACK ps,int val) { PNODE pNew=(PNODE)malloc(sizeof(NODE)); pNew->data=val; pNew->pNext=ps->pTop; ps->pTop=pNew; return; } void pop(PSTACK ps) { int x; if(empty(ps)) { //printf("出栈失败!"); return ; } else { PNODE p=ps->pTop; x=p->data; ps->pTop=p->pNext; free(p); p=NULL; printf("%d",x); return ; } } int main() { int i,N,B; STACK S; scanf("%d",&N); scanf("%d",&B); initstack(&S); while(N) { push(&S,N%B); N=N/B; } while(S.pBottom!=NULL) { pop(&S); } system("pause"); return 0; }
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
上一篇:C++中的菱形继承深入分析
栏 目:C语言
下一篇:C++实现银行排队系统
本文标题:数据结构 中数制转换(栈的应用)
本文地址:https://www.xiuzhanwang.com/a1/Cyuyan/1401.html
您可能感兴趣的文章
- 01-10数据结构课程设计- 解析最少换车次数的问题详解
- 01-10数据结构课程设计-用栈实现表达式求值的方法详解
- 01-10如何寻找数组中的第二大数
- 01-10大数(高精度数)模板(分享)
- 01-10显示任何进程加载的DLL文件的代码
- 01-10如何判断一个整数的二进制中有多少个1
- 01-10深入理解结构体中占位符的用法
- 01-10探讨C++中数组名与指针的用法比较分析
- 01-10c语言在控制台判定鼠标左键的小例子
- 01-10浅析Linux下精确控制时间的函数
![](/a1/style/images/004af07a5ae19f0be5b1cbbbec88694e.png)
![](/a1/style/images/212000e21aa0a880f293fc28bb750a01.png)
阅读排行
本栏相关
- 04-02c语言函数调用后清空内存 c语言调用
- 04-02func函数+在C语言 func函数在c语言中
- 04-02c语言的正则匹配函数 c语言正则表达
- 04-02c语言用函数写分段 用c语言表示分段
- 04-02c语言中对数函数的表达式 c语言中对
- 04-02c语言编写函数冒泡排序 c语言冒泡排
- 04-02c语言没有round函数 round c语言
- 04-02c语言分段函数怎么求 用c语言求分段
- 04-02C语言中怎么打出三角函数 c语言中怎
- 04-02c语言调用函数求fibo C语言调用函数求
随机阅读
- 04-02jquery与jsp,用jquery
- 01-10C#中split用法实例总结
- 01-11Mac OSX 打开原生自带读写NTFS功能(图文
- 01-10delphi制作wav文件的方法
- 01-10使用C语言求解扑克牌的顺子及n个骰子
- 08-05织梦dedecms什么时候用栏目交叉功能?
- 08-05DEDE织梦data目录下的sessions文件夹有什
- 01-11ajax实现页面的局部加载
- 01-10SublimeText编译C开发环境设置
- 08-05dedecms(织梦)副栏目数量限制代码修改