九度教程第28题-堆栈的的使用（栈的使用）

最新推荐文章于 2023-08-09 10:47:32 发布

weixin_39450145

最新推荐文章于 2023-08-09 10:47:32 发布

阅读量347

点赞数

CC 4.0 BY-SA版权

分类专栏：九度OJ

本文链接：https://blog.youkuaiyun.com/weixin_39450145/article/details/97824788

九度OJ 专栏收录该内容

29 篇文章

订阅专栏

本文深入讲解堆栈数据结构的基本操作，包括push、pop和查询栈顶元素。通过具体实例演示了如何使用C++标准库中的stack类实现这些操作，适用于初学者理解堆栈的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

九度教程第28题-堆栈的的使用

题目：

题目描述：

        堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。

输入：

       对于每组测试数据，第一行是一个正整数 n，0<n<=10000(n=0 结束)。而后的 n 行，每行的第一个字符可能是'P’或者'O’或者'A’；如果是'P’，后面还会跟着一个整数，表示把这个数据压入堆栈；如果是'O’，表示将栈顶的值 pop 出来，如果堆栈中没有元素时，忽略本次操作；如果是'A’，表示询问当前栈顶的值，如果当时栈为空，则输出'E'。堆栈开始为空。

输出：

        对于每组测试数据，根据其中的命令字符来处理堆栈；并对所有的'A’操作，输出当时栈顶的值，每个占据一行，如果当时栈为空，则输出'E’。当每组测试数据完成后，输出一个空行。

样例输入：

3

A

P 5

A

4

P 3

P 6

O

A

0

样例输出：

E

5

3

代码：

#include<stdio.h>
#include<stack>
using namespace std;

stack<int> st; //定义一个堆栈
char a[2];

int main()
{
    int n;
    int data; //存放压入栈中的数据
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0) break;

        for(int i=0;i<n;i++)
        {
            scanf("%s",a);
            switch(a[0])
            {
                case 'P':scanf("%d",&data); st.push(data);//P——压入堆栈
                        break;
                case 'O':if(st.empty()==false)           //O——将栈顶的值pop出来，若栈为空，忽略此次操作
                        {
                            st.pop();
                        }
                        break;
                case 'A':                              //A——询问栈顶的值，如果当前栈为空，输出E
                        if(!st.empty())
                        {
                            data=st.top();
                            printf("%d\n",data);
                        }
                        else{
                            printf("E\n");
                        }
                        break;
                default:break;
            }
        }
        printf("\n");
    }
    return 0;
}