C++每日一练（类模板、树）

版权声明：本文为博主原创文章，未经博主允许不得转载。                    

https://blog.csdn.net/lxy_2011/article/details/52597515    

           
一、今日课题

1.类模板的定义及使用

2.树的基本术语

 

二、实战演练

类模板

 

  使用类模板使用户可以为类定义一种模式，使得类中的某些数据成员、某些成员函数的参数、某些成员函数的返回值能取任意类型。类模板是对一批仅仅成员数据类型不同的类的抽象，程序员只要为这一批类所组成的整个类家族创建一个类模板，给出一套程序代码，就可以用来生成多种具体的类，(这类可以看作是类模板的实例)，从而大大提高编程的效率。

 

1. 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）：树中所有结点中的最大层次是这棵树的深度；

 

 

三、课外阅读

面试中的二叉树题目

9/20/2016 4:41:25 PM 
--------------------- 
作者：J-A 
来源：CSDN 
原文：https://blog.csdn.net/lxy_2011/article/details/52597515 
版权声明：本文为博主原创文章，转载请附上博文链接！