十进制换二进制--栈数据结构

#include

usingnamespace std;

//定义栈的结构体

typedefstruct

{

int data[20];

int top;

}SeqStack;

//栈的初始化

SeqStack *StackList() //构造一个空栈

{

SeqStack *s;

s=(SeqStack*)malloc(sizeof(SeqStack));

s->top=0; //约定top始终指向新数据元素将存放的位置return s;

}

//入栈函数

int Push(SeqStack *s,int x)

{

if( s->top == 10)

return 0; // 栈满,返回０

else

{

s->data[s->top]=x; //x值入栈

s->top++; //指示器加1

return 1; //成功，返回１

}

}

//把十进制转换为二进制

int Change(SeqStack *s,int x)

{

int a,b;

staticint i=0;

a=x%2;//取余

Push(s,a);//余数入栈

i++;//记录多少个数入栈

b=x/2;//求得除数

if(b!=0)

Change(s,b);

return i;

}

//判断栈为空

int Empty(SeqStack *s)

{

if( s->top == 0)

return 1; // 栈空,返回１

else

return 0; // 栈非空,返回０

}

//出栈且读栈顶元素

int Pop(SeqStack *s,int x)

{

s->top--; //指示器减1

x=s->data[s->top ]; //出栈

cout<

return 1; //成功，返回１

}

//主函数

void main()

{

SeqStack *s;

int x,i,j;

s=StackList();

printf("请输入一个十进制数\n");

cin>>x;

i=Change(s,x);

cout<<"版权归石油大学--海工--朱润东所有\n";

//cout<<"i="<

if(Empty(s)==1)

cout<<"栈为空！";

else

{

for(j=0;j

Pop(s,x);

}

}