数据结构实验六 堆栈实验

一，实验题目
实验六堆栈实验
设计算法，把一个十进制整数转化为二进制数输出。

二，问题分析
本程序要求将一个十进制整数转化为二进制数输出。

完成此功能所要解决的问题是熟练掌握和运用入栈和出栈操作，实现十进制整数转化为二进制数。

（1）数据的输入形式和输入值得范围：输入的是一个十进制整数，且其为正整数。

（2）结果的输出形式：输出的是一个二进制整数
（3）测试数据：1）9 2）4500
三，概要设计
1．为了实现上述程序功能，需要：
➢构造一个空的顺序栈s
➢将十进制整数除以2的余数入栈
➢将余数按顺序出栈
2．本程序包含7个函数：
1)主函数main（）；
2)顺序栈判栈空函数stackempty(seqstack *s)
3)顺序栈置空栈函数seqstack *initstack(seqstack *s)
4)顺序栈入栈函数push(seqstack *s,int x)
5)顺序栈出栈函数pop(seqstack *s)
6)顺序栈取栈顶元素函数gettop(seqstack *s)
7)将十进制数转换为二进制数函数setnum(int num)
各函数间关系如下：
四，详细设计
1，顺序表的结构类型定义：
typedef struct{
int data[maxlen];
int top;
}seqstack;
2，顺序栈入栈函数的伪代码：
void push(seqstack *s,int x){
if(s->top<=maxlen-1&&s->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-1&&s->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-1&&s->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("请输入一个十进制数:");
scanf("%d",&num);
printf("该十进制数转换成的二进制数为：");
setnum(num);
}
六，调试分析
在将十进制数转换为二进制数函数中，调用出栈函数pop时实参弄错，写成pop（s），应为pop（&s），因为定义是：pop(seqstack *s)，调用时，不能将seqstack转换成seqstack*。

故提示pop（s）出错。

七，使用手册
该程序是把一个十进制整数转化为二进制数输出，操作较简单，根据提示直接输入一个十进制整数，运行后即可输出一个相对应的二进制数。

八，测试结果
1，输入的十进制整数为9：
2，输入的十进制整数为4500：。