前言 本章内容包含串与数组，都是平时工作中常用的内容。因此串与数组的介绍会很简单，重点在于 LeetCode 的练习。 串的定义 在应用程序中使用最频繁的类型是字符串。字符串简称串。 串的存储 由于串中的字符都是连续存储的，而在 C 中串具有恒定不变的特性，即字符串一经创建，就不能将其变长、变短或者 ...
分类：
编程语言 时间：
2019-05-20 21:06:17
阅读次数：
147
1.容器的概念 Java集合框架提供了一套性能优良、使用方便的接口和类，它们位于java.util包中,只能存放引用数据类型。集合和数组相似点：都可以存储多个对象，对外作为一个整体存在数组的缺点（1）长度必须在初始化时指定，且固定不变（2）数组采用连续存储空间，删除和添加效率低下（3）数组无法直接保 ...
分类：
编程语言 时间：
2019-05-10 09:52:45
阅读次数：
168
数据结构 描述 实现头文件 向量(vector) 连续存储的元素 <vector> 列表(list) 由节点组成的双向链表，每个结点包含着一个元素 <list> 双队列(deque) 连续存储的指向不同元素的指针所组成的数组 <deque> 集合(set) 由节点组成的红黑树，每个节点都包含着一个元 ...
分类：
编程语言 时间：
2019-03-02 21:12:35
阅读次数：
244
数组在内存中连续排列 1 数组是可以在内存中连续存储多个元素的结构，数组中的 所有元素必须属于相同的数据类型 ? 一维数组声明的基本格式为： ? 类型 数组名[数组元素个数]; ? 比如，声明语句： ? double sz[6]; 告诉编译器3条信息：数组名是sz，存放的元素是double型，数组存 ...
分类：
编程语言 时间：
2019-02-21 12:55:01
阅读次数：
192
译者： "yuange250" 跟绝大部分基于连续存储的数据结构类似，本质上是一个单一数据类型的一维连续数组(array)。 每一个 " " 都有一个与之相对应的 对象，两者存储数据的数据类型(data type)保持一致。 下面以数据类型为float的 为例介绍一下 的成员函数。 byte()函数 ...
分类：
其他好文 时间：
2019-02-17 19:02:19
阅读次数：
218
常用的几种数据结构 数据的逻辑结构常分为四大类： （1）集合结构 （2）线性结构 （3）树形结构 （4）图结构（网结构） 存储结构可以分为：连续存储和链式存储。连续存储又可以分为：静态存储和动态存储 连续存储和链式存储比较 顺序存储的优点： (1) 方法简单，各种高级语言中都提供数组结构，容易实现。 ...
分类：
编程语言 时间：
2019-02-15 01:16:08
阅读次数：
220
线性表 [TOC] 链接表（链表） 线性表实现的基本需要： 能够找到表中的首元素（无论直接或间接，通常很容易做到） 从表里的任一个元素出发，可以找到它之后的下一个元素 显然，把表元素保存在连续的存储区里，自然满足这两个需求，顺序关联是隐含的。但满足这两种需求，并不一定要连续存储元素 实现线性表的另一 ...
分类：
其他好文 时间：
2019-02-13 00:31:22
阅读次数：
211
本章讲解了文件的压缩，压缩的文件的扩展名有LZH和ZIP等，当文件太大放不下时，会采用文件压缩的方法。文件是以字节为单位存储的，文件其实就是字节数据的集合，字节数据是连续存储的。用“数据 * 压缩次数”的形式来表示的压缩方法为RLE算法，该算法经常用于压缩传真的图像，该算法的缺点是不适合进行文本文件 ...
分类：
其他好文 时间：
2019-02-03 23:32:06
阅读次数：
237
介绍 vector是表示可变大小数组的序列容器。 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。 本质讲，vector使用动态分配数组来存储它的元 ...
分类：
其他好文 时间：
2019-01-27 21:59:46
阅读次数：
198
Array: 数组,开辟连续存储的内存存储数据.Array获取数据的时间复杂度是O(1),但是要删除数据却是开销很大的，因为这需要重排数组中的所有数据 优点: 1.查询速度快,可以利用索引快速查询到对象 2.类型安全,支持值类型和引用类型的array数组 缺点: 1.要定义容量,容量大了容易造成内存 ...
