本文已参与「新人创作礼活动」，一起开启掘金创作之路。
一、今日课题
1.类模板的定义及使用
2.树的基本术语
二、实战演练
- 类模板
使用类模板使用户可以为类定义一种模式，使得类中的某些数据成员、某些成员函数的参数、某些成员函数的返回值能取任意类型。类模板是对一批仅仅成员数据类型不同的类的抽象，程序员只要为这一批类所组成的整个类家族创建一个类模板，给出一套程序代码，就可以用来生成多种具体的类，(这类可以看作是类模板的实例)，从而大大提高编程的效率。
1. 定义类模板的一般形式是：
template <类型名 参数名1，类型名 参数名2，…>
class 类名
{
类声明体
}；
例如，template <class T>
class Smemory
{…
public:
void mput(T x);
…
}
2. 参考代码
#include <iostream>
#include <conio.h>
using namespace std;
const int SIZE= 8;
template <class T>
class Smemory //定义类模板Smemory
{
T data[SIZE]; //类型为T，长度为SIZE的数组data[]为数据成员
int count;
public:
Smemory() { count = 0; }
void mput(T x); //mput()函数的参数x的类型是T
T mget(); //声明返回值类型为T的成员函数mget()
};
template <class T>
void Smemory<T> :: mput(T x) //定义成员函数mput()，函数的参数类型为T,该函数用于为数据成员 data数组的各个元素赋值
{
if (count == 8)
{
cout << "Memory is full";
return;
}
data[count] = x;
count++;
}
template <class T>
T Smemory<T> :: mget() //定义成员函数mget()，函数的返回类型为T，该函数用于取出数据成员 data数组的各个元素
{
if (count == 0)
{
cout << "Memory is empty";
return -1;
}
count--;
return data[count];
}
int main()
{
Smemory<int> mo1;
int i; char ch = 'A'; //将Smemory实例化，并创建对象mo1;
Smemory<char> mo2;
for (int i = 0; i < 8; i++)
{
mo1.mput(i);
mo2.mput(ch); ch++;
}
cout << "Get mol =>";
for (i = 0; i < 8; i++)
cout << mo1.mget();
cout << "\nGet mo2 => ";
for (i = 0; i < 8; i++)
cout << mo2.mget(); //调用成员函数mget()
system("pause");
}
- 树的基本术语
1）结点的度（Degree）：结点的子树个数；
2）树的度：树的所有结点中最大的度数；
3）叶结点（Leaf）：度为0的结点；
4）父结点（Parent）：有子树的结点是其子树的根节点的父结点；
5）子结点/孩子结点（Child）：若A结点是B结点的父结点，则称B结点是A结点的子结点；
6）兄弟结点（Sibling）：具有同一个父结点的各结点彼此是兄弟结点； 路径和路径长度：从结点n1到nk的路径为一个结点序列n1，n2，...，nk。ni是ni+1的父结点。路径所包含边的个数为路径的长度；
7）祖先结点（Ancestor）：沿树根到某一结点路径上的所有结点都是这个结点的祖先结点；
8）子孙结点（Descendant）：某一结点的子树中的所有结点是这个结点的子孙；
9）结点的层次（Level）：规定根结点在1层，其他任一结点的层数是其父结点的层数加1；
10）树的深度（Depth）：树中所有结点中的最大层次是这棵树的深度；
