//简单的栈

#include<stdio.h>

#include<stdlib.h>

//栈的介绍：栈先进后出，一般用于将数据逆序输出

//栈一般只有四种方法--进栈，出栈，清空，判断栈是否为空

//定义栈的结构

#define datatype int//定义栈内数据类型

#define N 10//定义数组的大小

struct easystacknode{

    int top;//栈顶位置

    datatype data[N];

};

typedef struct easystacknode EStack;

//初始化栈

EStack selfstack = { -, {  } };

//判断栈是否为空

int isempty();

//进栈

int push(datatype num);

//出栈

int pop();

//清空

void setempty();

void main(){

    //练习：十进制转换成二进制

    int m = ;

    while (m!=){

        //进栈

        push(m % );

        m = m / ;

    }

    //打印出对应的二进制数据

    while (!isempty()){//直到栈为空时跳出循环

        printf("%d", pop());

    }

    printf("\n");

    system("pause");

}

//判断栈是否为空1,1为空，0为非空

int isempty(){

    if (selfstack.top==-)//表示栈里一个元素也没有

    {

        return ;

    }

    else{

        return ;

    }

}

//进栈

int push(datatype num){

    //先判断栈是否溢出

    if (selfstack.top==N-)

    {

        //栈已满

        return ;

    }

    else{

        selfstack.top += ;//栈顶坐标+1

        selfstack.data[selfstack.top] = num;

        return ;

    }

}

//出栈

int pop(){

    //判断栈是否为空

    if (isempty())

    {

        return -;

    }

    else{

        selfstack.top -= ;//栈顶坐标-1

        return selfstack.data[selfstack.top + ];

    }

}

//清空

void setempty(){

    selfstack.top=-;//栈顶坐标置为-1

}