数据结构与算法
文章平均质量分 77
6
Memorises1999
学习永无止境
展开
-
第八章 排序
8.1概述排序的分类8.2插入排序原创 2022-04-11 12:50:30 · 495 阅读 · 0 评论 -
第七章 查找
7.1查找的基本概念在哪查找?查找表什么是查找?主关键字:只能对应一个;次关键字:可以对应多个 ;查找是否成功?查找的目的查询某个特定的数据元素是否在查找表中 检索某个特定的数据元素的各种属性 在查找表中插入一个数据元素 删除查找表中的某个数据元素查找表的分类静态查找表:不改变查找表的数据 动态查找表:改变查找表的数据如何评价查找算法7.2线性表的查找7.2.1顺序查找算法的其他形式算法7.1的改进改进:把待查关键字ke...原创 2022-04-08 15:14:15 · 426 阅读 · 0 评论 -
第六章 图(二)
6.5图的遍历遍历的定义从已给的连通图中某一顶点出发,沿着一些边访遍图中所有的顶点,且使每个顶点仅被访问一次遍历的实质找每个顶点的邻接点的过程图常用的遍历深度优先搜索(DFS) 广度优先搜索(BFS)6.5.1深度优先搜索(DFS)例题DFS的算法实现1、邻接矩阵若邻接矩阵给定,则DFS的结果也一定非连通图的深度遍历思路:当一个连通分量被访问完以后,从其他剩余分量再找一个继续访问6.5.2广度优先搜索(BFS)算法实现...原创 2022-04-02 15:02:56 · 284 阅读 · 0 评论 -
第六章 图(一)
回顾6.1图的定义和基本术语完全图:任意两个点都有一条边相连稀疏图:有很少边或弧的图稠密图:有较多边或弧的图网:边/弧带权的图邻接:有边/弧相连的两个顶点之间的关系注:(离散数学)中”(边)“表示两者没有先后顺序,“<弧>”表示两者存在前后关系关联(依附):边/弧与顶点之间的关系顶点的度:与该顶点相关联的边的数目例题路径:接续的边构成的顶点序列路径长度:路径上边或弧的数目/权值之和回路(环):第一个顶点和最后一个顶点相同的路径简...原创 2022-04-01 16:01:26 · 1672 阅读 · 0 评论 -
第五章 树和二叉树(二)
5.7 树和森林5.7.1 树的存储结构1双亲表示法2孩子链表3 孩子兄弟表示(二叉树表示法,二叉链表表示法)表示方法总结:左斜的元素为一层的,右边存放的是下一个兄弟结点5.7.2 树与二叉树的转换由于树和二叉树都可以用二叉链表作存储结构,则以二叉链表作媒介可以导出树与二叉树之间的一个对应关系1将树转化为二叉树方法:例题12将二叉树转化为树例题25.7.3 森林与二叉树的转化1森林转化成二叉树例题12二...原创 2022-03-30 19:16:20 · 315 阅读 · 0 评论 -
第五章 树和二叉树(一)
1、树定义(递归、嵌套的) n个结点的有限集 n=0,空树 n>0,满足两个条件 有且仅有一个特定的称为根的结点 其余结点可分为m个互不相交的有限集,其中每一个集合本身又是一颗树,称为根的子树 树的表示方式 常规 嵌套集合 凹入表示 广义表 2、树的基本术语结点:数据元素以及指向子树的分支 根结点:非..原创 2022-03-28 21:14:53 · 138 阅读 · 0 评论 -
数据结构与算法 第一章绪论
教材:《数据结构与算法》第四版 罗文劼1、数据结构的基本概念数据:信息的载体 数据项:是数据不可分割的最小单位 数据元素:是数据的基本单位 一个数据元素由若干个数据项组成 数据对象(数据元素类):具有相同性质的数据元素的集合 数据结构:相互之间存在着一种或多种关系的数据元素的集合2、数据结构的分类数据的逻辑结构 集合:属于同一个集合 线性结构:存在一对一的关系 树形结构:存在一对多的关系 图形结构(网状结构):存在多对多的关系 数据的存储结构 顺序存储方法原创 2022-03-26 10:54:12 · 611 阅读 · 0 评论