本文部分图片截取自B站懒猫老师。
视频链接为：https://www.bilibili.com/video/BV187411j7sm?spm_id_from=333.1007.top_right_bar_window_history.content.click.
类模板
使用main函数来操作：
使用类模板来编写通用的栈类
注意点：
1、在类的前面加上template< class DataType >
2、把要数据类型替换为定义的通用数据类型
3、所有的成员函数在定义的时候，要在前面加上
template< class DataType >，
表明是和类模板相关的，然后在用到类名的的地方即“::”之前，在类名后面加上尖括号< DataType >。
如何使用类模板对象
下面，举堆栈的例子来说明类模板的使用。
需要注意，这里是将他们都写在一起了。
#include <iostream>
using namespace std;
//栈 - 以存储字符型数据为例
const int MAX_SIZE = 5; //定义栈最大值常量
template <class DataType>
class Stack
{
private:
DataType* data; //成员属性：线性表
int size; //成员属性：堆栈的实际大小
int top; //成员属性：栈顶
public:
Stack(); //构造函数
Stack(int s); //有参构造函数
~Stack(); //析构函数
void push(DataType ch); //成员函数：入栈
DataType pop(); //成员函数：出栈并返回栈顶元素
DataType getTop(); //成员函数：获得栈顶元素（不出栈）
bool isEmpty(); //成员函数：栈是否为空
bool isFull(); //成员函数：栈是否为满
void setNull(); //成员函数：设置栈为空
class Full {};
class Empty {}; //由于这两个类都是放在Stack这个类声明的里面, 所以我们将其称为异常内部类
};
template <class DataType>
Stack<DataType>::Stack() {
size = MAX_SIZE;
top = -1;
data = new DataType[MAX_SIZE]; //缺省构造函数分配最大的内存空间
}
template <class DataType>
Stack<DataType>::Stack(int s) {
size = s;
top = -1;
data = new char[size]; //根据指定的大小分配栈的内存空间
}
//析构函数
template <class DataType>
Stack<DataType>::~Stack() {
delete[]data; //内存回收--主动去实现内存的释放。
}
template <class DataType>
void Stack<DataType>::push(DataType ch)
{
//当堆栈是满时,丢出异常对象
if (isFull())
throw Full();
else
data[++top] = ch;
}
template <class DataType>
DataType Stack<DataType>::getTop() //成员函数：获得栈顶元素（不出栈）
{
if (isEmpty())
{
return -1;
}
return data[top];
}
template <class DataType>
bool Stack<DataType>::isFull() //成员函数：栈是否为满
{
return (top == (size - 1));
}
template <class DataType>
bool Stack<DataType>::isEmpty() //成员函数：栈是否为空
{
return (top == -1);
}
template <class DataType>
DataType Stack<DataType>::pop() //成员函数：出栈并返回栈顶元素
{
//当堆栈是空时,丢出异常对象
if (isEmpty())
throw Empty();
else
return data[top--]; //先出栈,top再自减
}
template <class DataType>
void Stack<DataType>::setNull() //成员函数：设置栈为空
{
top = -1;
}
int main()
{
int i,j;
char ret_char;
int ret_int;
char arr_char[] = { 'a','d','s' ,'4','2' };
int arr_int[] = { 1,2,3,4,5 };
Stack<char> sqStack_char;
try{
for (i = 0; i < sizeof(arr_char)/sizeof(*arr_char); i++)
{
sqStack_char.push(arr_char[i]);
}
sqStack_char.push('b');
}
catch (Stack<char>::Full)
{
cout << "Stack Full" << endl;
}
try {
ret_char = sqStack_char.pop();
cout << ret_char << endl;
ret_char = sqStack_char.pop();
cout << ret_char << endl;
ret_char = sqStack_char.pop();
cout << ret_char << endl;
ret_char = sqStack_char.pop();
cout << ret_char << endl;
ret_char = sqStack_char.pop();
cout << ret_char << endl;
ret_char = sqStack_char.pop();
cout << ret_char << endl;
}
catch (Stack<char>::Empty)
{
cout << "Stack Empty" << endl;
}
Stack<int> sqStack_int;
try {
for (j = 0; j < sizeof(arr_int) / sizeof(*arr_int); j++)
{
sqStack_int.push(arr_int[j]);
}
sqStack_int.push(6);
}
catch (Stack<int>::Full)
{
cout << "Stack Full" << endl;
}
try {
ret_int = sqStack_int.pop();
cout << ret_int << endl;
ret_int = sqStack_int.pop();
cout << ret_int << endl;
ret_int = sqStack_int.pop();
cout << ret_int << endl;
ret_int = sqStack_int.pop();
cout << ret_int << endl;
ret_int = sqStack_int.pop();
cout << ret_int << endl;
ret_int = sqStack_int.pop();
cout << ret_int << endl;
}
catch (Stack<int>::Empty)
{
cout << "Stack Empty" << endl;
}
system("pause");
return 0;
}
假设我们将他们分成几个文件来实现的话，可能会报错，解决方法是需要按照下面去做。
