# 数据结构之 栈 实现进制转换

#include<stdio.h>
#include <stdlib.h>
#include <string.h>

#define N 4
#define SIZEINCREMENT 2
typedef struct{
int *arr;
int top;
int size;
}Stack;

void init_stack(Stack *mystack){
mystack->top=0;
mystack->size=N;
mystack->arr=(int*)malloc(sizeof(int)*N);
memset(mystack->arr,0,sizeof(int)*N);
}
int is_full(Stack *mystack){
if(mystack->top==mystack->size)return 1;
else return 0;
}
int is_empty(Stack *mystack){
if(mystack->top==0)return 1;
else return 0;
}
void push(Stack *mystack,int data){
if(is_full(mystack))
{
mystack->arr=(int*)realloc(mystack->arr,(mystack->size+SIZEINCREMENT)*sizeof(int));
mystack->size+=SIZEINCREMENT;
}
mystack->arr[mystack->top++]=data;
}
void pop(Stack *mystack){
if(is_empty(mystack))return;
mystack->top--;
}

int get_top(Stack *mystack){
return mystack->arr[mystack->top-1];
}

void main(){
int num;
printf("请输入要转换的数字\n");
scanf("%d",&num);
Stack *mystack;
mystack=(Stack*)malloc(sizeof(Stack));
init_stack(mystack);
while(num){
push(mystack,num%2);
num/=2;
}
while(!is_empty(mystack))
{
printf("%d",get_top(mystack));
pop(mystack);
}

}