![](https://img-blog.csdnimg.cn/2020122223220821.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 86
Java语言数据结构、算法
kayyoo
这个作者很懒,什么都没留下…
展开
-
双向链表 - DoubleLinkedList
双向链表的操作思路原创 2022-02-23 23:36:49 · 642 阅读 · 0 评论 -
单链表 - SingleLinkedList
链表是有序的列表,链表是以节点的方式存储的,是链式存储。每个节点包含data域,next域(指向下一个节点)。链表的各个节点不一定是连续存储。链表分为带头节点的链表和和不带头节点的链表原创 2021-11-28 22:01:20 · 459 阅读 · 0 评论 -
队列 - Queue
一、队列概述队列,又称为伫列(queue),计算机科学中的一种抽象资料型别,是先进先出(FIFO, First-In-First-Out)的线性表。在具体应用中通常用链表或者数组来实现。队列只允许在后端(称为rear)进行插入操作,在前端(称为front)进行删除操作。队列的操作方式和堆栈类似,唯一的区别在于队列只允许新数据在后端进行添加。Queue用大O符号表示的时间复杂度算法 平均 最差空间 O(n) O(n)搜索 O(n) O(n)插入 O(1) O(1)删除 O(1)原创 2021-02-01 17:01:02 · 7404 阅读 · 0 评论 -
稀疏数组 - SparseArray
一、稀疏数组的概念当一个数组中大部分元素是0,或为同一个值的时候,可以使用稀疏数组来保存数组。它是一个十分有效的存储结构,便于节省存储空间。它的处理方式是:1、记录数组一共有几行几列,有多少不同的值;2、把具有不同值的元素的行、列及值记录在一个小规模二维数组中(稀疏数组),从而缩存储数据的规模。...原创 2020-12-22 23:26:38 · 1193 阅读 · 0 评论