【概述】

stack 和 queue 是在程序设计中经常会用到的数据容器，STL 提供了方便的堆栈、队列的实现，准确地说，STL 中的 stack 与 queue 不同于 pair、vector 等容器，而是对栈、队列这三个数据结构的重新包装。

【stack 的使用】

stack 定义在 <stack> 头文件中，其提供了堆栈的全部功能，即实现了先进后出的数据结构。

定义： stack<type> stackName

stack 的基本操作有：

s.push(x)：将元素 x 入栈
s.pop()：将栈顶元素删除
s.top()：访问栈顶元素
s.empty()：判断栈是否为空，当栈为空时返回 true，否则返回 false
s.size()：访问栈中元素的个数

【queue 的使用】

queue 定义在 <queue> 头文件中，其提供了队列的全部功能，即实现了先进先出的数据结构。

定义：queue<type> queueName

queue 的基本操作有：

q.push(x)：入队，将 x 存入队列末端
q.pop()：出队，将队列的第一个元素弹出
q.front()：访问队首元素
q.back()：访问队尾元素
q.empty()：判断队列是否为空，当队列为空时返回 true，否则返回 false
q.size()：访问队列中元素的个数

【例题】

1.栈

后缀表达式的值（信息学奥赛一本通-T1331）(stack 计算后缀表达式)：点击这里
计算（信息学奥赛一本通-T1356）(stack 计算中缀表达式)：点击这里
中缀表达式值（信息学奥赛一本通-T1358）(stack 计算中缀表达式)：点击这里
扩号匹配问题（信息学奥赛一本通-T1203）(stack 匹配括号)：点击这里
表达式括号匹配（信息学奥赛一本通-T1353）(stack 匹配括号)：点击这里
括弧匹配检验（信息学奥赛一本通-T1354）(stack 匹配括号)：点击这里
字符串匹配问题（信息学奥赛一本通-T1355）(stack 匹配括号)：点击这里
Vasya and Books（CF-1073B）(stack+模拟)：点击这里
车厢调度（信息学奥赛一本通-T1355）(stack+模拟)：点击这里
炫酷雪花（2019牛客寒假算法基础集训营 Day5-H）(stack+贪心)：点击这里
wzoi（2019牛客寒假算法基础集训营 Day6-I）(stack+贪心)：点击这里
Bracket Sequence（CF-223A）(栈的分段统计)：点击这里
Ultimate Army（Gym-102267I）(双栈模拟)：点击这里

2.队列

围圈报数（信息学奥赛一本通-T1334）(queue+模拟)：点击这里
Dispute（CF-242D）(queue+模拟)：点击这里
周末舞会（信息学奥赛一本通-T1332）(队列思想)：点击这里
Blash数集（信息学奥赛一本通-T1333）(队列思想)：点击这里
产生数（信息学奥赛一本通-T1361）(队列思想)：点击这里

线性结构 —— 栈与队列相关推荐

【数据结构基础】线性数据结构——栈和队列的总结及封装(C和java)
前言数据结构,一门数据处理的艺术,精巧的结构在一个又一个算法下发挥着他们无与伦比的高效和精密之美,在为信息技术打下坚实地基的同时,也令无数开发者和探索者为之着迷. 也因如此,它作为博主大二上学期最重 ...
【JS数据结构】线性结构——栈结构
目录一. 认识栈结构 1.栈结构 1.1 栈(stack) 1.2 生活中类似于栈的 1.3 栈结构的图解 1.4 程序中的函数调用栈是使用栈实现的呢? 1.5 栈面试题二. 栈结构实现 1.栈的 ...
线性结构--栈--特点--结构--概念
特殊线性表-栈: 与常规线性表有神么差别?在本质上是没有什么差别的,只是在运算规则上有较大的差距,具体请看以下介绍. 栈是被限制只能在一端进行插入和删除运算的线性表,可以使用的一端称为栈顶,不能使用的 ...
两栈共享存储空间(线性结构栈)
#ifndef DOUBLESTACK_H #define DOUBLESTACK_H /*(1)引入1.如果需要两个相同类型的栈(顺序结构), 分别为了两个栈开辟存储空间.极有可能出现的情况是栈1已 ...
【数据结构(郝斌)】03线性结构-栈
数据结构-栈什么是栈静态栈动态栈区别: 静态栈动态栈操作栈的标准库操作动态栈的操作实现操作 void initStack(PSTACK s) void pushStack(PSTAC ...
数据结构 c++用栈实现四则运算_数据结构之线性结构——栈的四则运算实现
目标: 用栈来自己编写程序,实现四则运算拆解: 1. 任何表达式都由操作数.运算符.定界符组成操作数即为参与计算的数值运算符(这里只讨论算术运算符)有优先级之分定界符可以改变运算次序 2. ...
纸上得来终觉浅，可以这里看一眼（一）----＞栈和队列
.栈和队列的概念以及实现今天,我们介绍最后两个特殊的线性结构---->栈和队列.栈和队列一讲完,我们接下来就要进入二叉树的学习,其实如果前面的博客你能够理解的话,你就会惊奇的发现:栈和队列的所 ...
【数据结构笔记】3.栈和队列
文章目录第3章栈和队列 3.1 栈 3.1.1 栈的基本概念 1.栈的定义 2.栈的基本操作 3.1.2 栈的顺序存储结构 1.顺序栈的实现 2.顺序栈的基本运算 3.共享栈 3.1.3 栈的链式 ...
数据结构Python版--线性结构
文章目录线性数据结构栈匹配括号进制转换问题前序.中序和后序表达式队列传土豆打印任务双端队列回文检测器列表无序列表有序列表线性数据结构栈,队列,双端队列和列表都是有序的数据 ...

线性结构 —— 栈与队列