#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <math.h>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define STACK_INIT_SIZE 5
#define STACK_INCREMENT 5
typedef int Status;
typedef char EleType;typedef struct SeqStack
{EleType* top;//栈顶指针EleType* base;//栈底指针int stackSize;//栈容量
}SeqStack;
//初始化栈
Status InitStack(SeqStack* stack)
{//开辟空间stack->base = stack->top = (EleType*)malloc(STACK_INIT_SIZE * sizeof(EleType));if (!stack->base){exit(0);}return OK;
}
//压栈
Status push(SeqStack* stack, EleType e)
{if (stack == NULL){return ERROR;}//压栈之前检测容量是否足够if (stack->top - stack->base == stack->stackSize){//超出容量 进行扩容，使用realloc函数，会拷贝原内存内容stack->base = (SeqStack*)realloc(stack->base, stack->stackSize + STACK_INCREMENT);if (!stack->base){exit(0);}stack->top = stack->base + stack->stackSize;stack->stackSize += STACK_INCREMENT;}*stack->top = e;stack->top++;return OK;
}
//弹栈
Status pop(SeqStack* stack, EleType *e)
{if (stack == NULL || e == NULL){return ERROR;}//空栈if (stack->top == stack->base){return ERROR;}*stack->top--;*e = *stack->top;return OK;
}
/*
判断栈是否为空
*/
int IsEmptyStack(SeqStack* stack) {if (NULL == stack) {return ERROR;}if (stack->top == stack->base) {return TRUE;}return FALSE;
}
/*
销毁栈
*/
Status DestroyStack(SeqStack* stack)
{if (NULL == stack) {return ERROR;}//销毁栈 是释放栈在内存中占用的空间资源if (!stack->base){free(stack->base);}stack->top = stack->base = NULL;stack->stackSize = 0;return OK;
}
//二进制 转 十进制
void BinaryToDeci()
{printf("请输入二进制：");//二进制数栈SeqStack binaryStack;InitStack(&binaryStack);while (1){char num = 0;scanf("%c", &num);if (num == '\n'){break;}//压栈push(&binaryStack, num);}int i = 0;int dec = 0;//十进制数while (!IsEmptyStack(&binaryStack)){char num = 0;pop(&binaryStack, &num);dec += (num - '0')*pow(2, i);i++;}printf("对应的十进制：%d\n", dec);DestroyStack(&binaryStack);
}
//二进制 转 八进制
void BinaryToOct()
{printf("请输入二进制：");SeqStack binaryStack;//二进制数栈SeqStack octStack;//八进制数栈InitStack(&binaryStack);InitStack(&octStack);while (1){char num = 0;scanf("%c", &num);if (num == '\n'){break;}//压栈push(&binaryStack, num);}while (1){char num = 0;int oct = 0;//8进制数for (int i = 0; i < 3; i++){if (IsEmptyStack(&binaryStack)){break;}pop(&binaryStack, &num);oct += (num - '0')*pow(2, i);}//将八进制数压入到栈中push(&octStack, oct + '0');if (IsEmptyStack(&binaryStack)){break;}}printf("对应的八进制：");while (!IsEmptyStack(&octStack)){char num = 0;pop(&octStack, &num);putchar(num);}printf("\n");DestroyStack(&binaryStack);DestroyStack(&octStack);
}
//二进制 转 十六进制
void BinaryToHex()
{printf("请输入二进制：");SeqStack binaryStack;//二进制数栈SeqStack hexStack;//十六进制数栈InitStack(&binaryStack);InitStack(&hexStack);while (1){char num = 0;scanf("%c", &num);if (num == '\n'){break;}//压栈push(&binaryStack, num);}while (1){char num = 0;int oct = 0;//十六进制数for (int i = 0; i < 4; i++){if (IsEmptyStack(&binaryStack)){break;}pop(&binaryStack, &num);oct += (num - '0')*pow(2, i);}//将十六进制数压入到栈中if (oct<10){push(&hexStack, oct + '0');}else{push(&hexStack, oct-10 + 'a');}if (IsEmptyStack(&binaryStack)){break;}}printf("对应的十六进制：");while (!IsEmptyStack(&hexStack)){char num = 0;pop(&hexStack, &num);putchar(num);}printf("\n");DestroyStack(&binaryStack);DestroyStack(&hexStack);
}//二进制 转 八进制
int main(int argc, char *argv[])
{int menu = 1;while (menu){printf("-------菜单-------\n");printf("-------1、二进制转十进制-------\n");printf("-------2、二进制转八进制-------\n");printf("-------3、二进制转十六进制-------\n");printf("-------0、退出-------\n");printf("请输入菜单:");scanf("%d", &menu);getchar();//去掉换行符 \nswitch (menu) {case 1:BinaryToDeci();break;case 2:BinaryToOct();break;case 3:BinaryToHex();break;default:menu = 0;break;}}return 0;
}