类模板的使用

注意在每次类模板函数时都需要声明一个类模板

#include<iostream>

using namespace std;

template <class T,int num>

class Stack{

private:

	T t[num];

	int point;

public:

	 Stack();

	 bool IsEmpty();

	 bool IsFull();

	 bool Push(const T& a);

	 bool Pop(T& result);

};

template <class T,int num>

Stack<T,num>::Stack(){

	point = 0;		//指向栈底

}

template <class T,int num>

bool Stack<T,num>::IsEmpty(){

	return point == 0;

}

template <class T,int num>

bool Stack<T,num>::IsFull(){

	return point == num;

}

template <class T,int num>

bool Stack<T,num>::Pop(T& result){			//出栈先判断栈是否为空 Pop还需要一个元素来存储弹出的结果

	if(IsEmpty()){

		return 0;

	}

	else{

		point--;

		result = t[point];

	}

	return true;

}

template <class T,int num>

bool Stack<T,num>::Push(const T& a){		//入栈先判断栈是否已满

	if(IsFull()){

		return 0;

	}

	else{

		t[point] = a;		//注意先后顺序，point指的实际上是栈中最顶部元素上面的位置

		point++;

	}

	return true;

}

int main(){

	Stack<int,10> S;		//注意初始化的方式Stack<int,10>

	cout<<S.IsEmpty()<<endl;

	for(int i = 0;i < 10;i++){

		S.Push(i);

	}

	int res;		//该变量用来存储弹出的结点

	while(S.Pop(res)){

		cout<<res<<"  ";

	}

	cout<<endl;

}

巴特西

C++面试常见问题——17类模板的使用

类模板的使用

最新文章

热门文章