C++在类中实现栈功能

宏权实验室

于 2024-01-11 10:03:04 发布

阅读量267

点赞数 3

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： c++ 算法 stack

本文链接：https://blog.youkuaiyun.com/fittec/article/details/135519783

C++ 专栏收录该内容

200 篇文章 ¥299.90 ¥399.90

订阅专栏

超级会员免费看

本文通过类的方式实现C++中的栈功能，包括栈的基本操作，并提供了详细的测试过程，帮助理解栈的操作和C++面向对象编程的应用。

1.类实现栈


class Stack{
private:
    int top{-1};
    int *eles{0};
    int stack_size{0};
public:
    Stack(int _size){
        this->stack_size = _size;
        eles = new int[_size]{0};
    }
    bool Empty(){return this->top==-1;}
    bool Full(){return top==stack_size-1;}
    void Push(int v){
        if (Full()) {
            perror("stack is full!\n");
            return;
        }
        eles[++top]=v;
    }
    int Pop(){
        if (Empty()) {
            perror("stack is empty!\n");
            return -1;
        }
        int v = eles[top];
        eles[top]=0;
        --top;
        return v;
    }
    int Peek(){
        if (Empty()) {
            perror("stack is empty!\n");
            return -1;
        }
        return eles[top]