- 博客(2)
- 收藏
- 关注
RSS订阅原创 vector原理
vector是STL中最常见的容器，它是一种顺序容器，支持随机访问。vector是一块连续分配的内存，从数据安排的角度来讲，和数组极其相似，不同的地方就是：数组是静态分配空间，一旦分配了空间的大小，就不可再改变了；而vector是动态分配空间，随着元素的不断插入，它会按照自身的一套机制不断扩充自身的容量。vector的扩充机制：按照容器现在容量的一倍进行增长。vector容器分配的是一块连续的内存...
2018-05-14 12:35:43
1522
原创 Interview
1.讲讲，链表，队列，栈，和它们之间的关系？链表是在非连续的内存单元中保存数据，并且通过指针将各个内存单元链接在一起，最有一个节点的指针指向 NULL 。链表不需要提前分配固定大小存储空间，当需要存储数据的时候分配一块内存并将这块内存插入链表中。链表就理解为线性表的一种实现方式，而且从链表的定义来看，它的本质是一种数据结构。链表是一种存储结构，指的是存储时候除了要存储数据元素外，还要存储数据元素的...
2018-03-22 11:34:17
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人