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

栈与队列详解

weixin_34194087

于 2017-06-05 08:57:00 发布

阅读量54

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/ulysses-you/p/6943297.html

本文详细介绍了栈和队列这两种特殊线性表的概念、操作、存储结构及其应用场景。栈采用后进先出（LIFO）原则，适用于递归实现如斐波那契数列等；队列遵循先进先出（FIFO）原则，常用于任务调度。

栈

定义

栈是一种特殊的线性表

操作

存储结构

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

应用

递归-菲波那切数列

后缀表达式-逆波兰表示

队列

定义

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

操作

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

存储结构

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

应用

转载于:https://www.cnblogs.com/ulysses-you/p/6943297.html

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。