1-栈:逻辑线性结构
栈的操作特点:在一个端口进行数据的操作
栈的性质特点:先入后出,栈具有记忆性
2-对栈的控制:
通过 栈底指针ebp 和栈顶指针esp,就可以对栈内的数据操作
栈底指针通常是固定的,这里只讨论 固定栈底 的栈,所以可以忽略栈底指针
3-栈的存储结构:
与线性表一样,应该建立一个 栈控制头 ,将控制栈的所有量 封装 到这个控制头中

结论:通过 void *arr[10];可以存储任意用户类型数据的值所占的空间首地址,间接地说,arr存储的数据类型是 任意用户类型!这比在userType.h中更改USER-TYPE更巧妙
4-初始化一个堆栈并实现基本操作

初始化堆栈:

销毁堆栈,判断堆栈的状态(满,空)

进行入栈(push)和出栈(pop)
每次入栈top加一,将入栈数据保存在下标为top++的数组中,每次出栈忽略掉最上层的数据,且top–

5-括号匹配


311

被折叠的 条评论
为什么被折叠?



