数据结构-考研-栈和队列

数据结构-考研-栈和队列_第1张图片
数据结构-考研-栈和队列_第2张图片

栈的基本操作

数据结构-考研-栈和队列_第3张图片

栈常考的题型:

在这里插入图片描述
2.栈的特点:先进后出
数据结构-考研-栈和队列_第4张图片
按照存储方式分为顺序栈和链栈
数据结构-考研-栈和队列_第5张图片
顺序栈的定义:
数据结构-考研-栈和队列_第6张图片
数据结构-考研-栈和队列_第7张图片
数据结构-考研-栈和队列_第8张图片
初始条件不同,判断栈空和栈满的条件也不同,注意一下
数据结构-考研-栈和队列_第9张图片
数据结构-考研-栈和队列_第10张图片

数据结构-考研-栈和队列_第11张图片

数据结构-考研-栈和队列_第12张图片
数据结构-考研-栈和队列_第13张图片

数据结构-考研-栈和队列_第14张图片

数据结构-考研-栈和队列_第15张图片

队列

线性表,栈,队列之间关系。 栈和队列都是一种特殊的线性表
数据结构-考研-栈和队列_第16张图片
数据结构-考研-栈和队列_第17张图片
数据结构-考研-栈和队列_第18张图片
数据结构-考研-栈和队列_第19张图片
数据结构-考研-栈和队列_第20张图片
数据结构-考研-栈和队列_第21张图片
数据结构-考研-栈和队列_第22张图片

数据结构-考研-栈和队列_第23张图片

数据结构-考研-栈和队列_第24张图片

判断队列已满/已空

数据结构-考研-栈和队列_第25张图片
数据结构-考研-栈和队列_第26张图片
数据结构-考研-栈和队列_第27张图片
对于队头队尾指针
数据结构-考研-栈和队列_第28张图片
数据结构-考研-栈和队列_第29张图片

数据结构-考研-栈和队列_第30张图片

数据结构-考研-栈和队列_第31张图片
数据结构-考研-栈和队列_第32张图片
数据结构-考研-栈和队列_第33张图片
数据结构-考研-栈和队列_第34张图片
数据结构-考研-栈和队列_第35张图片
数据结构-考研-栈和队列_第36张图片

栈的应用(后进先出)

1.用栈实现括号匹配
2.栈在递归中应用

数据结构-考研-栈和队列_第37张图片

数据结构-考研-栈和队列_第38张图片
数据结构-考研-栈和队列_第39张图片

数据结构-考研-栈和队列_第40张图片
数据结构-考研-栈和队列_第41张图片
数据结构-考研-栈和队列_第42张图片
数据结构-考研-栈和队列_第43张图片
数据结构-考研-栈和队列_第44张图片
数据结构-考研-栈和队列_第45张图片
数据结构-考研-栈和队列_第46张图片
在这里插入图片描述
数据结构-考研-栈和队列_第47张图片
数据结构-考研-栈和队列_第48张图片
数据结构-考研-栈和队列_第49张图片
数据结构-考研-栈和队列_第50张图片
栈在递归中的调用
数据结构-考研-栈和队列_第51张图片
数据结构-考研-栈和队列_第52张图片
数据结构-考研-栈和队列_第53张图片

数组

数据结构-考研-栈和队列_第54张图片
数据结构-考研-栈和队列_第55张图片
数据结构-考研-栈和队列_第56张图片
数据结构-考研-栈和队列_第57张图片
数据结构-考研-栈和队列_第58张图片

数据结构-考研-栈和队列_第59张图片
数据结构-考研-栈和队列_第60张图片
数据结构-考研-栈和队列_第61张图片
数据结构-考研-栈和队列_第62张图片

你可能感兴趣的:(笔记)