69,372
社区成员
发帖
与我相关
我的任务
分享
#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#define STACK_INIT_SIZE 100 // 木有封号
#define STACKINCREMENT 10//
#define OVERLOW -2
#define ok 1
#define error -1
struct sqstack
{
int *base;
int *top;
int max;
};
void Initstack(sqstack &s)
{
//构造一个空栈s
s.base=(int *)malloc(STACK_INIT_SIZE*sizeof(int));
if(!s.base) exit(OVERLOW);//存储分配失败
s.top=s.base;
s.max=STACKINCREMENT;
}
int stackempty(sqstack &s)
{
if(s.base==s.top) return 1;
return 0;
}
void push(sqstack &s,int e)
{
if(s.top-s.base==s.max)
{
//栈满,追加存储空间
s.base=(int *)realloc(s.base,(s.max+STACKINCREMENT)*sizeof(int));
if(!s.base) exit(OVERLOW);//存储分配失败
s.top=s.base+s.max;
s.max+=STACKINCREMENT;
}
*s.top=e;
s.top++;
}
int pop(sqstack & s,int *e)
{
//若栈不空,删除s的栈顶元素,用e返回其值,并返回ok,否则饭后error
if(s.top==s.base) return error;
s.top--;
*e=*s.top;
return ok;
}
void convert(sqstack &s)
{
//对于输入的任意一个非负十进制整数,打印输出等值的二进制数
Initstack(s);
int n,e;
printf( "请输入一个非负十进制整数\n");
scanf( "%d",&n);
while(n)
{
push(s,n%2);
n=n/2;
}
while(!stackempty(s))
{
pop(s,&e);
printf( "%d",e);
}
printf("\n");
}
void main()
{
sqstack s;
convert(s);
}