1、集合：由一个或多个确定的元素所构成的整体。集合里的元素类型不一定相同，集合里的元素没有顺序。 2、数组：数组会用一些名为 索引 的数字来标识每项数据在数组中的位置。数组中的元素在内存中是连续存储的，且每个元素占用相同大小的内存。对于数组，计算机会在内存中申请一段 连续 的空间，并且会记下索引为 ...
分类：
编程语言 时间：
2020-06-19 14:21:30
阅读次数：
59
1.介绍： 链表是有序的列表，但是它在内存的存储如下： 链表是以节点的方式来存储，链式存储 每一个节点包含data域，next域：指向下一个节点 链表的各个节点不一定是连续存储 链表分带头节点的链表和不带头节点的链表，根据实际的需求来确定 单链表（带头节点） 2.应用实例 使用带head头的单向链表 ...
分类：
编程语言 时间：
2020-06-15 16:03:17
阅读次数：
66
原文：https://www.cnblogs.com/Dewumu/p/12067573.html 一、内存上连续存储，节约空间，可以索引访问，读取快，增删慢 Array：在内存上连续分配的，而且元素类型是一样的，可以坐标访问;读取快--增删慢，长度不变 { //Array：在内存上连续分配的，而且 ...
ArrayList也就是动态数组，底层是数组实现的，其API对数组底层访问做了一层封装。（总体回答） 先说说数组，数组在内存中是连续存储的，它的索引速度非常快，赋值和修改元素很快捷。 因为数组是连续存储的，所以Arraylist在内存中也是连续的。 索引Arraylist的时候是要比原生数组慢的，因 ...
分类：
其他好文 时间：
2020-06-11 21:19:15
阅读次数：
69
一、链表(LinkedList)介绍 链表是有序的列表，但是它在内存中是存储如下： 上图小结： 1）链表是以节点的方式存储的，是链式存储。 2）每个节点包含 data 域，next 域：指向写一个节点。 3）如图：发现链表的各个节点不一定是连续存储的。 4）链表分带头节点的链表和没有头节点的链表，根 ...
分类：
其他好文 时间：
2020-06-10 11:31:36
阅读次数：
60
数据结构分类 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等，如图所示： 每一种数据结构都有着独特的数据存储方式，下面为大家介绍它们的结构和优缺点。 1、数组 数组是可以再内存中连续存储多个元素 ...
分类：
其他好文 时间：
2020-06-09 12:34:52
阅读次数：
90
一、顺序表的基本形式：数据元素本身连续存储，每个元素所占的存储单元大小固定相同，元素的下标是其逻辑地址，而元素存储的物理地址（实际内存地址）可以通过存储区的起始地址（假设为0x11）加上逻辑地址（第i个元素）与存储单元大小（c）（int型4个字节，char型1个字节）的乘积计算得到 即：0x11+4 ...
分类：
其他好文 时间：
2020-05-10 21:07:31
阅读次数：
86
list和vector的用法基本相同，区别如下： list可以头尾插入和删除，效率一样，vector只有尾部插入和删除效率才高，头部操作效率很低 list的排序有专有的接口，不能使用全局的接口，原因是list中的节点不能随机访问，vector中的节点可以随机访问 vector是连续存储，list不是 ...
分类：
其他好文 时间：
2020-05-08 13:05:30
阅读次数：
54
为什么要引入基本分页内存管理？ 答：在连续存储管理方式中， 固定分区会产生内部碎片，动态分区会产生外部碎片 。这两种技术对内存的利用率都比较低。而分页式存储管理方式把主存空间划分为大小相等且固定的块，块相对较小，作为主存的基本单位，每个进程也以块为基本单位划分，进程在执行时，以块为单位逐个申请主存中 ...
分类：
其他好文 时间：
2020-05-02 20:38:19
阅读次数：
104
线性表 1.线性表定义 线性表：线性表是拥有n个元素的有限序列。 线性表特性：1.线性表存在唯一一个称为第一个的元素。2.线性表存在唯一一个称为最后一个的元素。3.除了第一个元素之外每个元素都有唯一前驱。4.除了最后一个元素之外，每个元素都有唯一后继。 线性表按存储类型： 顺序存储：用一组地址连续的 ...
分类：
其他好文 时间：
2020-04-18 00:01:14
阅读次数：
106
