造轮子之实现一个栈类（c++）

造轮子之实现一个栈类

栈：先进后出的数据结构，在实际开发过程中运用普遍，在这里就简单的实现一个字符串类型的栈类。
先写一个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成员函数的操作都被视为非法，在一定程度上提高了程序的安全性和可靠性。