vector（向量） 连续存储结构，每个元素在内存上是连续的；支持高效的随机访问和在尾端插入/删除操作，但其他位置的插入/删除操作效率低下；相当于一个数组，但是与数组的区别为：内存空间的扩展。 vector首先分配一个非常大的内存空间预备进行存储，即capacity()函数返回的大小，当超过此分配的 ...
分类：
编程语言 时间：
2020-04-12 21:01:32
阅读次数：
93
1、粘包的概念粘包：多个数据包被连续存储于连续的缓存中，在对数据包进行读取时由于无法确定发生方的发送边界，而采用某一估测值大小来进行数据读出，若双方的size不一致时就会使指发送方发送的若干包数据到接收方接收时粘成一包，从接收缓冲区看，后一包数据的头紧接着前一包数据的尾。 2、出现粘包的原因出现粘包 ...
分类：
其他好文 时间：
2020-04-11 20:49:47
阅读次数：
67
1、概述 是内存中连续存储的区域，分成若干等分的小区域（区域大小是一样）。 2、特点 查询元素快（根据索引快速计算出元素的地址，然后立即去定位）； 增删元素慢（创建新数据，迁移元素）； 3、图解 ...
分类：
编程语言 时间：
2020-03-18 21:45:31
阅读次数：
56
数组：.长度固定.可以存储基本类型，也可以存储引用类型.存储元素类型一致数组可以在内存中连续存储多个元素的构造，在内存中的分配也是连续的数组中的元素通过数组的下标进行访问的，下标从0开始的优点 ：按照索引查询元素速度快按照索引遍历数组方便缺点：数组的大小固定后就不能扩容了数组只能存储一种类型的数据添 ...
分类：
编程语言 时间：
2020-03-15 11:23:50
阅读次数：
80
数组 数组是可以再内存中连续存储多个元素的结构，在内存中的分配是连续的，数组中的元素通过数组下标进行访问，数组下标从0开始。 优点：1、按照索引查询元素速度快2、按照索引遍历数组方便 缺点：1、数组的大小固定后就无法扩容了2、数组只能存储一种类型的数据3、添加，删除的操作慢，因为要移动其他的元素。 ...
分类：
其他好文 时间：
2020-03-11 11:08:56
阅读次数：
46
线性结构 链表 链表介绍 链表是有序的列表，在内存中的存储为： 链表是以节点的方式来存储 每个节点包含data域，next域：指向下一个节点 各个节点不一定是连续存储的 链表分带头结点和不带头节点，根据实际需求来确定 单链表应用 使用带头节点的单向链表实现水浒传英雄排行榜 方法一、添加英雄时，直接添 ...
分类：
其他好文 时间：
2020-03-09 22:38:21
阅读次数：
55
链表（Lined List） 内存管理器 当我们使用高级语言创建一个数组的时候，实际上试讲这个指令传达给了操作系统里面的内存管理器（Memory Manager），内存管理器在收到指令后会在内存中分配一块相应大小的连续存储空间给这个数组。 例如：当想创建大小为5的数组时，内存管理器可能会从0x800 ...
分类：
编程语言 时间：
2020-02-22 13:43:07
阅读次数：
77
链表 链表是以节点的方式来存储 每个节点包含data域和next域，指向下一个节点 链表的各个节点不一定是连续存储 链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定 单向列表 最大特点是可以将物理地址上不连续的数据连接起来，通过指针来对物理地址进行操作，实现增删改查等功能。 单链表分为两 ...
分类：
编程语言 时间：
2019-12-28 13:29:30
阅读次数：
83
数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。 常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等。 数组：数组是可以再内存中连续存储多个元素的结构，在内存中的分配也是连续的，数组中的元素通过数组下标进行访问，数组下标从0开始。 优点：按照索引 ...
分类：
其他好文 时间：
2019-12-25 12:55:23
阅读次数：
78
链表（Linked List）介绍 链表是有序的列表，但是它在内存中是存储如下： 小结： 链表是以节点的方式来存储，是链式存储。 每个节点包含 data域 , next域 : 指向下一个节点。 如图：发现链表的各个节点不一定是连续存储。 链表分带头节点的链表 和 没有带头节点的链表，根据实际的需求来 ...
分类：
其他好文 时间：
2019-12-19 23:35:01
阅读次数：
115
