数据结构、数据类型 在看Java的HashMap之前，插播一点重要的数据结构要点。 1. 数据结构（data structure） 数据结构表达的是：用什么样的结构，组织一类数据。 分为逻辑结构和物理结构： 基本的逻辑结构有：集合、线性结构、树形结构、图； 物理结构：顺序存储、链式存储； 2. 数据 ...
分类：
其他好文 时间：
2019-10-03 17:55:52
阅读次数：
91
py内置数据结构算法常考 常用内置的算法和数据结构 常用内置数据结构和算法 | 数据结构/算法 | 语言内置 | 内置库 | | | | | | 线性结构 | list(列表)/tuple(元组) | array(数组, 不常用)/collections.namedtuple | | 链式结构 | ...
分类：
编程语言 时间：
2019-10-02 10:28:48
阅读次数：
96
什么是顺序表 顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。 在使用顺序表存储数据前，会先申请一段连续的内存空间（即数组），然后把数组依次存入内存，中间没有一点空隙。 基本操作 每个数据结构都有集合对数据处理的方法，这能让我们更方便的使用保存 ...
分类：
编程语言 时间：
2019-09-28 10:38:29
阅读次数：
98
一、概念 链表和数组都是一种线性结构，数组有序存储的，链表是无序存储的。 数组中的每一个元素地址是递增或者递减的关系，链表的每一个节点的地址没有此规律，它们是通过指针的指向连接起来。 链表种类：单链表、双向链表、循环链表、双向循环链表 单链表：一个数据域data、一个后继指针域next。也即：上一个 ...
分类：
其他好文 时间：
2019-09-27 12:28:49
阅读次数：
65
一 数据机构类型： 集合 ，线性结构，树形结构，图状机构 二 逻辑关系：线性结构 和 非线性结构 线性结构 1.线性表 2.栈 3.队列 4.数组 ，广义表 5.字符串 非线性结构 1.树，二叉树 2.图 三 数据存储结构 顺序存储结构（向量，一维数组） 非顺序存储结构（链接表） 四 数据类型（Da ...
分类：
其他好文 时间：
2019-09-22 13:01:21
阅读次数：
84
数据结构包括：线性结构和非线性结构 线性结构 （1）线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系。 （2）线性结构有两种不同的存储结构，即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的。 （3）链式存储的线性表称为链表，链表中的存储元素不 ...
分类：
其他好文 时间：
2019-09-18 11:02:33
阅读次数：
88
一、栈的特点 （1）栈是一种线性结构，栈中的元素遵循先入后出的原则，最先进入的元素所在位置叫做栈底，最后放入的元素所在位置叫做栈顶。 这种结构类似于盛放羽毛球的圆筒，一端封闭，另一端开口，先放入的羽毛球位于筒的底部（即栈底），后放入的羽毛球位于筒的入口（即栈顶）。 （2）栈也是一种抽象的逻辑结构，依 ...
分类：
其他好文 时间：
2019-09-16 00:48:35
阅读次数：
119
目录 一、基本概念 数据 数据元素：基本单位 数据项=数据元素的一部分 数据对象={数据元素} 数据结构 二、逻辑结构和物理结构 逻辑结构 集合结构：元素之间没有任何关系 线性结构：存在一对一的关系 树形结构：存在一对多的关系 图形结构：多对多的关系 物理结构（存储结构） 顺序存储：申请连续的空间； ...
分类：
其他好文 时间：
2019-09-10 13:04:10
阅读次数：
65
ArrayList是java中的线性结构的一种表示方法，在java中使用频率非常高，下面来一步一步分析其底层的实现。（JDK1.8） 一、构造函数 ArrayList的构造函数有三个，分别如下， 我们最常使用的的无参的构造函数，那么无参的构造函数是如何定义的那， 从上面看到无参构造函数，实际上是把e ...
分类：
编程语言 时间：
2019-09-10 00:29:23
阅读次数：
97
一.线性结构和非线性结构 1. 线性结构 + 线性结构作为最常用的数据结构，其特点是数据元素之间存在 一对一 的线性关系 + 线性结构有两种不同的存储结构，即 顺序存储结构 和 链式存储结构 。顺序存储的线性表称为 顺序表 ，顺序表中的存储元素是 连续 的 + 链式存储的线性表称为 链表 ，链表中的 ...
分类：
编程语言 时间：
2019-09-05 23:20:43
阅读次数：
122
