本文介绍了栈和队列这两种基础数据结构。栈是一种后进先出（LIFO）的数据结构，常用于括号匹配等解析过程；队列则是先进先出（FIFO）的数据结构，适用于任务调度等场景。文章通过实例讲解了栈和队列的实现，包括使用顺序表和链表，并提及双端队列的应用。
前情提要
上节课我们学习了链表，对于栈，我们就可以使用我们学习的任意一种链表和顺序表去实现
链表和顺序表解决的是数据怎么存放的问题，可以提供各种各样的方式让你去使用数据，可以把其中的几种方法禁用掉，让数据只能从一端去操作的话，就可以称为栈了，也就是说，栈和线性表的区别可以理解为是，线性表描述的是数据存放、栈描述的是操作
栈概述
栈stack，有些地方称为堆栈，是一种容器，可存入数据元素、访问元素、删除元素，它的特点在于只能允许在容器的一端（称为栈顶端指标，英语：top）进行加入数据（push）和输出数据（pop）的运算，没有位置的概念，保证任何时候可以访问、删除的元素都是此前最后存入的那个元素，确定了一种默认的访问顺序
可以理解为水杯，后面的水先喝
由于栈数据结构只允许在一端进行操作，因而按照先进后出(LIFO,Last In First Out)的原理运作
订阅专栏 解锁全文
扫一扫
1292
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
