![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 78
Bubble_gsy
这个作者很懒,什么都没留下…
展开
-
数据结构B(java版)之第六章 图
目录一、图的定义和基本术语1、 图的定义2、 图的术语二、图的存储结构1、邻接矩阵1. 图的邻接矩阵2. 网的邻接矩阵3. 图的类型定义4. 建立无向网2、邻接表1. 邻接表表示2. 邻接矩阵与邻接表的异同处3. 邻接表的类型定义4.创建无向网三、图的遍历1、深度优先搜索(DFS)——类似树的先序遍历1. 从某顶点v出发深度优先搜索的步骤2. 在邻接矩阵存储结构下的算法实现3. 在邻接表存储结构下的算法实现2、广度优先搜索( BFS )——类似树的层次遍历1. 从顶点v出发广度优先搜索的步骤2.在邻接矩阵存原创 2021-11-18 11:04:57 · 73 阅读 · 0 评论 -
数据结构B(java版)之第五章 树和二叉树
目录一、树及其抽象数据类型1、树的定义2、基本术语二、二叉树1、二叉树的定义及特点2、二叉树的性质3、二叉树的存储结构1、二叉树的顺序存储(满二叉树、完全二叉树)2、二叉树的链式存储3、二叉树遍历1. 二叉树遍历一、树及其抽象数据类型1、树的定义2、基本术语二、二叉树1、二叉树的定义及特点2、二叉树的性质3、二叉树的存储结构1、二叉树的顺序存储(满二叉树、完全二叉树)2、二叉树的链式存储3、二叉树遍历1. 二叉树遍历...原创 2021-10-23 09:33:48 · 48 阅读 · 0 评论 -
数据结构B(java版)之第三章 栈和队列
目录前言一、栈1、栈的定义及基本运算1.栈的定义和特点2、顺序栈的表示和实现1.关于top初始值的问题2.栈的基本操作:构造方法进栈操作push出栈pop取栈顶元素getTop其他操作注意3、链栈的表示和实现1.定义2.操作:入栈push出栈pop取栈顶元素getTop其他操作4、栈的应用栈的应用举例1.数制转换2. 括号匹配的检验二、队列前言栈和队列是特殊的线性表,是操作受限的线性表,和线性表的运算规则不同。一、栈1、栈的定义及基本运算1.栈的定义和特点2、顺序栈的表示和实现1.关于t原创 2021-09-29 18:42:19 · 79 阅读 · 0 评论 -
数据结构B(java版)之第二章 线性表
目录一、二、使用步骤1.引入库2.读入数据总结一、二、使用步骤1.引入库代码如下(示例):import numpy as npimport pandas as pdimport matplotlib.pyplot as pltimport seaborn as snsimport warningswarnings.filterwarnings('ignore')import sslssl._create_default_https_context = ssl._create_un原创 2021-09-23 22:53:58 · 142 阅读 · 0 评论 -
数据结构B(Java版)之第1章 概述
文章目录1、基本概念和术语2、 面向对象的数据结构表示1、Java面向对象基础2、 面向对象的抽象数据类型1、数据类型2、抽象数据类型(ADT)3、算法和算法分析1、什么是算法1、算法定义2、算法优劣的评价标准3、算法描述4、算法分析4.1算法的时间效率4.2 空间效率小结1、基本概念和术语数据所有能被计算机识别、存储和处理的符号的集合(包括数字、字符、声音、图像等信息 )。数据元素数据中的一个“个体”,具有完整的实际意义(又称元素、顶点、记录等),是数据的基本单位,在计算机中通常作为一个整原创 2021-09-13 20:46:30 · 563 阅读 · 0 评论