原创力文档- 1、本文档共3页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
用栈实现十六进制转换为十进制
数据结构上机报告
班 级 信科2班 学 号 19 姓 名 李柏威
实验内容：利用栈的基本操作，写一个C程序实现将十进制数转化为十六进制数
实验目的：掌握栈的操作
提交内容：
C语言源代码：
#includestdio.h
#includestdlib.h
#define INITSIZE 100
#define INCREMENT 10
typedef char SElemType;
typedef struct stack{
SElemType *base;
SElemType *top;
int stacksize;
}stack;
void initstack(stack s)//初始化栈
{
s.base=(SElemType *)malloc(INITSIZE*sizeof(SElemType));
if(!s.base)
exit(0);
s.top=s.base;
s.stacksize=INITSIZE;
}
void Push(stack s,SElemType e)//入栈,栈满则追加栈空间
{
if(s.top-s.base=INITSIZE)
{
s.base=(SElemType *)realloc(s.base,(s.stacksize+INCREMENT)*sizeof(SElemType));
if(!s.base)
exit(0);
s.top=s.base+s.stacksize;
s.stacksize+=INCREMENT;
}
*s.top++=e;
}
void Pop(stack s,SElemType e)//出栈
{
if(s.base==s.top)
printf(出错了！);
else
e=*--s.top;
}
int stackEmpty(stack s)//判栈空
{
if(s.base==s.top)
return 1;
else return 0;
}
void conversion(int n)//进制转换
{
char A,B,C,D,E,F;
char e;
stack s;
initstack(s);
while(n)
{
Push(s,n%16);
n=n/16;
}
while(!stackEmpty(s))
{
Pop(s,e);
if(e10)printf(%d,e);
if(e==10)printf(A);
if(e==11)printf(B);
if(e==12)printf(C);
if(e==13)printf(D);
if(e==14)printf(E);
if(e==15)printf(F);
}
}
int main()
{
int n;
while(n!=0)//连续输入0退出
{
printf(请输入十进制数:);
scanf(%d,n);
printf(转化后的十六进制数是:);
conversion(n);
printf(\n\n);
}
} 程序执行结果截图界面：
文档评论（0）