十进制转换任意进制--链栈实现

it2025-07-26  9

首先,先了解一下c语言const用法: 修饰局部变量,int const a = 9; const int b = 8;这两种写法是一样的,表示a和b都是常量,不可改变。需要注意的是,用const修饰变量时,一定要给变量初始化,否则之后就不能再进行赋值了。

完整代码如下(C语言):

#include <stdio.h> #include <stdlib.h> #include <string.h> const char f[]="0123456789ABCDEF";//定义一个全局常量 ,方便导出十进制以上的不为数字形式的数据的显示 typedef struct StackNode //创建链式栈的结构体 { char data;//栈的数据域,为了方便设置成char类型 struct StackNode *next; //栈的指针域 }SqStack,*LinkStack; void InitStack(LinkStack &S)//栈的初始化,只有创建一个栈顶结点这一步 { S = (SqStack*)malloc(sizeof(SqStack));//创建一个野结点,使其为NULL,便成为栈顶结点。 S = NULL; } int Push(LinkStack &S,char e)//进栈 { SqStack* p;//定义一个野结点 p = (SqStack*)malloc(sizeof(SqStack)); p->data = e;//使该结点装上数据元素e,并使其next等于S,类似于链表的头插法 p->next = S; S = p;//栈顶结点S,一直在栈的最前方 return 0; } void Pop(LinkStack &S)//使栈顶元素出栈,并返回栈顶元素 { if(S==NULL)//判断栈是否为空 { printf("栈空!"); } else { SqStack* p;//这里定义一个结点,方便后面对栈顶结点的释放 printf("%c",S->data);//输出栈顶数据 p = S; S = S->next;//使栈顶结点指向下一个结点,类似于栈减一 free(p);//释放栈顶元素 } } void Decimal(LinkStack S)//十进制转换任意进制函数 { int n,//输入的十进制数 m,//输入的要转的进制 i=0;//记录次数变量 printf("请输入一个十进制数: "); scanf("%d",&n); while(1)//用于检测换行符,使函数脱离scanf的连续输出 if(getchar()=='\n') break; printf("请输入要转的进制: "); scanf("%d",&m); while(n)//循环终止条件是n为0 { Push(S,f[n%m]);//进栈,进的是char型 n=n/m; i++;//记录循环次数,方便出栈 } printf("结果:"); while(i--) //出栈操作 Pop(S); } int main() { LinkStack S; InitStack(S);//定义一个栈,并初始化 Decimal(S);//进制转换函数 return 0; }

(完)

最新回复(0)