欢迎来到天天文库
浏览记录
ID:57407609
大小:135.50 KB
页数:7页
时间:2020-08-16
《实验二栈的应用数制转换.doc》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、实验二+++栈的应用(数制转换)————————————————————————————————作者:————————————————————————————————日期:实验二栈的应用(数制转换)一、实验目的掌握栈的基本操作:初始化栈、判栈为空、出栈、入栈等运算。二、实验要求1.认真阅读和掌握本实验的算法。2.上机将本算法实现。3.保存程序的运行结果,并结合程序进行分析。三、实验内容利用栈的基本操作实现将任意一个十进制整数转化为R进制整数算法为:1、定义栈的顺序存取结构2、分别定义栈的基本操作(初始化栈、判栈为空、出栈、入栈等)3、定义一个函数用来实现上面问题:(1)
2、十进制整数X和R作为形参(2)初始化栈(3)只要X不为0重复做下列动作将X%R入栈, X=X/R(4)只要栈不为空重复做下列动作栈顶出栈,输出栈顶元素四、实验报告要求:1、十进制整数转化为R进制整数算法的代码;2、程序运行结果及分析;3、实验总结。1.实验源码:#include"stdio.h"#include"stdlib.h"#include"malloc.h"#definemaxsize100typedefstruct{intdata[maxsize];inttop;}seqstack,*pseqstack;pseqstacksetstack(){pseqstac
3、ks;s=(pseqstack)malloc(sizeof(seqstack));if(s)s->top=-1;returns;}intempty(pseqstacks){if(s->top==-1)return1;elsereturn0;}pseqstackpushin(pseqstacks,intm,intr){if(s->top==maxsize-1)printf("此栈已满,无法入栈!");else{while(m!=0){s->top++;s->data[s->top]=m%r;m=(m-(m%r))/r;}}returns;}intpopout(pseq
4、stacks){if(empty(s))return0;else{printf("转化后的数是:");while(s->top!=-1){printf("%d",s->data[s->top]);s->top--;}putchar('');return1;}}voidmain(){intm,r;pseqstackp;p=(pseqstack)malloc(sizeof(seqstack));printf("请输入一个十进制的正整数:");scanf("%d",&m);printf("请输入你想转化的进制位:");scanf("%d",&r);p=setstack()
5、;p=pushin(p,m,r);popout(p);}1.程序截图:3.实验总结:
此文档下载收益归作者所有