C++复习笔记3

1 string

1.1概念

字符串

1.2备注

2 iterator

2.1概念

用来做迭代器，类似封装的指针

2.2备注

2.2.1范围for

3 vector

3.1概念

顺序表

3.2备注

4 stack

4.1概念

栈

4.2备注

5 queue

5.1概念

队列

5.2备注

6 deque

6.1概念

试图结合顺序表和链表的优点，接口很多，头插尾插随机访问什么的都行，效率不太行

底层：一个指针数组指向各种小空间存数据，指针数组满了扩容指针数组

指针数组从中间开始添加指针，所以可以头插头删

6.2备注