栈模拟递归

#define  _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include "stack.h"
//10
//1010
void to2(int n)
{

if (n == 0)
{
return;
}
else
{
//printf("%d", n % 2);//顺序
to2(n / 2);
printf("%d", n % 2);//逆序
}

}

void main()
{

int num;
scanf("%d", &num);

printf("num=%d\n", num);
//to2(num);

struct mystack mystackX;
init(&mystackX);
while (num)
{
push(&mystackX, num % 2);
num /= 2;
}
while (!isempty(&mystackX))
{
printf("%d", gettop(&mystackX));
pop(&mystackX);
}

system("pause");
}

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

#define N 100

struct mystack
{
int top;
int data
;//存储栈上的数据
};

void init(struct mystack *p);//初始化
void clear(struct mystack *p); // 清空
int isempty(struct mystack *p);
int isfull(struct mystack *p);
int gettop(struct mystack *p);
void push(struct mystack *p, int key);
void pop(struct mystack *p);

#include "stack.h"

void init(struct mystack *p)//初始化
{
p->top = -1;//-1:代表空栈
memset(p->data, 0, sizeof(int)*N);//清空内存
}
void clear(struct mystack *p)//清空
{
init(p);
}

int isempty(struct mystack *p)
{
if (p->top == -1)
{
return 1;//1：代表空
}
else
{
return 0;//不为空
}
}
int isfull(struct mystack *p)
{
if (p->top == N-1)
{
return  1;//满了
}
else
{
return 0;
}
}
int gettop(struct mystack *p)
{
return p->data[p->top];//获取即将出栈的值
}
void push(struct mystack *p,int key)
{
if (isfull(p)==1)
{
return;
}
else
{
p->top++;//下标移动一个
p->data[p->top] = key;//压栈
}
}
void pop(struct mystack *p)
{
if (isempty(p)==1)
{
return;
}
else
{
p->top--;
}
}