初学栈_初栈-优快云博客

本文链接：https://blog.youkuaiyun.com/TIAN19930910/article/details/8775704

本文介绍了一个简单的栈类的实现，包括入栈、出栈、清空栈和获取栈中剩余元素的操作。通过实例展示了栈的基本用法，并阐述了栈作为数据结构在实际编程中的重要性和应用场景。

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

/*    

*程序的版权和版本声明部分          

* Copyright (c)2013, 烟台大学计算机学院学        

* All rightsreserved.         

* 文件名称：STACK .cpp       

* 作    者：  田凤        

*完成日期：2013年4月9日      

* 版本号： v1.0                 

* 输入描述： 向栈中输入元素     

* 问题描述：略         

* 输出：输出栈中元素以及剩余元素的个数

*代码：

#include <iostream>
#include <stdlib.h>
using namespace std;
const int MAXNUM=10;
class STACK
{
private:
    int array[MAXNUM];//栈中元素的个数
public:
    STACK();
    int size;
    void insize(int num);//入栈
    int outsize();//出栈
    void clear();//清空栈中的元素
    int getsize();//栈中剩余元素的个数
};
STACK::STACK()
{
    size=0;
}
void STACK::insize(int num)//入栈
{
    if(size<MAXNUM)
    {
        array[size++]=num;
    }else{
    cout<<"栈中元素已满!"<<endl;
    }
}
int STACK::outsize()//出栈
{
    if(size>0)
    {
        size--;
        return array[size];
    }else{
    return -404;
    }
}
void STACK::clear()//清空栈中的元素
{
    size=0;
}
int STACK::getsize()//栈中剩余元素的个数
{
    return size;
}
int main()
{
    STACK s;
    s.insize(1);
    s.insize(2);
    s.clear();
    s.insize(3);
    s.insize(4);
    s.insize(5);
    s.insize(6);
    cout<<s.outsize()<<endl;
    cout<<s.outsize()<<endl;
    cout<<s.outsize()<<endl;
    cout<<s.outsize()<<endl;
    cout<<s.outsize()<<endl;
    cout<<"栈中剩余元素的个数为:"<<s.getsize()<<endl;
    system("pause");
}

*运行结果：