链表： 以节点的方式来存储 每个节点包含data域，next域：指向下一个节点 各个节点不一定连续存储 分为带头节点和不带头节点（根据实际需求确定） head节点： 不存放具体数据，作用就是表示单链表的头 //单链表 public class SingleLinkedListDemo { publi ...
分类：
其他好文 时间：
2019-12-10 22:14:17
阅读次数：
111
数据结构分类数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。 常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等，如图所示： 每一种数据结构都有着独特的数据存储方式，下面为大家介绍它们的结构和优缺点。 1、数组数组是可以再内存中连续存储多个元素的 ...
分类：
其他好文 时间：
2019-12-09 15:32:47
阅读次数：
139
链表：是一种物理存储结构上非连续存储结构。无头单向非循环链表示意图：下面就来实现这样一个无头单向非循环的链表。1.头插法publicvoidaddFirst(intelem){LinkedNodenode=newLinkedNode(elem);//创建一个节点if(this.head==null){//空链表this.head=node;return;}node.next=head;//不是空链
分类：
其他好文 时间：
2019-11-20 22:03:19
阅读次数：
68
数据结构分类 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。 常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等，如图所示： 每一种数据结构都有着独特的数据存储方式，下面为大家介绍它们的结构和优缺点。 1、数组 数组是可以再内存中连续存储多个元 ...
分类：
其他好文 时间：
2019-11-18 18:23:59
阅读次数：
69
把所有的节点用一根直线串起来 连续存储[数组] 什么叫做数组：元素类型相同，大小相等 重点看代码吧，需要注意的都在注释里，多敲几遍，当然了，有些功能还没有实现，以后再实现 ...
分类：
其他好文 时间：
2019-11-09 23:36:40
阅读次数：
82
vector容器是一个模板类，可以存放任何类型的对象（但必须是同一类对象）。vector对象可以在运行时高效地添加元素，并且vector中元素是连续存储的。注：vector容器内存放的所有对象都是经过初始化的。如果没有指定存储对象的初始值，那么对于内置类型将用0初始化，对于类类型将调用其默认构造函数 ...
分类：
编程语言 时间：
2019-10-27 16:35:16
阅读次数：
81
数组的概念 数组是若干个相同类型的变量在内存中有序存储的集合 int a[10] ；//定义了一个整型的数组a，a是数组的名字，数组中有10个元素，每个元素都是int类型，而且在内存中连续存储 这十个元素分别是 a[0],a[1]......a[9] 下标从0开始 数组是若干个相同类型的变量在内存中 ...
分类：
编程语言 时间：
2019-10-03 00:48:55
阅读次数：
81
顺序表 顺序表是采用顺序结构存储的线性表。顺序表是将所有元素放到一块连续的存储空间中，特点是存取速度快，但是不可以动态增加长度。 链表 链表是采用链式结构存储的线性表。链表中的元素在存储空间中的位置不一定是连续的，所以链表使用结点来存储元素，每个节点中还存储了相邻节点位置信息。由于不是连续存储，存取 ...
分类：
其他好文 时间：
2019-09-14 00:30:30
阅读次数：
61
数据结构分类 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。 常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等，如图所示： 每一种数据结构都有着独特的数据存储方式，下面为大家介绍它们的结构和优缺点。 1、数组 数组是可以再内存中连续存储多个元 ...
分类：
其他好文 时间：
2019-09-12 13:28:46
阅读次数：
94
图a表示的是顺序表的基本形式，数据元素本身连续存储，每个元素所占的存储单元大小固定相同，元素的下标是其逻辑地址，而元素存储的物理地址（实际内存地址）可以通过存储区的起始地址加上逻辑地址（第i个元素）与存储单元大小（c）的乘积计算而得 故，访问指定元素时无需从头遍历，通过计算便可获得对应地址，其时间复 ...
分类：
其他好文 时间：
2019-08-31 21:36:49
阅读次数：
80
