摘要: 一、顺序容器 1.vector 底层数据结构为数组 ,支持快速随机访问 2.list 底层数据结构为双向链表,支持快速增删 3.deque 底层数据结构为一个中央控制器和多个缓冲区,详细见STL源码剖析P146,支持首尾(中间不能)快速增删,也支持随机访问 deque是一个双端队列(double-e 阅读全文
posted @ 2017-08-22 15:59 王大咩的图书馆 阅读(305) 评论(0) 推荐(0)
摘要: 本文基于邓俊辉编著《数据结构(C++语言版)(第3版)》、《C++ Primer(第5版)》以及网上的相关博文而写,博主水平有限,若有不妥处,欢迎指出。 一、数组 C++中数组是一种内置的数据类型。 数组是存放类型相同的对象的容器,数组的大小确定不变,不能随意向数组中增加元素。 1、定义和初始化内置 阅读全文
posted @ 2017-08-22 15:39 王大咩的图书馆 阅读(21385) 评论(0) 推荐(0)