**第九章 函数模板**
函数模板定义语法：
template<模板参数表>
函数定义
模板参数表的内容：
类型参数：class 或typename 标识符
常量参数：类型说明符 标识符
模板参数：template<参数表>class 标识符
注意：
一个函数并非能够处理所有类型的数据
只有能够进行函数模板中运算的类型，可以作为类型实参
自定义的类，可以重载模板中的运算符，才能作为类型实参
类模板：
类模板声明：
template<模板参数表>
class 类名
{类成员声明}
如果需要在类成员之外定义成员函数，则需要采用以下形式
template<模板参数表>
类型名 类名<模板参数标识符列表>::函数名（参数表）
线性群体
群体是指有多个数据元素组成的集合体，可以分为线性群体和非线性群体；线性群体中的元素按照位置排列有序，可以区分为第一个元素，第二个元素；非线性群体不用位置顺序来标识。
线性群体中的元素次序与逻辑位置关系是对应的，在线性群体中，又可以按照访问元素的不同方法分为直接访问，顺序访问和索引访问。
链表类：
链表是一种动态数据结构，可以用来表示顺序访问的线性群体。由结点组成，结点可以在运行时动态生成，每一个结点数据域和指向链表中下一个结点的指针，即下一个结点的地址，如果链表中只每个结点只有一个指向后继结点的指针，则称该链表为单链表。
栈类模板:
栈是只能从一端插入数据，是一种后进先出的数据结构。
栈空，栈满，一般状态；
初始化，入栈（push)，出栈(pop)，清空栈(clear)，访问栈顶元素，检测栈的状态（peek）
队列：
队列是只能从一端插入数据，从另一端删除元素，是一种先进先出的数据结构。队满，队空
排序：
数据元素：数据的基本单位，在计算机中通常作为一个整体进行考虑，一个数据元素可能有若干数据项组成。
关键字：数据元素中某个数据项的值，用它可以标识一个数据元素，在排序过程中需要完成两种基本操作：比较两个数的大小，调整元素在序列中的位置。