stack.h

来自「一个可视化的编译器」· C头文件 代码 · 共 51 行

/// <author> 任晶磊 </author>
/// <update> 2008-3-1 </update>
///	<E-mail> [e-mail] </E-mail>

#ifndef STACK_H
#define STACK_H

#include <stack>
template <typename Type> 
/// <summary>
/// 栈的接口类
/// </summary>
class Stack
{ 
public: 
	void Push(Type elem) 
	{ 
		base.push(elem); 
	}

	Type Top()
	{
		return base.top();
	}

	/// <summary>
	/// 弹出栈定元素
	/// </summary>
	/// <returns>返回弹出的栈定元素，STL stack的pop()方法不返回值</returns>
	Type Pop() 
	{ 
		Type temp = base.top();
		base.pop();
		return temp; 
	} 
	
	int Size() 
	{
		return (int)base.size();
	} 

	bool Empty()
	{
		return base.empty();
	}

private: 
	std::stack<Type> base; 
}; 

#endif