栈:是一种思想,实现将数据以先进后出(FILO:first in last out)方式操作
一、模型:井口
二、数据类型:
//宏:
#define MAXSIZE 10
//重命名:将int取一个别名:StackType
typedef int StackType;
//栈的类型:
struct stack
{
//数据:
StackType buf[6]; //栈的元素
//方法
short top; //栈顶下标
};
三、功能:
1、初始化InitStack
2、清空栈:ClearStack
3、出栈:pop
4、进栈:push
5、判断栈为满:IsFull
6、判断栈为空:IsEmpty
7、取次栈顶
8、栈的元素个数:StackLength
四、栈的应用:撤消与恢复,记忆,递归,高级功能计算
栈的代码详解、将二进制结果取出,实现代码如下
#include<stdio.h>
//宏
#define MAXSIZE 32
#define FA