卡码网C++语言基础课|19.洗盘子

写在最前：因为有一点点基础，所以记录一下常错的，有问题的，不了解的……

这道题主要是数据结构：栈的书写

栈=洗盘子，需要将一摞放在另一摞上面，并且是从顶放到顶，因此对于栈这种数据结构只能在一侧进行插入和删除操作，像一个水杯，只能从上面倒水，一侧指的就是开口的那一侧。遵循后进先出原则（LIFO），允许进行插入和删除的那一端是栈顶，与之对应的另一端是栈底，如果一个栈不包含仍和元素，这个栈被称为空栈。那么在计算机领域，栈是如何应用的呢？比如，浏览器的历史回退和编写文档时的“撤销”操作。

栈的操作

C++标准库提供了一个名为 std::stack 的栈容器适配器，想要使用它，只需要引入<stack头文件即可。

#include <stack> // 引入stack头文件

然后就可以通过stack数据类型 栈名称这样的形式来创建一个栈并进行操作了

 stack<int> st; // 创建一个int类型的栈

栈的常用操作主要有以下几种：

• empty(): 判断栈是否为空栈，如果为空栈返回true， 否则或者false
• push(): 进栈操作，将新的元素放入到栈中，新的元素成为栈顶元素。
• pop()： 出栈操作，栈顶元素从栈中离开
• top(): 获取栈顶元素，但是不会移除它
• size(): 获取栈的长度，即栈中元素的数量

st.push(1);
st.push(10);
st.push(100); // 往栈中添加元素，现在栈底元素是1，栈顶元素是100

st.pop(); // 移除栈顶元素100，新的栈顶元素是10

int topNumber = st.top(); // 获取栈顶元素10

bool isEmpty = st.empty(); // 如果栈为空，返回true；否则返回false

int stackSize = st.size(); // 获取栈的长度（元素数量）

#include<iostream>
#include<stack>
using namespace std;

int main(){
    int n,m,nump,c;
    cin>>n;
    stack<int> plane;
    while(n--){
        cin>>nump;
        plane.push(nump);
    }
    cin>>m;
    while(m--){
        cin>>c;
        if(c==1&&!plane.empty()){
            plane.pop();
        }
        else{
            cin>>nump;
            plane.push(nump);
        }
    }
    if(plane.empty())cout<<"All the dishes have been washed."<<endl;
    else cout<<plane.top()<<endl;

    return 0;
}

错误原因：

1：没考虑，如果拿出盘子洗的时候，没有盘子的情况，以及操作完后，弹出顶端盘子号码时，如果没有盘子了，需要输出“All the dishes have been washed.”

2:在最后判断盘子洗完时，判断条件少了（），即plane.empty()