目录 简介
一、数组
1. 静态数组
array
2. 动态数组
2.1. vector
2.2. priority_queue
2.3. deque
2.4. stack
2.5. queue
二、单向链表
forward_list三、双向链表
list
四、树
1. set
2. multiset
3. m
转载
2023-06-07 19:01:21
86阅读
数据结构（C语言）图的基本操作及应用图的基本操作及应用用邻接表法创建无向图以邻接表形式打印无向图深度遍历无向图并打印利用队列知识实现广度遍历无向图并打印取各顶点在表中序号头文件及数据头文件定义及所需数据#include <iostream>
using namespace std;
#define MAX 100 //最大顶点数图存储结构边结点的存储结构：这个边所指向的顶点的位
转载
2023-09-05 19:04:33
171阅读
本文整理了数据结构方面的知识, 系统化梳理了Java中常用的数据结构, 并以动画形式绘制了数据流转过程。主要基于jdk8, 可能会有些特性与jdk7之前不相同, 例如LinkedList LinkedHashMap中的双向列表不再是回环的。HashMap中的单链表是尾插, 而不是头插入等等, 后文不再赘叙这些差异, 本文目录结构如下。LinkedList经典的双链表结构, 适用于乱序插入, 删除.
转载
2023-08-10 16:55:04
165阅读
章进入算法的世界11.1生活中到处都是算法21.1.1算法的定义31.1.2算法的条件41.1.3时间复杂度O(f(n))61.2常见算法简介71.2.1分治法81.2.2递归法9章进入算法的世界11.1生活中到处都是算法21.1.1算法的定义31.1.2算法的条件41.1.3时间复杂度O(f(n))61.2常见算法简介71.2.1分治法81.2.2递归法91.2.3贪心法111.2.4动态规划法
转载
2023-08-24 17:30:46
33阅读
整理笔记： 在说集合之前要先了解数据结构数据结构数据结构：存放数据的方式 数组 链表 栈 队列 二叉树1、顺序结构1.底层实现：数组2.特点：1）按照顺序排序，并且每个元素都带有标号 2）除了标号是连续的，内存中的物理空间也是连续的3.功能：增加 - 存储数据 add() 删除 - 删除数据 remove() 修改 - 修改数据 set() 查看 - 获得数据 get()4.优缺点：优点:因为有下
1.1为什么要有图 （1) 前面我们学了线性表和树 （2) 线性表局限于一个直接前驱和一个直接后继的关系 （3) 树也只能有一个直接前驱也就是父节点 （4) 当我们需要表示多对多的关系时， 这里我们就用到了图。1.2举例说明 图是一种数据结构，其中结点可以具有零个或多个相邻元素。两个结点之间的连接称为边。 结点也可以称为顶点。如图：1.3常用概念 （1) 顶点(vertex)（2) 边(edge)
转载
2023-09-26 12:34:27
56阅读
图是一个基本的数据结构在于理解图和java代码实现一、图的基本介绍1、为什么要图复习一下我们之前学习的东西线性表和树线性表局限于只能连接一个前驱节点和一个后继节点树也只能连接一个直接前驱也就是父节点当我们需要表示多对多的情况时，这时候就表示两种结构都不能满足的情况（图产生的原因）2、图的基本概念图是一种数据结构，其中节点可以具有零个或多个相邻元素。两个节点之间的连接称为边，节点也可以称为顶点。（指
转载
2023-08-30 14:44:17
69阅读
文章目录1.Java数据结构-图详解1.1图基本介绍1.1.1为什么要有图1.1.2图的举例说明1.1.3图的常用概念1.2图的表示方式1.2.1邻接矩阵1.2.2邻接表1.3图的快速入门案例1.4图的深度优先遍历1.5图的广度优先遍历1.6图的深度优先VS广度优先1.7图的所有代码实现 1.Java数据结构-图详解1.1图基本介绍1.1.1为什么要有图1)前面我们学了线性表和树2)线性表局限于
转载
2023-08-14 21:08:59
82阅读
文章目录1.Java数据结构-图详解1.1图基本介绍1.1.1为什么要有图1.1.2图的举例说明1.1.3图的常用概念1.2图的表示方式1.2.1邻接矩阵1.2.2邻接表1.3图的快速入门案例1.4图的深度优先遍历1.5图的广度优先遍历1.6图的深度优先VS广度优先1.7图的所有代码实现1.Java数据结构-图详解1.1图基本介绍1.1.1为什么要有图1)前面我们学了线性表和树2)线性表局限于一个
转载
2023-08-30 15:22:45
44阅读
# 如何实现“图解数据结构Python电子书”
## 一、整体流程
在教会小白实现“图解数据结构Python电子书”时，我们可以按照以下步骤进行操作：
```mermaid
gantt
title 教会小白实现“图解数据结构Python电子书”流程
section 完成准备工作
定义数据结构 & 分析需求: 2022-01-01, 10d
sectio
目录1. 头文件1.1图1.2 邻接矩阵头文件2. 图的相关算法2.1 广度优先搜索算法2.2 深度优先搜索算法2.3 基于DFS的 双连通分量分解（BCC）算法2.4 基于BFS的 双连通分量分解（BCC）算法3. 支撑树搜索算法3.1 最短路径Dijkstra算法3.2 Prim算法3.3 拓扑排序算法3.4 优先级搜索3.5 更
这个全面的Java Graph教程详细介绍了Graph数据结构。它包括如何在Java中创建，实现，表示和遍历图： 图数据结构主要表示连接各个点的网络。这些点称为顶点，连接这些顶点的链接称为“边”。因此，图g被定义为一组顶点V和连接这些顶点的边E。图主要用于表示各种网络，例如计算机网络，社交网络等。它们还可以用于表示软件或体系结构中的各种依赖关系。这些依赖图对于分析软件以及有时对其进行调试非常有用。
转载
2023-07-18 15:51:36
66阅读
第一章 数据结构为何重要1 编程其实是在跟数据打交道。2 数据是一个广义的术语，可以指带各种类型的信息，包括最基本的数字和字符串。3 数据结构：数据的组织形式。他还极大地影响着代码的运行速度。 一 两种数据结构 基础数据结构——数组1 数组是计算机科学中最基本的数据结构之一，他是一个含有数据的列表，并且使用索引标识每项数据在数组中的位置，在大多数编程语言中，索引从0算起。&nb
数据结构 Lesson 1数据结构的知识总结1. 几个经典的算法面试题2. 线性结构与非线性结构2.1 稀疏数组 sparsearray2.2 队列2.2.1 顺序队列：2.2.2 环形队列（取模 %）2.3 链表(linked list)2.3.1. 单向链表2.3.2 双向链表2.3.3 环形链表2.4 栈 (Stack)2.4.1 利用数组模拟栈：2.4.2 用栈来实现综合计算器：2.4.
转载
2023-09-06 14:52:59
111阅读
文章目录一、基础1.什么是数据结构？2.什么是算法？3.时间复杂度4.空间复杂度二 、排序（API设计)1. Comparable接口2.冒泡排序（Bubble Sort）2.1 排序原理：2.2 时间复杂度分析2.3 程序代码3.选择排序（Selection sort）3.1 排序原理3.2 时间复杂度分析3.3 程序代码4 .插入排序（Insertion sort）4.1 排序原理（扑克牌）
转载
2023-07-18 15:51:14
30阅读
数据结构一直是计算机科学领域非常重要的基础课程，除了计算机专业的同学需要学习数据结构外，越来越多的其他专业人员也需要主修数据结构这一门课程。当程序员去面试的时候，数据结构往往是一个关键的主题。作为开发人员，我们必须对数据结构有充分的了解！学好数据结构，关键在于找到一本最容易阅读，并将理论、算法、案例等相互结合的书籍。而图解的形式就是理解知识点较好的方法，相较于文字性的理论书籍，图解式的书籍更受大家
转载
2020-12-08 13:07:54
857阅读
关注“Java后端技术全栈”回复“面试”获取全套面试资料数据结构一直是计算机科学领域非常重要的基础课程，除了计算机专业的同学需要学习数据结构外，越来越多的其他专业人员也需要主修数据结构这...
原创
2023-04-27 15:03:06
140阅读
参考书籍：数据结构（c语言版）图的定义和术语图的存储结构图的遍历图的连通性问题有向无环图及其应用最短路径图的定义和术语在图形结构中，结点之间的关系可以是任意的，图中任意两个元素之间都可能相关。由此，图的应用极为广泛，特别是近年来的迅速发展，已渗入到诸如语言学、逻辑学、物理、化学、电讯工程、计算机科学以及数学的其他分支之中去。 首先我们来看一下图的一些属于以及基本概念。顶点：在图中的数据元素通常称做
转载
2023-08-08 15:40:48
134阅读
文章目录第1章 数据结构与算法基础概述1.1 数据结构和算法的重要性1.2 数据结构概述逻辑结构存储结构1.3 算法概述如何理解“大O记法”时间复杂度空间复杂度第2章 数组2.1 数组概念2.2 无序数组2.3 有序数组第三章 栈3.1 栈概念3.2 栈的操作第4章 队列4.1 队列概念4.2 队列的操作第5章 链表5.1 单链表单链表概念单链表操作5.2 循环链表循环链表概念循环链表操作5.3
转载
2023-07-25 21:06:13
412阅读
考虑一个任务安排的例子，比如有很多任务T1,T2,....
这些任务又是相互关联的，比如Tj完成前必须要求Ti已完成，这样T1,T2....序列关于这样的先决条件构成一个图，其中如果Ti必须要先于Tj完成，那么<Ti,Tj>就是该图中的一条路径，路径长度为1的就是一条边。
拓扑排序就是把这些任务按照完成的先后顺序排列出来。显然，这样的顺序可
转载
2023-09-26 13:43:56
33阅读
