耶耶猫猫的博客

目录一、图的定义和基本术语1、 图的定义2、 图的术语二、图的存储结构1、邻接矩阵1. 图的邻接矩阵2. 网的邻接矩阵3. 图的类型定义4. 建立无向网2、邻接表1. 邻接表表示2. 邻接矩阵与邻接表的异同处3. 邻接表的类型定义4.创建无向网三、图的遍历1、深度优先搜索（DFS）——类似树的先序遍历1. 从某顶点v出发深度优先搜索的步骤2. 在邻接矩阵存储结构下的算法实现3. 在邻接表存储结构下的算法实现2、广度优先搜索( BFS )——类似树的层次遍历1. 从顶点v出发广度优先搜索的步骤2.在邻接矩阵存

目录一、树及其抽象数据类型1、树的定义2、基本术语二、二叉树1、二叉树的定义及特点2、二叉树的性质3、二叉树的存储结构1、二叉树的顺序存储（满二叉树、完全二叉树）2、二叉树的链式存储3、二叉树遍历1. 二叉树遍历 一、树及其抽象数据类型 1、树的定义 2、基本术语 二、二叉树 1、二叉树的定义及特点 2、二叉树的性质 3、二叉树的存储结构 1、二叉树的顺序存储（满二叉树、完全二叉树） 2、二叉树的链式存储 3、二叉树遍历 1. 二叉树遍历 ...

目录前言一、栈1、栈的定义及基本运算1.栈的定义和特点2、顺序栈的表示和实现1.关于top初始值的问题2.栈的基本操作：构造方法进栈操作push出栈pop取栈顶元素getTop其他操作注意3、链栈的表示和实现1.定义2.操作：入栈push出栈pop取栈顶元素getTop其他操作4、栈的应用栈的应用举例1.数制转换2. 括号匹配的检验二、队列 前言 栈和队列是特殊的线性表，是操作受限的线性表，和线性表的运算规则不同。 一、栈 1、栈的定义及基本运算 1.栈的定义和特点 2、顺序栈的表示和实现 1.关于t

目录一、二、使用步骤1.引入库2.读入数据总结 一、 二、使用步骤 1.引入库 代码如下（示例）： import numpy as np import pandas as pd import matplotlib.pyplot as plt import seaborn as sns import warnings warnings.filterwarnings('ignore') import ssl ssl._create_default_https_context = ssl._create_un

文章目录1、基本概念和术语2、 面向对象的数据结构表示1、Java面向对象基础2、 面向对象的抽象数据类型1、数据类型2、抽象数据类型（ADT）3、算法和算法分析1、什么是算法1、算法定义2、算法优劣的评价标准3、算法描述4、算法分析4.1算法的时间效率4.2 空间效率小结 1、基本概念和术语 数据 所有能被计算机识别、存储和处理的符号的集合（包括数字、字符、声音、图像等信息 ）。 数据元素 数据中的一个“个体”，具有完整的实际意义(又称元素、顶点、记录等），是数据的基本单位，在计算机中通常作为一个整