List是python中基础的顺序数据结构 以下为python3代码 创建： 增加 删除 修改数据 查询操作 列表是顺序的连续存储的数据，可通过index访问，也可进行切片操作 通过索引取值 切片 取索引 排序操作 排序 逆序 ...
分类：
编程语言 时间：
2019-08-25 16:21:45
阅读次数：
80
树的存储： 二叉树的存储： 1. 连续存储(顺序存储)【完全二叉树】，以数组实现 优点: 查找某个节点的父节点和子节点(包括判断有没有子节点和父节点) 缺点： 耗用内存空间过大 2. 链式存储： 一个节点包含三个部分：左子节点地址、数据域、右子节点地址 优点：耗内存小 一般树的存储： 由于计算机的内 ...
分类：
其他好文 时间：
2019-08-17 23:43:06
阅读次数：
145
1. 顺序容器 vector和string将元素保存在连续的内存空间中。由于元素是连续存储的，由元素的下标来计算其地址是非常快速的。但是在这两种容器的中间位置添加或删除元素就非常耗时 list和forward_list两个容器的设计目的是令容器任何位置的添加和删除操作都很快速。作为代价，这两个容器不 ...
分类：
编程语言 时间：
2019-08-13 22:30:31
阅读次数：
94
线性结构【把所有的结点用一根直线穿起来】 连续存储【数组】、离散存储【链表】（不连续的，可分隔开来） ...
分类：
编程语言 时间：
2019-07-27 18:21:50
阅读次数：
96
1.链表(Linked List)介绍 链表是有序的列表，但是它在内存存储结构如下： 2.特点： 链表是以节点的方式来存储,是链式存储 每个节点包含 data 域， next 域：指向下一个节点. 链表的各个节点不一定是连续存储. 链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定 3.单 ...
分类：
编程语言 时间：
2019-07-24 17:51:31
阅读次数：
109
前面只是实现了一个简单的索引方案，因为我们假设的是所有的目录项都是连续存储的。而且一个页的大小是有限的，当数据量比较大的时候显然是不行的，而且如果要将一个目录页中的记录删除，则需要进行大量的数据移动。显然这样是不太好的。 所以想一个解决的方案。我们发现其实这个目录项和我们的用户记录的信息差不多，只不 ...
分类：
数据库 时间：
2019-06-21 18:27:18
阅读次数：
119
malloc函数简介须要包括头文件：#include '<stdlib.h>函数声明(函数原型)：void *malloc(int size);函数功能：在内存的动态存储区中分配一个长度为size的连续空间。其参数是一个无符号整形数，返回值是一个指向所分配的连续存储域的起始地址的指针。说明：mall ...
分类：
其他好文 时间：
2019-06-09 11:27:43
阅读次数：
105
数组的的定义 数组是存放在连续存储空间的元素集合 数组定义的格式： int[] arr=new int[5]; int：数组元素的数据类型，可以是基本数据类型，也可以是引用 arr：数组名称 5：数组中元素个数 第一步：定义数组类型和数组名称 int [ ] arr; 第二步：在堆中产生数组，并定义 ...
分类：
编程语言 时间：
2019-06-09 09:46:11
阅读次数：
117
链表(Linked List)介绍 链表是有序的列表，但是它在内存中是存储如下 1）链表是以节点方式存储的，是链式存储 2）每个节点包含data域（value），next域，指向下一个节点 3）各个节点不一定连续存储，如上图 4）链表分 带头节点的链表和 不带头节点的链表，根据实际需求确定 单链表介 ...
分类：
其他好文 时间：
2019-06-02 01:01:38
阅读次数：
95
粘包的概念粘包：多个数据包被连续存储于连续的缓存中，在对数据包进行读取时由于无法确定发生方的发送边界，而采用某一估 测值大小来进行数据读出，若双方的size不一致时就会使指发送方发送的若干包数据到接收方接收时粘成一包，从接收 缓冲区看，后一包数据的头紧接着前一包数据的尾。 出现粘包的原因出现粘包现象 ...
分类：
其他好文 时间：
2019-05-29 23:51:07
阅读次数：
213
