数据结构学习之——栈和栈的应用,LeetCode题——括号匹配

栈 Stack

	1、栈也是一种线性结构

	2、相比数组,栈对应的操作是数组的子集

为什么这么说呢?因为栈本质就是一个数组,只是这个数组比较奇怪,只能从一端添加元素,也只能从一端取出元素

这一端称为栈顶
数据结构学习之——栈和栈的应用,LeetCode题——括号匹配_第1张图片入栈:向栈中添加元素
出栈:栈中的元素出来

3、栈是一种后进先出的数据结构,手枪弹夹

Last In First Out(LIFO)

在计算机的世界里,栈拥有着不可思议的作用
4、栈的应用

( 1.无处不在的Undo操作(撤销)
数据结构学习之——栈和栈的应用,LeetCode题——括号匹配_第2张图片我们在word中,写一段话,删除,撤销
数据结构学习之——栈和栈的应用,LeetCode题——括号匹配_第3张图片方法里面调用方法
(3、括号匹配–编译器,Eclipse等编程语言的验证
数据结构学习之——栈和栈的应用,LeetCode题——括号匹配_第4张图片5、栈的实现,底层有很多种方式,这里使用数组,其他的后续补充
数据结构学习之——栈和栈的应用,LeetCode题——括号匹配_第5张图片数据结构学习之——栈和栈的应用,LeetCode题——括号匹配_第6张图片LootCode的题目:
数据结构学习之——栈和栈的应用,LeetCode题——括号匹配_第7张图片实现代码:提取码:5xw6

你可能感兴趣的:(数据结构学习之——栈和栈的应用,LeetCode题——括号匹配)