目录
1、栈的简介:
- 栈也是一种线性结构
- 相比数组,栈对应的操作是数组的子集
- 只能从一端添加元素,也只能从一端取出元素
- 这一端称为栈顶
2、栈的图示:
2.1、栈的应用一:
解释:我想输入沉迷学习无法自拔。第一次输入“沉迷”,第二次输入“学习”,第三次输入“不法”,输入错误,因此需要撤销。
2.2、栈的应用二:
2.3、栈的应用二:括号匹配-编译器
https://leetcode-cn.com/problems/valid-parentheses/
我们来看leetcode上的一道题:
给定一个只包括 '(',')','{'ÿ