#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include<malloc.h>
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
typedef struct
{
int* base;
int* top;
int stacksize;
}SqStack;
int InitStack(SqStack& S)
{
S.base = (int*)malloc(STACK_INIT_SIZE * sizeof(int));
if (!S.base) return -1;
S.top = S.base;
S.stacksize = STACK_INIT_SIZE;
return 0;
}
int Push(SqStack& S, int e)
{
if (S.top - S.base >= S.stacksize)
{
S.base = (int*)realloc(S.base,
(S.stacksize + STACKINCREMENT) * sizeof(int));
if (!S.base)
{
return -1;
}
S.top = S.base + S.stacksize;
S.stacksize += STACKINCREMENT;
}
*S.top++ = e;
return 1;
}
int Pop(SqStack& S, int& e)
{
if (S.top == S.base)
{
return 0;
}
e = *--S.top;
return 1;
}
int StackEmpty(SqStack S)
{
if (S.base == S.top)
{
return 1;
}
else
{
return 0;
}
}
int main()
{
SqStack S;
int N, e;
InitStack(S);
printf("请输入一个十进制数:\n");
scanf("%d", &N);
while (N)
{
Push(S, N % 2);
N = N / 2;
}
printf("对应的二进制数为:\n");
while (!StackEmpty(S))
{
Pop(S, e);
printf("%d", e);
}
}
#define STACK_INIT_SIZE 100 //存储空间初始分配量
#define STACKINCREMENT 10 //存储空间分配增量
typedef struct
{
int* base; //在栈顶构造之前和销毁之后,base的值为NULL
int* top; //栈顶指针
int stacksize; //当前已分配的存储空间,以元素为单位
}SqStack; //命名为SqStack
//栈的初始化
int InitStack(SqStack& S) //构造一个空栈S
{
S.base = (int*)malloc(STACK_INIT_SIZE * sizeof(int));
if (!S.base) return -1; //储存分配失败
S.top = S.base;
S.stacksize = STACK_INIT_SIZE;
return 0;
}
//插入元素e为新的栈顶元素
int Push(SqStack& S, int e)
{
if (S.top - S.base >= S.stacksize) //栈满,追加存储空间
{
S.base = (int*)realloc(S.base,
(S.stacksize + STACKINCREMENT) * sizeof(int));
if (!S.base) //存储分配失败
{
return -1;
}
S.top = S.base + S.stacksize;
S.stacksize += STACKINCREMENT;
}
*S.top++ = e;
return 1;
}
//若栈不空,则删除S的栈顶元素,用e返回其值,并返回1,否则返回-1
int Pop(SqStack& S, int& e)
{
if (S.top == S.base)
{
return 0;
}
e = *--S.top;
return 1;
}
//判断顺序栈是否为空
int StackEmpty(SqStack S)
{
if (S.base == S.top)
{
return 1;
}
else
{
return 0;
}
}
int main()
{
SqStack S;
int N, e;
InitStack(S);
printf("请输入一个十进制数:\n");
scanf("%d", &N);
while (N)
{
Push(S, N % 2);
N = N / 2;
}
printf("对应的二进制数为:\n");
while (!StackEmpty(S))
{
Pop(S, e);
printf("%d", e);
}
}