数据结构系列（四）栈与队列

栈

定义

栈是一种特殊的线性表

 

操作

 

 

存储结构

从存储结构来看，分为顺序栈和链栈，同线性表的划分

 

应用

递归-菲波那切数列

后缀表达式-逆波兰表示

 

 

 

队列

定义

队列也是一种特殊的线性表

 

操作

队列是一种先进先出的线性表 FIFIO，允许插入的一端是队尾，允许删除的一端是队头

 

存储结构

从存储结构来看，分为顺序队列和链队列，同线性表的划分

 

应用