入栈与出栈

最新推荐文章于 2024-03-06 08:58:48 发布

原创最新推荐文章于 2024-03-06 08:58:48 发布 · 454 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#栈

栈专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个使用 C++ 实现的栈操作模拟程序。该程序通过读取一系列输入指令（如 push 和 pop），并在标准输出中显示栈顶元素来模拟栈的行为。程序利用了 C++ 的标准模板库 (STL) 中的 stack 容器。

#include<iostream>

#include<stack>

#include<cstring>

using

namespace 
std;

int

main()

{

    stack
 <int>
 b;

    int

a[50],m,l,k;

    char

s[5000][6];

    int

i,n,j;

    while(cin>>n)

    {

        l=0;

    for(i=0;i<n;i++)

        cin>>a[i];

    j=-1;

    m=-1;

    k=0;

    while(k<n)

    {

        cin>>s[++j];

        if(strcmp(s[j],"push")==0)

        {

            b.push(a[++m]);

        }

        else

        {

            if(l==0)

            {

            cout<<b.top();

            b.pop();

            l=1;

            ++k;

            }

            else

            {

            cout<<"
 "<<b.top();

            b.pop();

            ++k;

            }

        }

    if(k==n)

    {

        cout<<endl;

        break;

    }

    }

    }

    return

0;

}