ACM- 栈

栈的定义：栈是一种只能在一端进行的插入或删除操作的线性表。表中允许进行插入，删除操作的一端称为栈顶，栈的另一端称为栈底。

栈的特点：后进先出

C++标准库中的基本使用方法：

栈的头文件

#include 
     

定义栈，以如下形式实现：stack<type> s；其中type为数据类型（如int，fioat，char等）

常用操作有：

s.push(item); //将item压入栈顶s.pop();         //删除栈顶的元素，但不会返回s.top();          //返回栈顶的元素，但不会删除s.size();         //返回栈中元素的个数s.empty();      //检查栈是否为空，如果为空返回true，否则返回false

栈的使用：

杭电1022（栈的使用）

AC代码：#include 
     
      #include 
      
       using namespace std;int main(){    int n;    char in[100];    char out[100];    int flag[100];  //记录判断进站还是出站的标志    while(cin>>n)    {        cin>>in;        cin>>out;        stack
       
         s;//模拟站台的栈        int i=0;      //i代表进站序列的对应列车        int j=0;      //j代表出站序列的对应列车        for(i;i<=n;)        {            if(s.empty())  //如果栈为空则处理第一个数据            {                s.push(in[i]);                flag[i+j] = 0;                i++;          //第一个数据入栈，计数器加一            }            if(!s.empty()&&s.top()!=out[j])//如果栈不空并且不等于当前出站序列中的数字，则必须再将后面的标号入栈            {                s.push(in[i]);                flag[i+j] = 0;                i++;            }            if(!s.empty()&&s.top()==out[j])            {                s.pop();                flag[i+j] = 1;                j++;            }                             //如果栈不为空，并且栈顶元素等于当前出站序列中的当前位置，则出栈，并让出站序列向后，开始处理下一个出站序列        }        if(s.empty())                    //若栈为空，证明全部列车都已经出站，所以题目给出的出站序列有可能实现        {            cout<<"Yes."<