一、栈的基本概念

1. 栈的基本定义

栈（stack）又名堆栈，是一种只允许在同一端进行数据插入和删除操作的特殊线性表。

2.栈的相关概念

栈顶（top）：表尾，栈中允许进行数据插入和删除的一端。
栈底（bottom）：表头，栈中不允许进行数据操作的一端。
入栈或进栈（push）：将数据插入栈顶。
出栈或退栈（pop）：将数据取出栈顶并删除。
栈上溢（full）：栈内空间已满时，仍进行入栈操作，是一种空间不足的出错状态。
栈下溢（empty）：栈内无数据时，仍进行出栈操作，是一种数据不足的出错状态。
空栈：元素个数为零的栈。

3.栈的常用操作

stack < Type > s：构造stack容器。
s.top()：返回栈顶元素。
s.size()：返回栈的大小。
s.empty()：判断栈是否为空。
s.push(elem)：入栈操作，向栈顶插入一个元素。
s.pop()：出栈操作，取出并删除栈顶元素。

二、栈的操作应用

UVA514 铁轨 Rails

题目链接：UVA514 铁轨 Rails

题目描述

输入格式

输出格式

题目翻译

某城市有一个火车站，铁轨铺设如图。有n节车厢从A方向驶入车站，按进站的顺序编号为1～n。你的任务是判断是否能让他们按照某种特定的顺序进入B方向的铁轨并驶出车站。例如，出栈顺序（5 4 1 2 3）是不可能的，但（5 4 3 2 1）是可能的。
为了重组车厢，你可以借助中转站C。这是一个可以停放任意多节车厢的车站，但由于末端封顶，驶入C的车厢必须按照相反的顺序驶出C。对于每节车厢，一旦从A移入C，就不能返回A了;一旦从C移入B，就不能返回C了。也就是说，在任意时刻，只有两种选择：A到C和C到B。

题目分析

观察发现，对火车进行调度的整个过程实际是在模拟入栈出栈的过程，令A表示下一个进栈元素， T a r g e t B Target_B TargetB表示下一个预期出栈元素，则存在以下情况：

A= T a r g e t B Target_B TargetB，则A入栈后应立即出栈，AB均增加一位。
栈非空且s.top()= T a r g e t B Target_B TargetB，则栈顶元素出栈，B增加一位。
A<=n，说明仍有元素等待入栈且当前A或栈顶元素并非当前期望元素，则当前A入栈，A增加一位。
以上情况均不满足，则说明所有元素均已入栈且栈顶元素不为期望元素，则无法满足条件，无解。

Code

#include<cstdio>
#include<stack>//stack为stl特有容器，使用时需引用stack库
using namespace std;
const int MAXN=1000+10;
int n,Target[MAXN];
int main()
{while(~scanf("%d",&n) && n!=0){while(~scanf("%d",&Target[1]) && Target[1]!=0){stack<int>s;int A=1,B=1,ok=1;for(int i=2;i<=n;i++) scanf("%d",&Target[i]);while(B<=n){if(A==Target[B]){A++;B++;}else if(!s.empty() && s.top()==Target[B]){s.pop();B++;}else if(A<=n){s.push(A);A++; }else{ok=0;break;} }printf("%s\n",ok?"Yes":"No");}}return 0;
}

以上就是C++中栈（stack容器）使用详解的全部内容了，如果您认为我的文章对您起到了帮助作用，恳请点赞关注支持一下，您的鼓励就是我前进的最大动力。
我是Horseman：一名正在成长的蒟蒻OIer，算法竞赛系列教程持续更新中，感谢大家的鼓励支持。

数据结构：栈（stack容器）使用详解相关推荐

【数据结构-栈和队列】详解栈和队列（代码+STL+原理）
一.栈的应用栈是一种先进后出(FILO)的数据结构 1.1 栈的操作实现清空(clear): // 栈的清空操作就是把栈顶top置为-1 void clear(){top=-1; } // 清空栈 ...
【数据结构】共享栈详解判断共享栈满条件栈顶指针变化详解记忆方法例题
摘要:简单易懂,详细地介绍共享栈概念,指针,判断共享栈栈满条件以及记忆方法等目录共享栈概念栈顶指针&变化详解栈顶指针种类的记忆方法判断栈满条件判断栈满条件的记忆方法例题解题思路 ...
栈帧ebp,esp详解
栈帧%ebp,%esp详解分类专栏: 汇编首先应该明白,栈是从高地址向低地址延伸的.每个函数的每次调用,都有它自己独立的一个栈帧,这个栈帧中维持着所需要的各种信息.寄存器ebp指向当前的栈帧的底部 ...
数据结构殷人昆电子版百度云资源_数据结构精讲与习题详解(C语言版第2版清华大学计算机系列教材)...
导语内容提要殷人昆编著的<数据结构精讲与习题详解(C语言版第2版清华大学计算机系列教材)>是清华大学出版社出版的<数据结构(C语言版)>(第2版)的配套教材,对" ...
Java堆和栈的区别/联系详解
Java堆和栈的区别/联系详解关于Java中堆栈内存的知识,算是基础知识,和C语言中的指针有一些类似,面试中也经常会被问到,特别是跟Java和C都有关的开发工作. 一.堆栈的联系在Java中,内存 ...
数据结构与算法之时间复杂度详解
数据结构与算法之时间复杂度详解目录排序算法的介绍和分类算法的时间复杂度概念常见的时间复杂度解析平均时间复杂度和最坏时间复杂度空间复杂度介绍 1. 排序算法的介绍和分类排序算法的介绍排序 ...
docker 容器 exited_Docker实战006：docker容器使用详解
Docker容器也是docker的核心成员,是docker镜像的一个运行实例.一个镜像可以创建多个容器,多个容器也可以在同一台机器上运行并与其他容器共享操作系统内核同时将应用程序与系统其它周围环境隔离 ...
Buffer（缓冲/字节容器）详解
本文来说下Buffer(缓冲/字节容器)详解文章目录概述 Buffer API ByteBuf - Netty 字节数据的容器 ByteBuf如何工作 ByteBuf 使用模式 HEAP BUFF ...
docker logs 查看docker容器日志详解
docker logs 查看docker容器日志详解通过docker logs命令可以查看容器的日志. 命令格式: $ docker logs [OPTIONS] CONTAINEROptions: ...
顺序栈基本操作（入栈和出栈）C语言详解
#include <stdio.h> #include <stdlib.h> /*顺序栈基本操作(入栈和出栈)C语言详解栈的具体实现(1)顺序栈(2)链栈栈的应用(1)回退 ( ...

数据结构：栈（stack容器）使用详解

栈（stack容器）使用详解