栈（C++，数组实现，适合初学者）

最新推荐文章于 2024-08-07 08:30:00 发布

Mr_Feng07007

最新推荐文章于 2024-08-07 08:30:00 发布

阅读量926

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签：栈 class C++

本文链接：https://blog.youkuaiyun.com/Mr_Feng07007/article/details/79662119

C++ 专栏收录该内容

3 篇文章

订阅专栏

这篇博客介绍了如何使用C++通过数组实现一个栈的数据结构。包括构造函数、析构函数、判断栈空栈满的方法，以及入栈、出栈和获取栈顶元素的功能。适合C++初学者学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class stack            //定义栈这个类
{
    public:      
        stack(int n);   //构造函数
       ~stack();      //析构函数
       bool isempty();//判断栈是否为空
       bool isfull();//判断栈是否为满
       void push(int e);//入栈函数
       int gettop();    //得到栈顶元素
       void pop();      //出栈函数
    private:
        int *elemarray; //定义数组
        int top;        //定义top作为栈顶的指针作用，指向栈顶we   
        int capicity;
};

#include"stack.h"    //用""表示从本文件开始搜索，可以试试用<>的效果
#include<iostream>
using namespace std;
stack::stack(int n)  //构造函数，初始化变量，给数组动态分配空间
{
    capicity=n;
    top=0;
    elemarray=new int [capicity];
}
stack::~stack()      //析构函数，收回动态分配空间
{
    delete []elemarray;
}
bool stack::isempty()//判空函数
{
    if (top ==0)
        return true;
    else return false;
}
bool stack::isfull()//判满函数
{
    if(top==(capicity-1))
        return true;
    else
        return false;
}
int stack::gettop() //输出栈顶的元素
{
    cout<<"栈顶的元素是"<<elemarray[top]<<endl;
}
void stack::push(int e)//将元素入栈
{
    if (top==capicity-1)
        cout<<"Stack is full"<<endl;
    else
        elemarray[++top]=e;
}
void stack::pop()    //将栈顶元素出栈
{
    if (top==0)
        cout<<"EMPTY STACK"<<endl;
    else
        top--;
}

#include"stack.h"
#include<iostream>
using namespace std;


int main()
{
   //主函数，根据要求自行编写代码
    return 0;
}

初学者写的不好见笑了，欢迎各位大佬前来指点，感激不尽！