函数模板
类模板
动态数组类(向量类)
链表类
集合类
栈类(先进后出)->可以用于做一个计算器
队列类(先进先出)->循环队列 (运用取余的做法 让头到尾 尾到头)
类是对对象的抽象 而类模板是对类的抽象 但是人们还是不满足 当两个类模板 比如 集合类模板 与 链表类模板 都有相似的算法 add remove 那么就想到把这些算法 方法抽象出来诞生了 泛型的程序设计模式
由四部分组成 容器 算法 迭代器 函数对象
当算法被抽象出来以后 它就不能像私有的方法去访问类内的私有的数据了 则引入了迭代器的概念 让这些算法 方法 能够去访问到 不同类的私有成员