数据结构--栈

1、栈的定义:给人最大感觉他就像杯子里面的水,先进后出,后进先出.

栈是一种限定的线性表

比喻:装羽毛球的盒子,

1、这里可以理解成他有那些函数,也是一种思想.比如:进栈,出栈,初始化.这也是正体现了数据结构的特点,就是数据有着不同的结构.这部分也是他们一些基本的功能.当然我我感觉你在生活中用到了其他的功能.你也可以向里面在加.只是要深刻理解这种思想.

1、1  顺序栈   2多栈共享技术 3  链栈  4 多栈运算

这些可以联想到在学习线性表时的经验.下在是这四个讲解这部分内容可以联想到线性表的结构.

2、顺序栈的定义.在这里是用C语言定义的.顺序栈也可以理解为是数组,只不过是特殊的数组,到这了就会理解了数据结构其实就是一定的规则.

3、顺序栈的进栈,这里需要注意的是你在进栈时要判断是不是满了,你想下你在倒水时你传统看下是否是满的,这样接下来你才能放你的元素

4、顺序栈的出栈.这是同样也需要注意的是你要判断是否是空的,如果杯子里面的水没有了你还要怎么倒出水.

5、下面的几个分类可以参照线性表的结构来做这部分内容.

1、这里讲解的是括号匹配的问题.下面可以分几种情况:一,匹配成功 二,匹配错误

匹配错误又可以分:1,左括号错误, [ ( )  2,右括号错误. ()] 3,左右括号不对 ( { ] )