【牛客题霸】【模板】栈|栈的压入、弹出序列

✅作者简介：热爱后端语言的大学生，CSDN内容合伙人 ✨精品专栏：C++面向对象 🔥系列专栏：算法百炼成神

🔥前言

本专栏收录的均为牛客网的算法题目，内含链表、双指针、递归、动态规划、基本数据结构等算法思想的具体运用。牛客网不仅有大量的经典算法题目，也有大厂的面试真题，面试、找工作完全可以来这里找机会。此外，网站内的编码主题多样化，调试功能可运用性强，在这里刷题除了锻炼算法思想，同时也锻炼了根据要求自己设计输入输出的代码能力，可谓是非常注重用户体验。这么好的免费刷题网站还不快入手吗，快去注册开启算法百炼成神之路吧！(会在具体题目旁留下链接)

1、AB1 【模板】栈

对应题目链接：算法入门-AB1

题目叙述：

1.1、解题思路

1. 此题第一个要求就是实现一个栈，因此切记不可直接包含stack头文件，而是自己模拟一个栈类，同时按照要求完善push、pop和top方法。
2. 接下来注意输入描述的内容，从这里可以知道我们最多循环操作100000次，那么栈的容量就可以设置成这个数，同时栈的下标应该从-1开始。
3. 输出描述就是三个方法的完善，通过分支语句if-else即可完成。

1.2、代码实现与解释

本题源码：

#include 
using namespace std;

class stack {
    int s[100000];
    int index = -1;
  public:
    void push(int x) {
        index++;
        s[index] = x;
    }
    void top() {
        if (index