嘉兴网站建设嘉兴baidu百度网盘

栈（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];//返回以栈顶为下标的元素
}