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;
}

posted @ 2018-04-29 14:55  落影无痕  阅读(293)  评论(0编辑  收藏  举报