（10.15）静态实现顺序栈的基本操…

编写一个类，实现简单的栈。栈中有以下操作： 元素入栈、读栈顶元素，元素出栈，判断栈空，判断栈满。 栈的数据由大小为10的数组存放。 在主函数中测试栈的应用，完成如下操作： 将10、12、14依次入栈，读出栈顶元素，并打印。出栈，读出并打印栈顶元素。

stack.h

#include<iostream>
using namespace std;


class stack
{
private :
    int data [ 10 ];
    int datacount;         //对应栈顶元素的下一个元素
public :
    stack()               //构造函数，初始化。
    {
        for( int i = 0; i < 10; i ++)
            data [ i ] = 0;
        datacount = 0;
    }
    void push( int elem); //入栈，插入元素
    void   pop(); //出栈
    int gettop();   //获得栈顶元素
    bool isempty();   //判断栈是否为空
    bool isfull();         //判断栈是否为满
    void show_elem();   //遍历所有的栈内的元素
};

stack.cpp

#include"stack.h"

bool stack :: isempty()
{
    return datacount == 0;     //判断datacount==0这段语句是真是假
}

bool stack :: isfull()
{
    return datacount == 10;
}

void stack :: push( int elem)     //压栈
{
    if( isfull()) return;
    data [ datacount ++ ] = elem;
}

void stack :: pop()
{
    if( isempty()) return;
    data [ -- datacount ] = 0;
}

int stack :: gettop()
{
    if( isempty()) return - 1;
    return data [ datacount - 1 ];
}

void stack :: show_elem()
{
    if( isempty()) return;
    for( int i = 0; i < datacount; i ++)
        cout << data [ i ] << "  ";
    cout << endl;
}

main.cpp

#include"stack.h"
int main()
{
    stack s;
    s . push( 10);
    s . push( 12);
    s . push( 14);
    cout << "遍历整个栈的元素，由栈底到栈顶." << endl;
    s . show_elem();
    cout << "输出栈顶元素为：" <<s . gettop() << endl;
    s . pop();
    cout << "剩余的元素为:";
    s . show_elem();
}