数据结构--栈

栈是重要的数据结构,它是一种特殊的线性结构.在我们学习它时,会给我们学习下面一些的数据结构打下基础.下面来讲解下我的感受

工具/原料

数据结构

逻辑思维能力

栈的定义

1、栈的定义:给人最大感觉他就像杯子里面的水,先进后出,后进先出.栈是一种限定的线性表比喻:装羽毛球的盒子,

栈的分类

1、1 癔癍哂瘌顺序栈 2多栈共享技术 3 链栈 4 多栈运算这些可以联想到在学习线性表时的经验.下在是这四个讲解这部分内容可以联想到线性表的结构.

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

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