PAT 1009 说反话

倒带^

已于 2023-02-13 21:13:41 修改

阅读量48

点赞数 1

文章标签： c++ 算法开发语言

于 2023-02-13 21:07:00 首次发布

本文链接：https://blog.csdn.net/qq_74221023/article/details/129016733

版权

最先进去的最后出去，最后出去的最先出去,类似于堆栈

学习了c++的stack函数；

#include<stack>

stack<类型>a//建立空堆栈

a.push(i)//将i压入堆栈

a.pop()//移除顶部元素

a.top()//访问顶端元素

s.size()//访问元素数量

while(!s.empty())做循环出堆栈

#include<iostream>
#include<stack>
using namespace std;
int main()
{
    string i;
    stack<string>s;//先创建一个堆栈s
   
    while(cin>>i)//压入堆栈

    {  
     
       s.push(i);
    }
    cout<<s.top();
    s.pop();
    while(!s.empty())
    {
    cout<<' '<<s.top();
    s.pop();
    }
}

外循环开始是用getchar()!='\n'，但是这样的话输入的第一个字符将被getchar（）接收导致答案错误，所以使用cin>>i来控制循环结束