qq_41921709的博客

链表作为一种线性表，相比顺序表来说，解决了不必须顺序存储的问题，由于其结构的特殊性，使其插入元素时变的很方便，可以达到O(1)O(1)O(1)复杂度。链表与顺序表本质区别就是链表不会按照线性的顺序去存储数据。单链表的存储链表中每个数据的存储由两部分组成，分别是数据元素本身，其所在的区域称为数据域；指向直接后继元素的指针，所在的区域称为指针域。这样一个整体叫做一个结点。也就是，链表的实际存储是是由一个个结点连接而成。例如，用单链表存储1,2,3,4,51,2,3,4,51,2,3,4,5一个完整

线性表介绍线性表是数据结构中的一种存储结构，通俗点来说，就是把所有数据串成一串，然后在存储到物理空间中。例如，对于数据1,2,3,4,51 ,2,3,4,51,2,3,4,5要将其存储到一段空闲的物理空间中，通常有如下两种存法：数据集中存放这种存放方式也是大家经常使用的一种存放方式，大多数人最容易想到。...

前言首先说说个人感受：自从学了vector，就再也没用过数组了，要怪就怪我水平有限。说起vector ,网上成熟的资源很多，但大多都是很简单地做了介绍，并没有做深入研究。我既然花时间写这篇文章，绝不仅仅是简简单单的概述一下就行，相信各位小伙伴，看完这篇关于vector的讲解，不仅对它应用自如，而且对它的诞生，构造也完全明白。原来它是这样的vector是C++标准模板库中的部分内容，我们经...