- 博客(4)
- 收藏
- 关注
RSS订阅原创 线性表-链表
链表 概论 wikipedia:链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而顺序表相应的时间复杂度分别是O(logn)和O(1)。 链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数
2020-08-01 22:24:51
456
原创 数据结构与算法之线性表(ArrayList原理&源码分析)
ArrayList概述 ArrayList是List接口的大小可变数组的实现,允许存储null元素,容量可自动增加,非线程安全。多线程并发操作可以使用CopyOnWriteArrayList或者Collections.synchronizedList方法包装。 类结构图 public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable
2020-07-27 23:16:55
207
原创 数据结构与算法之线性表(顺序表)
线性表 定义 线性表是具有相同类型的 n (n>=0) 个元素的有限序列，其中 n 为表长，当 n=0 时，该表为空表。 L=(a1,a2,...ai,ai+1...,an) L=(a_{1},a_{2},...a_{i},a_{i+1}...,a_{n}) L=(a1,a2,...ai,ai+1...,an) 分类 线性表数据存储的方式分为两种,顺序存储和链式存储，按照数据存储方式不同，线性表分为顺序表和链表 顺序表 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，
2020-07-26 15:37:50
211
原创 数据结构与算法简介
什么是数据结构 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 数据逻辑结构 线性结构 有且仅有一个开始结点和一个终端结点，且所有结点都最多只有一个直接前驱和一个直接后继。线性表是一个典型的线性结构。栈、队列、串、数组等都是线性结构。 非线性结构 在该类结构中至少存在一个数据元素,它具有两个或者两个以上的前驱或后继。 如树和二叉树集合结构和多维数组、广
2020-07-26 01:39:14
236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人