数据结构概述数据结构概述1、什么是数据结构？2、数据结构分类2.1 逻辑结构分类2.1.1 集合结构2.1.2 线性结构2.1.3 树形结构2.1.4 图形结构2.2 物理结构分类2.2.1 顺序存储结构2.2.2 链式存储结构3、什么是算法？3.1 算法要求3.2 时间复杂度分析3.2.1 事前分析估算方法 数据结构概述1、什么是数据结构？数据结构是一门研究非数值计算的程序设计问题中的操作对象
转载
2023-08-13 17:53:44
43阅读
一、线性表
1.数组实现
2.链表
二、栈与队列
三、树与二叉树
1.树
2.二叉树基本概念
3.二叉查找树
4.平衡二叉树
5.红黑树一、线性表线性表是最常用且最简单的一种数据结构，它是n个数据元素的有限序列。实现线性表的方式一般有两种，一种是使用数组存储线性表的元素，即用一组连续的存储单元依次存储线性表的数据元素。另一种是使用链表存储线性表的元素，即用一组任意的存储
转载
2023-06-20 10:49:24
84阅读
# Java 数据结构教程
## 流程图
```mermaid
flowchart TD
A(开始)
B[了解数据结构概念]
C[选择合适的数据结构]
D[学习基本数据结构操作]
E[实战练习]
F(结束)
A --> B
B --> C
C --> D
D --> E
E --> F
```
## 关
原创
2024-05-29 06:57:23
15阅读
首先数据结构分为线性数据结构和非线性数据结构。栈：Stack是要实现先进后出，后进先出的逻辑结构。boolean empty()
//测试此堆栈是否为空。
E peek()
//查看此堆栈顶部的对象，而不从堆栈中删除它。
E pop()
//删除此堆栈顶部的对象，并将该对象作为此函数的值返回。
E push(E item)
//将项目推送到此堆栈的顶部。
int searc
转载
2023-09-22 13:02:25
46阅读
Java 数据结构Java中的数据结构主要包括以下几种接口和类：位集合（BitSet）向量（Vector）栈（Stack）哈希表（Hashtable）属性（Properties）位集合位集合（BitSet）类实现了一组可以单独设置和清除的位或标志。该类在处理一组布尔值的时候非常有用，你只需要给每个值赋值一"位"，然后对位进行适当的设置或清除，就可以对布尔值进行操作了。一个Bitset类创建一种特殊
转载
2023-05-26 16:41:06
47阅读
前言：笔记是参考B站up主尚硅谷，图片、代码都是哦。因为最近特别喜欢他教的课程，所以就一边跟着学习，一边在blog写笔记~（图片、代码来源尚硅谷，侵权必删！）尚硅谷数据结构学习路线B站网站：https://www.bilibili.com/video/BV1E4411H73v线性结构和非线性结构 常见的线性结构：数组（稀疏数组）、队列（单项队列、环形队列）、链表（单链表、环形链表、双链表）、栈（数
转载
2023-07-16 21:12:19
75阅读
数据结构研究的是数据之间的关系，再进一步说，它研究的是多份数据之间的分布、排列和勾连的关系，以及在此基础之上如何进行高效的增删改查操作。数据结构是计算机专业的基础课程，也是所有程序员的内功心法；不懂数据结构就是写代码的农民，了解数据结构才能成为行业专家。六年创作，三次迭代，千般打磨，成就了今天这套精品数据结构教程。它有以下几个亮点：通俗易懂，深入浅出，这是我们创作教程的招牌动作；教程包含大量的练习
原创
2024-01-15 09:26:54
0阅读
目录数据结构1.二分查找动图演示：2.冒泡排序1.冒泡排序原理2.冒泡排序基础版3.冒泡排序代码优化版4.冒泡排序代码升级版3.选择排序1. 算法步骤2.选择排序图解:3.代码4.插入排序1.插入排序图解2.算法总结3.代码4.代码详解5.数组反转方式一方式二方式三 数据结构1.二分查找动图演示：前提： 使用二分查找的前提是数组是有序的具体详解int []arr ={1,2,3,4,5,6,7}
转载
2023-06-20 10:33:47
77阅读
什么是数据结构：数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术相关。 常见的数据结构，数组(Array)，栈(Stack)，链表(Linked List)，哈希表(Hash)，队列(Queue)，堆(Heap)，图(Graph)，树(Tre
转载
2023-05-24 11:29:44
50阅读
文章目录一、Java数据结构二、数据结构之数组和链表（Java语言描述）1、Java数组1.初始化数组2.直接赋值3.可变数组2、链表1.节点定义2.实例化节点三、数据结构之树和图（Java语言描述）1、树和图2、树1.树的节点创建2.创建树3、图1.邻接矩阵创建图2.邻接表创建图四、数据结构之散列表和堆（Java语言描述）1、散列表（hash表）和堆2、散列表（hash表）3、堆五、数据结构之
转载
2023-07-11 09:41:25
76阅读
上篇博客我们简单介绍了数据结构和算法的概念，对此模糊很正常，后面会慢慢通过具体的实例来介绍。本篇博客我们介绍数据结构的鼻祖——数组，可以说数组几乎能表示一切的数据结构，在每一门编程语言中，数组都是重要的数据结构，当然每种语言对数组的实现和处理也不相同，但是本质是都是用来存放数据的的结构，这里我们以Java语言为例，来详细介绍Java语言中数组的用法。1、Java数组介绍 在Java中，数组是用来
转载
2023-06-23 15:53:20
105阅读
数据结构之链表（java）链表由一系列节点组成，这些节点不必在内存中相连；每一个节点：表元素以及到该元素后继元的节点的链（Next链)；最后一个单元的next链引用的是null删除：修改next引用来实现插入：用next来取得一个新节点，共两次next引用的调整数组： 1、查找复杂度：O(1) 2、添加/删除复杂度：O(n)链表： 1、查找复杂度：O(n) 2、添加/删除复杂度：O(1)最左边的节
转载
2023-08-15 22:09:44
47阅读
python无序列表的实现
好久没有写了，今天来开个新坑。最近在看数据结构与算法，因为比较熟悉python语言，就选择了它的python语言版本来学习，现在就记录一下。无序列表的实现我们需要构造一个链表来实现无序列表。链表，顾名思义是前后两项之间有连接的数据结构，它不受限与连续的内存空间，而是通过每一个结点的指针域来找到它的下一个结点（后继），因此链表的
转载
2023-06-25 19:42:06
124阅读
Java与数据结构（1)——单链表第一次写博客，也是因为正在学习数据结构的原因，记录下自己的学习成果，希望自己能够坚持下来。1、单链表是一种链式存取的数据结构，用一组连续的地址存储线性表中的数据。单链表中的数据通常用结点表示，结点通常包含：data（用来存储数据）和 next（指向下一个结点）。 2、开始结点无前趋，故应设头指针head指向开始结点。终端结点无后继，故终端结点的指针域为空，即NUL
转载
2023-05-31 20:25:59
68阅读
文章目录1. 反转链表（单链表）2. 斐波那契数列（数组）3. 反转字符串（字符串）4. 判断回文（字符串）5. 寻找峰值（数组）6. 寻找最大公约数（数学）7. 螺旋矩阵（数组） 1. 反转链表（单链表）考点：单链表输入：{1，2，3，4，5} 输出：{5，4，3，2，1}代码：/*
public class ListNode {
int val;
ListNode next
转载
2023-08-29 21:56:33
44阅读
什么是队列数据结构？
队列被定义为两端开放的线性数据结构，并且操作按照先进先出（FIFO）顺序执行。
我们将队列定义为一个列表，其中对列表的所有添加都在一端进行，而对列表的所有删除都在另一端进行。首先被推入订单的元素，首先对其执行操作。
原创
精选
2023-11-09 08:07:15
348阅读
大纲1. 数据结构、算法2. 线性表：顺序表、链表、栈、队列3. 树：性质、遍历方法、二叉树4. 查询方法、排序方式1.为什么要学习数据结构？C语言告诉大家如何写程序，数据结构是告诉大家如何简洁高效的写程序。2.遇到一个实际问题，需要写程序来实现相应的功能，需要解决哪两个方面的问题？1) 如何表达数据元素之间的逻辑规律，以及如何将数据存储到计算机中去？使用数据结构：数据的逻辑结构、存储结构、数据的
ps：本篇文章写线性查找算法、二分查找算法和插值查找算法。1、线性查找算法线性查找算法是最简单的查找算法，它的思路就是：对一组有序或者无序的序列进行遍历，逐个比较，如果要查找的值和序列中的某个值相等，那么证明已经找到，就返回这个值在序列中的索引；如果要查找的值遍历完序列后还是没有一个与之相等的值，那么就返回 -1。我们来举个例子，假设有一个 int 类型数组 a={2,4,3,5,1,8,9}，我
转载
2023-07-11 10:47:22
57阅读
数据结构学习day1，数组1.安装itellij idea2.了解什么是数据结构以及算法3.java中的数组4.自己封装的数组4.1新增操作4.2查找操作4.3更新操作4.4检查数组中是否有元素e4.5查找数组中的元素e并返回下标（下标不存在时返回-1）4.6删除数组元素5.使用泛型6.将数组升级成为动态数组（可自动扩容缩容） 1.安装itellij idea2.了解什么是数据结构以及算法数据结
转载
2023-08-11 21:56:44
56阅读
