C++之Stack

2020-12-23

C++中实现了一个stack位于头文件中中。stack是栈，栈是一种非常重要的数据结构，它是一种先进后出或者是后进先出(LIFO)的数据结构。作为一个模板类，可以方便的操作任意类型。

stack的核心接口为：

push() : 进栈，将一个元素放入栈中

top() : 返回栈中的头部元素

pop() : 从栈中移除元素

当然也可以利用容器自己实现一个栈，代码如下：

//
// Created by JSL on 2020/12/19.
//

#ifndef MYSTACK_MYSTACK_HPP
#define MYSTACK_MYSTACK_HPP
#include <deque>
#include <exception>
class ReadEmptyStack :public std::exception{
public:
    virtual const char* what() const throw() {
        return "Read empty stack";
    }
};
template <typename T>
class MyStack {
public:
    typename std::deque<T>::size_type size() const noexcept{
        return _con.size();
    }
    bool empty() const noexcept{
        return _con.empty();
    }
    void push(const T& elem){
        _con.push_back(elem);
    }
    T& top(){
        if (_con.empty()){
            throw ReadEmptyStack();
        }
        return _con.back();
    }
    T pop(){
        if (_con.empty()){
            throw ReadEmptyStack();
        }
        T elem(_con.back());
        _con.pop_back();
        return elem;
    }
private:
    std::deque<T> _con;
};


#endif //MYSTACK_MYSTACK_HPP