定义

栈是一种特殊的线性表
数据结构系列(四)栈与队列
 

操作

 
数据结构系列(四)栈与队列
 

存储结构

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

应用

递归-菲波那切数列
后缀表达式-逆波兰表示
数据结构系列(四)栈与队列
 
数据结构系列(四)栈与队列
数据结构系列(四)栈与队列 
 

队列

定义

队列也是一种特殊的线性表
数据结构系列(四)栈与队列
 

操作

队列是一种先进先出的线性表 FIFIO,允许插入的一端是队尾,允许删除的一端是队头
数据结构系列(四)栈与队列
 

存储结构

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

应用

数据结构系列(四)栈与队列

 

相关文章: