栈是重要的数据结构,它是一种特殊的线性结构.在我们学习它时,会给我们学习下面一些的数据结构打下基础.下面来讲解下我的感受
工具/原料
数据结构
逻辑思维能力
栈的定义
1、栈的定义:给人最大感觉他就像杯子里面的水,先进后出,后进先出.栈是一种限定的线性表比喻:装羽毛球的盒子,
栈抽象数据类型
1、这里可以理解成他有那些函数,也是一种思想.比如:进栈,出栈,初始化.这也是正体现了数据结构的特点,就是数据有着不同的结构.这部分也是他们一些基本的功能.当然我我感觉你在生活中用到了其他的功能.你也可以向里面在加.只是要深刻理解这种思想.
栈的分类
1、顺序栈 2多栈共享技术 3 链栈 4 多栈运算这些可以联想到在学习线性表时的经验.下在是这四个讲解这部分内容可以联想到线性表的结构.
2、顺序栈的定义.在这里是用C语言定义的.顺序栈也可以理解为是数组,只不过是特殊的数组,到这了就会理解了数据结构其实就是一定的规则.
3、顺序栈的进栈,这里需要注意的是你在进栈时要判断是不是满了,你想下你在倒水时你传统看下是否是满的,这样接下来你才能放你的元素
4、顺序栈的出栈.这是同样也需要注意的是你要判断是否是空的,如果杯子里面的水没有了你还要怎么倒出水.
5、下面的几个分类可以参照线性表的结构来做这部分内容.
栈的应用
1、这里讲解的是括号匹配的问题.下面可以分几种情况:一,匹配成功 二,匹配错误匹配错误又可以分:1,左括号错误, [ ( ) 2,右括号错误. ()] 3,左右括号不对 ( { ] )
