绯鞠的博客

甜妹统治世界!!!💕

前言

C++的list容器学习笔记
list容器的数据结构是链表,在C++中list是一个双向循环链表
链表的在物理存储单元上数据是不连续的
链表是由一系列结点构成的
结点是由指针域和数据域构成的

阅读全文 »

前言

C++的queue容器学习笔记
queue容器的数据结构是队列,遵循先进先出的规则
队列从队尾进数据,从队头出数据
因为队列只有队头和队尾可以被访问,所以队列不能被访问

阅读全文 »

前言

C++的deque容器学习笔记
deque容器也称为双端数组
deque的数据结构是首尾都可以插入或删除
deque内部由中控器维护每个缓冲区,在缓冲区中存放元素,所以deque的数据结构并不是连续的内存空间,而是像一个连续的空间
deque访问元素的速度没有vector快

阅读全文 »
0%