c++学习笔记 --5.11 小结

函数模板

类模板

动态数组类（向量类）

链表类

集合类

栈类（先进后出）->可以用于做一个计算器

队列类（先进先出）->循环队列  （运用取余的做法 让头到尾 尾到头）

类是对对象的抽象   而类模板是对类的抽象  但是人们还是不满足 当两个类模板 比如 集合类模板 与 链表类模板 都有相似的算法 add remove 那么就想到把这些算法 方法抽象出来诞生了 泛型的程序设计模式 

由四部分组成 容器 算法 迭代器 函数对象 

当算法被抽象出来以后 它就不能像私有的方法去访问类内的私有的数据了 则引入了迭代器的概念 让这些算法 方法 能够去访问到 不同类的私有成员