数据结构笔记的相关内容

返回频道数据结构笔记

文章 2024-06-17 来自：开发者社区

【循环链表】数据结构——单向循环链表和双向循环链表操作&笔记

一、单向循环链表将单链表的首尾节点相连就形成了单向循环链表。 1、单向循环链表的节点 ...

文章 2024-06-17 来自：开发者社区

【树】数据结构——树和二叉树的概念&笔记

一、基本概念树是一种非线性结构，其严格的数学定义是：如果一组数据中除了第一个节点（第一个节点称为根节点，没有直接前驱节点）之外，其余任意节点有且仅有一个直接前驱，有零个或多个直接后继，这样的一组数据形成一棵树。这种特性简称为一对多的逻辑关系。 ...

文章 2024-06-17 来自：开发者社区

【内核链表】数据结构——深入理解内核链表的概念和操作&笔记

一、内核链表的前置概念到目前为止，我们的顺序表或者链表都以存放整型数据为例，但在实际工作应用中，处理的对象不一定是一个整数，而是任意的数据类型，这就要求我们对顺序表和链表的设计要做一个更加深入的理解。 1、容器首先要理解，所有的数据结构本质上是一种容器，包括已经学习了的顺序表、链表，以及后续将会学习的栈、队列、二叉树等，所谓容器，指的是只关心其内...

文章 2024-06-17 来自：开发者社区

【单向链表】数据结构——单向链表的介绍与代码实现&笔记

一、数据结构 1、什么是数据结构？数据结构：计算机存储，组织数据的方式，数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。简单来说：程序 = 数据结构 + 算法 2、逻辑结构和物理结构 1）逻辑结构：研究数据结构之间的逻辑关系 ①线性结构 ②非线性结构树状结构、集合结构、图状结构 2）物理结构：数据在物理内存...

文章 2024-06-14 来自：开发者社区

12.12_黑马数据结构与算法笔记Java

目录 079 优先级队列无序数组实现 080 优先级队列有序数组实现 081 优先级队列堆实现 1 082 优先级队列堆实现 2 083 优先级队列堆实现 3 084 优先级队列 e01 合并多个有序链表1 084 优先级队列 e01 合并多个有序链表2 085 阻塞队列问题提出 086 阻...

文章 2024-04-10 来自：开发者社区

【软件设计师—基础精讲笔记8】第八章数据结构

一、线性结构 1、线性表（1）线性表存储结构：顺序存储、链式存储。【1】顺序存储指用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。优点：可以随机存取表中的元素；缺点：插入和删除操作需要移动元素；【2】链式存储是用通过指针链接起来的节点来存储数据...

文章 2024-03-14 来自：开发者社区

数据结构与算法（Java篇）笔记--插入排序

前言在我们的程序中，排序是非常常见的一种需求，提供一些数据元素，把这些数据元素按照一定的规则进行排序。比如查询一些订单，按照订单的日期进行排序；再比如查询一些商品，按照商品的价格进行排序等等。所以，接下来我们要学习一些常见的排序算法。一、插入排序插入排序（Insertion so...

文章 2024-03-14 来自：开发者社区

数据结构与算法（Java篇）笔记--冒泡排序

前言在我们的程序中，排序是非常常见的一种需求，提供一些数据元素，把这些数据元素按照一定的规则进行排序。比如查询一些订单，按照订单的日期进行排序；再比如查询一些商品，按照商品的价格进行排序等等。所以，接下来我们要学习一些常见的排序算法。一、冒泡排序冒泡排序（Bubble Sort）...

文章 2024-03-14 来自：开发者社区

数据结构与算法（Java篇）笔记--Comparable接口

前言在我们的程序中，排序是非常常见的一种需求，提供一些数据元素，把这些数据元素按照一定的规则进行排序。比如查询一些订单，按照订单的日期进行排序；再比如查询一些商品，按照商品的价格进行排序等等。所以，接下来我们要学习一些常见的排序算法。在java的开发工具包jdk中，已经给我们提供了很多数据结构与算法的实现，比如List，Set，Map，Math等等，都是以API的方式提供，这...