C++_模板举例_使用模板实现集合类(堆栈)

//stack集合类是一个简单的堆栈的实现。
//这里有两个模板参数，T和size，指定堆栈中的元素类型和堆栈中项数的最大值。
//push 和 pop成员函数添加和删除堆栈中的项，并在堆栈底部增加。
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
template <class T,int size> //出错点
class stack
{
private:
	T items[size];
	int top;
	const int MaxSize;
public:
	stack():MaxSize(size)
	{
		top=-1;//指向栈底
	}
	bool IsFull();
	bool IsEmpty();
	void push(const T item);
	T pop();
};

template <class T,int size>
bool stack<T,size>::IsFull()
{
	if(top==MaxSize-1)
	{
		return true;
	}
	else
	{
		return false;
	}
}

template <class T,int size>
bool stack<T,size>::IsEmpty()
{
	if (top==-1)
	{
		
		return true;
	}
	else
	{
		return false;
	}
}

template <class T,int size>//出错点
void stack<T,size>::push(const T item)
{
	if (IsFull())
	{
		cout<<"stack is full"<<endl;
		return;
	}
	else
	{
		items[++top]=item;
	}
}

template <class T,int size>
T stack<T,size>::pop()
{
	if (!IsEmpty())
	{
		return items[top--];
	}
	else
	{
		cout<<"栈空"<<endl;
		return 0;
	}
}

void main()
{
	//stack<string,5> s;//栈中存放字符串
	stack<int,5> s;   //栈中存放整型数据
	while(!s.IsFull())
	{
		//s.push("123");//字符串入栈
		s.push(1);//整型数据入栈
	}
	while(!s.IsEmpty())
	{
		cout<<s.pop()<<endl;
	}
	system("pause");
}