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

#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);
}

}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值