2021年07月30日的文章

2021-07-30tangyj626阅读(268)赞(9)

一、list简介 列表list容器本质就是前面介绍过的双向链表。list是一个线性链表结构，它的数据由若干个节点构成，每一个节点都包括一个信息块（即实际存储的数据）、一个前驱指针和一个后继指针。它无需分配指定的内存大小且可以任意伸缩，这是因...

2021-07-30tangyj626阅读(166)赞(12)

一、deque简介 双端队列deque是一种优化了的、可以高效地对序列两端元素进行添加和删除操作的基本序列容器。它允许较为快速地随机访问，但它不像vector把所有的对象保存在一块连续的内存块，而是采用多个连续的存储块。向deque两端添加...

2021-07-30tangyj626阅读(201)赞(9)

一、stack简介 前面已经介绍过栈（线性表——栈），栈（stack）是一种典型的LIFO（last in first out，后进先出）线性表结构，STL中有专门的stack容器。其实stack是一种容器适配器，默认情况下内部是基于deq...

2021-07-30tangyj626阅读(298)赞(9)

一、queue简介 前面已经介绍过队列（线性表——队列），队列（queue）是一种典型的FIFO（first in first out，先进先出）线性表结构，STL中有专门的queue容器。其实queue是一种容器适配器，默认情况下内部是基...