[C++][实现一个栈]

刚好看到这个问题，看了几个网上写的不是很喜欢，自己写一下：

使用Mystack类实现，栈用vector+idx来进行模拟

分别为下列几个功能：

1.Mystack()构造函数，初始化栈顶元素坐标为0，栈内存一个-1标记空

2.empty()来判定空，如果当前栈顶元素的值为-1，为空

3.push(int x)压入元素，并且坐标后移

4.pop()弹出元素，并且坐标前移

5.top()取栈顶坐标对应元素

#include <bits/stdc++.h>
using namespace std;

class Mystack{
public:
    Mystack(){ //写一个栈的构造函数，vec+idx来标记
        top_idx=0;
        data.push_back(-1);
    }
    bool empty(){
        if(data[top_idx]==-1){
            return true;
        }
        return false;
    }
    void push(int x){ //填入元素，栈顶坐标后移
        data.push_back(x);
        top_idx++;
    }
    void pop(){ //弹出元素，栈顶坐标前移
        data.pop_back();
        top_idx--;
    }
    int top(){ //取栈顶元素
        return data[top_idx];
    }
private:
    int top_idx;
    vector<int> data;
};


int main(){
    Mystack s;
    cout<<"-------1 represent the the stack is empty-------"<<endl;
    cout<<s.empty()<<endl;
    vector<int> vec{1,23,4,5,6};
    for(int i=0;i<vec.size();++i){
        s.push(vec[i]);
    }
    cout<<"-------from the top of the stack-------"<<endl;
    while(!s.empty()){
        cout<<s.top()<<endl;
        s.pop();
    }
    system("pause");
    return 0;
}

运行结果：