摘要：
3.3 deque容器 3.3.1 deque容器基本概念 功能： 双端数组，可以对头端进行插入删除操作 deque与vector区别： vector对于头部的插入删除效率低，数据量越大，效率越低 deque相对而言，对头部的插入删除速度回比vector快 vector访问元素时的速度会比deque 阅读全文
摘要：
3.5 stack容器 3.5.1 stack 基本概念 概念：stack是一种先进后出(First In Last Out,FILO)的数据结构 栈，它只有一个出口-出口叫栈顶，而且只能在栈顶操作 栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为(但是可以通过出栈来查看栈中数据) 栈中进 阅读全文
摘要：
3.2 vector容器 3.2.1 vector基本概念 功能： vector数据结构和数组非常相似，也称为单端数组 vector与普通数组区别： 不同之处在于数组是静态空间，而vector可以动态扩展 动态扩展： 并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原 阅读全文
摘要：
3.1 string容器 3.1.1 string基本概念 本质： string是C++风格的字符串，而string本质上是一个 类 string和char * 区别： char * 是一个指针(C语言) string是一个类，类内部封装了char*，管理这个字符串，是一个char*型的容器。 特点 阅读全文