class实现Stack

基于class实现一个存储string类型的Stack

头文件：

//stack.h
#include<vector>
#include<string>
class Stack
{
	public:
		bool push(const string &str);
		bool pop(string &str);
		bool peek(string &str);


		bool empty(){return vStack.empty();}
		bool full(){return vStack.size == vStack.max_size();}
		int size(){return vStack.size();}
		
	private:
		vector<string> vStack;
}

    在类声明体重定义的函数，如empty()、full()、size()被编译器默认为inline类型的。

源文件：

//stack.cpp
#include<stack.h>

bool Stack::push(const string &str)
{
	if(vStack.full())
		return false;
	
	vStack.push_back(str);
	return true;
}

bool Stack::pop(string &str)
{
	if(vStack.empty())
			return false;

	str = vStack.back();
	vStack.pop_back();
	return true;
}

bool Stack::peek(string &str)
{
	if(vStack.empty())
		return false;

	str = vStack.back();
	return false;
}

转载于:https://www.cnblogs.com/fangyan5218/p/10618259.html