#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct linknode
{
int data
struct linknode *next
}LinkStNode
void InitStack(LinkStNode*&s){
s=(LinkStNode*)malloc(sizeof(LinkStNode));
s->front=s->rear=NULL;
}
bool push(LinkStNode*&s,int e)
{
DataNode *p;
s=(DataNode*)malloc(sizeof(DataNode));
s->data=e;
if(s->rear==NULL)
s->front=s->rear=s;
else
{
s->rear->nest=s;
s->rear=p;
}
return true;
}
bool pop(LinkStNode*&s,int&e){
DataNode*t;
if(s->rear==NULL)
return false;
t=s->front;
if(s->front==s->rear)
s->front=s->rear=NULL;
else
s->front=s->front->next;
e=t->data;
free(t);
return true;
}
void DestroyStack(seqstack*&s)
{
DataNode*pre=s->front,*s;
if(pre!=NULL)
{
s=pre->next;
while(s!=NULL)
{
free(pre);
pre=s;s=s->next;
}
free(pre);
}
free(q);
}
int main(){
int x,a;
printf("请输入任意的十进制数x:");
scanf("%d",&x);
LinkStNode*s;
InitStack(s);
While(x!=0)
{
push(s,x%2);
x=x/2;
}
printf("十进制数转换成二进制后为\n");
while(s->next!=NULL)
{
pop(s,a);
printf("%d",a);
}
printf("\n");
return 0;
}