造轮子之实现一个栈类
栈:先进后出的数据结构,在实际开发过程中运用普遍,在这里就简单的实现一个字符串类型的栈类。
先写一个Stack的头文件 Stack.h,在头文件中声明了必需的成员函数。
#include<vector>
#include<string>
using namespace std;
class Stack{
public:
bool push(const string&);
bool pop(string&e);
bool peek(string &e);
bool empty() const {return _stack.empty();}
bool full() const {return _stack.size()==20;}
int size() const {return _stack.size();}
private:
vector<string> _stack;
};
再写一个Stack.cpp来完成成员函数的定义
#include"Stack.h"
bool Stack::push(const string &e){
if(full()) return false;
_stack.push_back(e);
return true;
}
bool Stack::pop(string &e){
if(empty()) return false;
e=_stack.back();
_stack.pop_back();
return true;
}
bool Stack::peek(string &e){
if(empty()) return false;
e=_stack.back();
return true;
}
讲解一下细节处理:
在编写过程中,三个成员函数用到了const,目的当然很明确就是要让编译器会对这些函数进行检查,在这个函数中的任何试图改变成员变量和调用非const成员函数的操作都被视为非法,在一定程度上提高了程序的安全性和可靠性。