栈（Stack）是一种遵循后进先出（LIFO）原则的线性数据结构。栈的操作主要包括入栈（Push）和出栈（Pop）。
栈的应用：
1、中缀表达式转后缀表达式
2、进制转换（直接取余得到的顺序和结果相反，通过栈来调转）
3、款项金额转中文大写
4、编辑器中括号的匹配
实现方式：
-顺序栈
-链表栈
本文使用顺序栈，实现二进制转换
// 顺序存储的栈
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>typedef int Elemtype;
typedef struct stack
{Elemtype data[32];int top; // 栈顶下标
} Stack;void Init(Stack *s); // 初始化
void Push(Stack *s, Elemtype e); // 压栈
Elemtype Pop(Stack *s); // 弹栈
int Empty(Stack *s); // 判断是否为空
void Clean(Stack *s); // 清空栈
Elemtype peek(Stack *s); // 读取栈顶元素
int main(int argc, char const *argv[])
{Stack *s=(Stack *)malloc(sizeof(Stack));Init(s);//初始化int n=38;//对38进行二进制转化while (n!=0)//n不等于0 循环{Push(s,n%2);//对二取余，结果进栈n/=2;//除二}while (Empty(s)){printf("%d",Pop(s));//通过翻转顺序后，打印}return 0;
}
void Init(Stack *s)
{s->top=-1;//将栈顶置为-1
}
void Push(Stack *s, Elemtype e)
{s->data[++s->top]=e;//先自增栈顶位置，再将目标数值入栈
}
Elemtype Pop(Stack *s)
{return s->data[s->top--];
}
int Empty(Stack *s)
{if(s->top==-1)//栈为空的充条件{printf("栈空");return 0;}return 1;
}
void Clean(Stack *s)
{s->top=-1;//将栈顶置为-1，下次入栈时，栈顶先自增，再覆盖原有的置，从而做到清栈
}
Elemtype peek(Stack *s)
{return s->data[s->top];//返回以栈顶为下标的元素
}