第三章-栈 队列和数组
栈 stack
数据接口三要素
逻辑,运算,存储
只允许在一端进行数据插入和删除操作.
LIFO规则,last in first out 先进后出
联想到烤串.doge
卡特兰数(catalan),n个不同元素进栈,出栈元素不同排列的个数为
顺序栈
链栈
只在头结点插入和删除就是链栈
队列
FIFO first in first out, 先进先出
操作受限的线性表,只允许在一端进行插入,另一端就行删除的线性表
队列的操作
3.2.4 双端队列
数据接口三要素
逻辑,运算,存储
只允许在一端进行数据插入和删除操作.
LIFO规则,last in first out 先进后出
联想到烤串.doge
卡特兰数(catalan),n个不同元素进栈,出栈元素不同排列的个数为
只在头结点插入和删除就是链栈
FIFO first in first out, 先进先出
操作受限的线性表,只允许在一端进行插入,另一端就行删除的线性表