栈的运用之数制转换

心已赠人 2022-07-15 01:08 144阅读 0赞

刚写的数制转换，已在VS上通过编译运行，代码如下：

\#include "stdafx.h"  
\#include"stdio.h"  
\#include"stdlib.h"  
\#define OVERFLOW -1  
\#define STACK\_INIT\_SIZE 100 //  
\#define STACKINCREMENT 10 //  
typedef int SElemType;  
typedef int Status;  
  
  
typedef struct  
\{  
SElemType \*base;//栈底  
SElemType \*top;//栈顶  
int stacksize;//栈当前最大容量  
\}SqStack;  
  
  
int main()  
\{  
void InitStack(SqStack &S);  
Status Push(SqStack &S, int e);  
void StackTraverse(SqStack &S);  
int a, b, c;//a为原十进制数，b为需要转换的进制  
SqStack S;  
InitStack(S);  
printf("请输入你要转换的数：");  
scanf\_s("%d", &a);  
printf("\\n");  
c = a;  
printf("请输入你要将%d转换成几进制:", a);  
scanf\_s("%d", &b);  
printf("\\n");  
printf("您要将%d转换为%d进制!\\n", a, b);  
printf("\\n");  
while (a)  
\{  
Push(S, a%b);  
a = a/b;  
\}  
printf("%d的%d进制为：", c, b);  
StackTraverse(S);  
printf("\\n");  
return 0;  
\}  
  
  
void InitStack(SqStack &S)//初始化  
\{  
S.base = (SElemType \*)malloc(STACK\_INIT\_SIZE\*sizeof(SElemType));  
if (!S.base)  
exit(OVERFLOW);  
S.top = S.base;  
S.stacksize = STACK\_INIT\_SIZE;  
\}  
  
Status Push(SqStack &S, int e)//增加  
\{  
if (S.top - S.base >= S.stacksize)  
\{  
S.base = (SElemType \*)realloc(S.base, (S.stacksize + STACKINCREMENT)\*sizeof(SElemType));  
if (!S.base)  
exit(OVERFLOW);  
S.top = S.base + S.stacksize;  
S.stacksize += STACKINCREMENT;  
\}  
\*S.top=e;  
S.top++;  
return \*(S.top-1);  
\}  
  
void StackTraverse(SqStack &S)//遍历  
\{  
while (S.top != S.base)  
\{  
\--S.top;  
printf("%d", \*S.top);  
\}  
\}

发表评论取消回复

表情：

评论列表（有 0 条评论，144人围观）

还没有评论，来说两句吧...

相关阅读

相关实验四：数据结构之顺序栈实践顺序栈实现数制转换

实验结果： ![20191014194841470.png][] 完整源码： Stack.h 1 include <stdio.h> 2 inclu

￡神魔★判官ぃ/ 2023年06月07日 12:04/ 0 赞/ 7 阅读

相关【数制转换——栈】

【数制转换——栈】 1、描述：将非负的十进制数转换成对应的进制 2、算法基本思想（栈的思想） 3、算法描述（C语言伪码）

朱雀/ 2022年11月21日 03:45/ 0 赞/ 184 阅读

相关栈的应用之进制转换

进制转换 Time Limit: 1000MS Memory limit: 65536K 题目描述输入一个十进制数N，将它转换成R进制数输出。

电玩女神/ 2022年09月25日 01:28/ 0 赞/ 158 阅读

相关《数据结构》—— 关于栈的应用：数制的转换

任务要求：用链栈实现十进制数制N转为八进制。【分析】: 1、初始化栈；2、调用入栈方法把N%8的值传给算法；3、判断栈非空则出栈，最后输出值。 /链栈实现数制

一时失言乱红尘/ 2022年09月11日 12:22/ 0 赞/ 179 阅读

相关栈的运用之数制转换

刚写的数制转换，已在VS上通过编译运行，代码如下： \include "stdafx.h" \include"stdio.h" \include"stdlib.h"

╰半橙微兮°/ 2022年07月15日 01:08/ 0 赞/ 145 阅读

相关栈的运用之数制转换

刚写的数制转换，已在VS上通过编译运行，代码如下： \include "stdafx.h" \include"stdio.h" \include"stdlib.h"

心已赠人/ 2022年07月15日 01:08/ 0 赞/ 145 阅读

相关数制转换_顺序栈_头文件

将写好的头文件添加到工程的文件夹Head内，然后再编写源程序。 // //Description:顺序栈.h // include <iost

﹏ヽ暗。殇╰゛Y/ 2022年06月18日 01:56/ 0 赞/ 173 阅读

相关数据结构栈之进制转换

数据结构实验之栈一：进制转换 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [Statistic][] P

清疚/ 2022年06月11日 08:13/ 0 赞/ 216 阅读

相关进制转换（栈）

数据结构实验之栈与队列一：进制转换 Time Limit: 1000 ms Memory Limit: 65536 KiB [Submit][] [Statistic]

桃扇骨/ 2022年05月18日 01:56/ 0 赞/ 154 阅读

相关数制转换

原文转载：[https://blog.csdn.net/tigerisland45/article/details/69791516][https_blog.csdn.net_

矫情吗；*/ 2022年05月17日 02:58/ 0 赞/ 184 阅读