C++实现stack【栈】

要求：

//****file: stack.h
/*
对stack进行初始化
检查stack为空，或已满
将整数压入到stack中
从stack里弹出整数
不移除任何袁术，讲过stack的内容输出到标准输出
Stack类的私有成员如下：
一个用于打印错误信息的私有哦成员函数
三个私有数据成员构成了stack类的private实现，此实现为类接口提供支持。

*/

类的实现

 

#include <iostream>
using namespace std;


class Stack{
    public : 
    enum {MaxStack = 5};
    //初始化栈，栈为空 
    void init () {top = -1;}
    
    void push (int n){
        if (isFull()){
            errMsg("Full stack .cant push");
            return ;        
        }
        arr[++top ] =n;        
    }
    
    int pop() {
        if (isEmpty () ){
            errMsg("Empty stack . Popping dummy value.");
            return dummy_val;
        }
    
        return arr[top-- ];
    }
    //检查statck是否为空 
    bool isEmpty() {return top <0 ;}
    //检查stack是否已满 
    bool isFull() {return top >= MaxStack - 1;}
    
    //dump倾倒 ， 按照从stack顶端到底端的次序，依次将Stack的内容输出到标准输出 
    void dump () {
        for (int i = top; i >= 0; i--)
            cout << 't' << arr[i] << '\n';
    }
     

    private :
        void errMsg(const char * msg) const {
            cerr << "\n*** Stack operation failure : "<< msg << '\n'; 
        }
        
        int top;
        int arr[ MaxStack ];
        int dummy_val;

};

测试代码如下：

#include <iostream>
#include "stack.h" 

int main() {
    Stack s1;
    s1.init();
    s1.push(9);
    s1.push(4);
    s1.dump();
    cout << "Popping " << s1.pop() << '\n';
    s1.dump();
    s1.push(8);
    s1.dump();
    s1.pop();s1.pop();
    s1.dump();
    s1.pop();
    s1.dump();
    s1.push(3);
    s1.push(5);
    s1.dump();
    
    for (unsigned i = 0; i <Stack::MaxStack; i++)
    s1.push(1);
    s1.dump();
    
    return 0;
}

调试结果：

/*
t4
t9
Popping 4
t9
t8
t9

*** Stack operation failure : Empty stack . Popping dummy value.
t5
t3

*** Stack operation failure : Full stack .cant push

*** Stack operation failure : Full stack .cant push
t1
t1
t1
t5
t3

--------------------------------
Process exited with return value 0
Press any key to continue . . .

*/