摘要: 一.双向链式存储: ①简述:要是节点中包含两个指针部分,一个指向前驱元,一个指向后继元,Java中LinkedList集合类的实现就是双向链表 (以下图片为网络收集,侵删) ②特点:数据是非连续的,链表的运输必须从头指针开始; ③单链表相关操作: A.插入操作 B.删除操作 ④代码实现: 无头结点的 阅读全文
posted @ 2020-04-09 17:59 Jenne 阅读(181) 评论(0) 推荐(0)
摘要: 一.链式存储: ①简述:线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素,这组存储单元可以是连续的,也可以是不连续的。存储单元由两部分组成,数据源和指针,数据源放数据,指针指向下个存储单元(如图)。LinkedList采用的就是链式存储线性表。 ②特点:数据是非连续的,链表的运输 阅读全文
posted @ 2020-04-09 17:58 Jenne 阅读(168) 评论(0) 推荐(0)
摘要: 一、定义 线性表是一种线性结构,它是具有相同类型的n(n≥0)个数据元素组成的有限序列。 二、存储分类 1.顺序存储: ①简述:是指将线性表中的各个元素依次存放在一组地址连续的存储单元中,通常将这种方法存储的线性表称为顺序表;数组中稍微复杂一点的是多维数组和动态数组。对于Java而言,Collect 阅读全文
posted @ 2020-04-09 17:56 Jenne 阅读(179) 评论(0) 推荐(0)
摘要: 一个程序是怎样组成的呢?数据结构+算法=程序 一、什么是数据结构: 简单定义就是研究数据的存储方式;选择适当的数据结构可以提高计算机程序的运行效率(时间复杂度O)和存储效率(空间复杂度S)。 二、数据结构的分类 数据结构分类大致可以按照逻辑结构(抽象)跟物理结构(存储结构) 三、时间复杂度与空间复杂 阅读全文
posted @ 2020-04-09 17:54 Jenne 阅读(174) 评论(0) 推荐(0)