list基本概念功能:将数据进行链式存储链表(list)是一种物理存储单元上非连续的存储结构,数据元素的逻辑顺序是通过链表中的指针链接实现的链表的组成:链表由一系列结点组成结点的组成:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域STL中...
阅读全文...
C++-31-stack容器和queue容器
stack容器stack基本概念stack是一种先进后出(First In LastOut,FILO)的数据结构,它只有一个出口栈中只有顶端的元素才可以被外界使用,因此栈不允许有遍历行为可以类比弹匣,羽毛球筒等,先进后出,因为先放进去会压在最下面,它想出...
阅读全文...
阅读全文...
C++-30-deque容器
deque容器基本概念双端数组,可以对头端进行插入删除操作deque与vector区别:vector对于头部的插入删除效率低,数据量越大,效率越低deque相对而言,对头部的插入删除速度回比vector快vector访问元素时的速度会比deque快,这和...
阅读全文...
阅读全文...
C++-29-vector容器
vector容器概念功能:vector数据结构和数组非常相似,也称为单端数组vector与普通数组区别:不同之处在于数组是静态空间,而vector可以动态扩展动态扩展:并不是在原空间之后续接新空间,而是找更大的内存空间,然后将原数据拷贝新空间,释放原空间...
阅读全文...
阅读全文...
C++-28-string容器
string容器基本概念本质:string是C++风格的字符串,而string本质上是一个类string和char*区别:char*是一个指针string是一个类,类内部封装了char,管理这个字符串,是一个char型的容器。特点:string类内部封装...
阅读全文...
阅读全文...
