栈的概念及用栈完成括号匹配

1-栈:逻辑线性结构

栈的操作特点:在一个端口进行数据的操作
栈的性质特点:先入后出,栈具有记忆性

2-对栈的控制:

通过 栈底指针ebp 和栈顶指针esp,就可以对栈内的数据操作
栈底指针通常是固定的,这里只讨论 固定栈底 的栈,所以可以忽略栈底指针

3-栈的存储结构:

与线性表一样,应该建立一个 栈控制头 ,将控制栈的所有量 封装 到这个控制头中

在这里插入图片描述
结论:通过 void *arr[10];可以存储任意用户类型数据的值所占的空间首地址,间接地说,arr存储的数据类型是 任意用户类型!这比在userType.h中更改USER-TYPE更巧妙

4-初始化一个堆栈并实现基本操作

在这里插入图片描述
初始化堆栈:
在这里插入图片描述
销毁堆栈,判断堆栈的状态(满,空)
在这里插入图片描述
进行入栈(push)和出栈(pop)
每次入栈top加一,将入栈数据保存在下标为top++的数组中,每次出栈忽略掉最上层的数据,且top–
在这里插入图片描述

5-括号匹配

在这里插入图片描述
在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值