数据结构实验六堆栈实验.docVIP

实验题目 实验六 堆栈实验 设计算法，把一个十进制整数转化为二进制数输出。 问题分析 本程序要求将一个十进制整数转化为二进制数输出。完成此功能所要解决的问题是熟练掌握和运用入栈和出栈操作，实现十进制整数转化为二进制数。 数据的输入形式和输入值得范围：输入的是一个十进制整数，且其为正整数。 结果的输出形式：输出的是一个二进制整数 测试数据：1）9 2）4500 概要设计 1．为了实现上述程序功能，需要： 构造一个空的顺序栈s 将十进制整数除以2的余数入栈 将余数按顺序出栈 2．本程序包含7个函数： 主函数main（）； 顺序栈判栈空函数 stackempty(seqstack *s) 顺序栈置空栈函数 seqstack *initstack(seqstack *s) 顺序栈入栈函数 push(seqstack *s,int x) 顺序栈出栈函数 pop(seqstack *s) 顺序栈取栈顶元素函数 gettop(seqstack *s) 将十进制数转换为二进制数函数 setnum(int num) 各函数间关系如下： initstack(s) 详细设计 1，顺序表的结构类型定义： typedef struct{ int data[maxlen]; int top; }seqstack; 2，顺序栈入栈函数的伪代码： void push(seqstack *s,int x){ if(s-top=maxlen-1s-top=-1){ s-top++; s-data[s-top]=x;} else printf(error);} 3，顺序栈出栈函数的伪代码： void pop(seqstack *s){ if(s-top=0) s-top--; else printf(error); } 4，将十进制数转换为二进制数函数伪代码： void setnum(int num){ seqstack s; initstack(s); while(num){ int k=num%2; push(s,k); num=num/2;} while(!stackempty(s)){ int x=gettop(s); printf(%d,x); pop(s); } } 五， 源代码 #include stdio.h #define maxlen 100 typedef struct{ //定义顺序栈的结构类型 int data[maxlen]; int top; }seqstack; int stackempty(seqstack *s){ //顺序栈判栈空算法 if(s-top=0) return 0; else return 1; } seqstack *initstack(seqstack *s){ //顺序栈置空栈算法 s-top=-1; return s; } void push(seqstack *s,int x){ //顺序栈入栈算法 if(s-top=maxlen-1s-top=-1){ s-top++; s-data[s-top]=x; } else printf(error); } void pop(seqstack *s){ //顺序栈出栈算法 if(s-top=0) s-top--; else printf(error); } int gettop(seqstack *s){ //顺序栈取栈顶元素算法 if(s-top=maxlen-1s-top=0) return(s-data[s-top]); else printf(error); } void setnum(int num){ //将十进制数转换为二进制数函数 seqstack s; //定义一个顺序栈类型变量s initstack(s); //置空栈s while(num){ //进制转化 int k=num%2; push(s,k); num=num/2; } while(!stackempty(s)){ //当栈不为空时 int x=gettop(s); //取栈顶元素 printf(%d,x); //按序输出栈顶元素 pop(s); //出栈 } printf(\n); } void main(){ int num; printf(请输入一个十进制数:); sca