退役狗回来继续写博客……C++数据结构

一、定义

　　不说了......

二、向量对象支持的操作接口12

　　1.size()

　　2.get(r)

　　3.put(r,e)

　　4.insert(r,e)

　　5.remove(r)

　　6.disordered()

　　7.sort()

　　8.find(e)

　　9.search(e)

　　10.deduplicate()

　　11.uniquify()

　　12.traverse()

三、构造&析构

　　1.默认构造　　2.复制构造

四、动态空间管理

　　1.向量扩容&缩容、分摊时间分析

五、重载[] 像数组一样下标访问向量元素//取代get（）

六、有序向量的查找

　　1.二分　　2.fibonacci

七、排序

　　1.气泡　　2.并归

_____________________________________________

附：

typedef用法：http://www.cnblogs.com/charley_yang/archive/2010/12/15/1907384.html

模板类：http://blog.chinaunix.net/uid-27177626-id-3939006.html