数据结构系列栈与队列
Posted ulysses_you
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构系列栈与队列相关的知识,希望对你有一定的参考价值。
栈
定义
栈是一种特殊的线性表
操作
存储结构
从存储结构来看,分为顺序栈和链栈,同线性表的划分
应用
递归-菲波那切数列
后缀表达式-逆波兰表示
队列
定义
队列也是一种特殊的线性表
操作
队列是一种先进先出的线性表 FIFIO,允许插入的一端是队尾,允许删除的一端是队头
存储结构
从存储结构来看,分为顺序队列和链队列,同线性表的划分
应用
以上是关于数据结构系列栈与队列的主要内容,如果未能解决你的问题,请参考以下文章