数据结构学习
一起学数据结构呀!
独饮敌敌畏丶
做自己该做的事,并接收它的事与愿违!
展开
-
排序2
1.冒泡排序2.快速排序递归思想快速排序算法3.简单选择排序4.堆排序算法(了解)5.归并排序6.基数排序原创 2021-01-09 18:40:57 · 123 阅读 · 0 评论 -
排序1
排序1.概念2.分类3.插入排序种类分类直接插入排序折半查找希尔排序基本思想原创 2021-01-09 18:40:49 · 145 阅读 · 0 评论 -
查找3
一.散列表1.概念2.特点3.一些术语冲突是不可能避免的,只能尽可能减少4.构造散列函数5.解决冲突的方法6.散列表的查找7.几点结论原创 2021-01-09 18:40:39 · 126 阅读 · 0 评论 -
查找2
一.二叉排序树1.定义2.二叉排序树的性质3.二叉排序树的操作——查找4.二叉排序树查找算法的思想二叉排序树的算法分析5.二叉排序树的操作——插入一个结点生成一棵二叉排序树6.二叉排序树的操作——删除二.平衡二叉树1.定义2.失衡二叉排序树的分析与调整3.分别讲解LL型RR型LR型RL型三.例题...原创 2021-01-09 18:40:30 · 136 阅读 · 2 评论 -
查找1
一、查找的基本概念二、线性表的查找1.顺序查找算法的其他形式改进算法分析顺序查找特点2.折半查找递归算法算法分析特点3.分块查找性能分析4.查找方法比较原创 2021-01-03 11:14:26 · 152 阅读 · 0 评论 -
图(5)
一.图的应用之最短路径介绍和最小生成树的区别求最短路径的第一类问题求最短路径的第二类问题Dijistra算法具体步骤Floyd算法二.图的应用之拓扑排序拓扑排序的例子AOV网的特点拓扑排序概念介绍拓扑排序的具体步骤拓扑排序检验AOV网中是否存在环...原创 2020-12-12 16:50:09 · 115 阅读 · 0 评论 -
图(4)
一.图的应用之最小生成树1.生成树回顾无向图的生成树2.最小生成树概念最小生成树应用构造最小生成树原创 2020-12-11 20:55:21 · 151 阅读 · 0 评论 -
图(3)
一.邻接多重表1.回顾2.使用二.图的遍历1.遍历定义2.图的特点以及其带来的问题3.图常用的两种遍历方法4.深度优先搜索介绍一个形象的例子具体方法一条路走到黑对于邻接矩阵表示的无向图具体算法算法效率分析非连通图的遍历5.广度优先搜索连通图的广度遍历非连通图的广度遍历用循环队列来实现广度优先遍历具体算法算法效率分析DFS和BFS算法效率比较...原创 2020-12-10 11:17:34 · 113 阅读 · 0 评论 -
图(2)
一.邻接表表示法1.概念2.无向图邻接表特点3.有向图邻接表特点4.练习:通过邻接表画出网5.图的邻接表代码定义6.操作示例7.使用邻接表表示法创建无向网具体代码8.邻接表特点9.邻接矩阵与邻接表表示法的关系二.十字链表1.引2.定义3.使用...原创 2020-12-09 19:26:09 · 117 阅读 · 0 评论 -
图(1)
一.回顾数据的逻辑结构一.图的定义和术语有向树概念关于边的一些概念二.图的抽象数据类型定义三.图的存储结构四.邻接矩阵1.定义2.无向图的邻接矩阵表示法3.有向图的邻接矩阵表示法4.网(有权图)的邻接矩阵表示法5.邻接矩阵表示法创建无向网(1)代码定义(2)算法思想(3)具体代码其他几种图的邻接矩阵创建思路6.邻接矩阵的优缺点(1)优点(2)缺点...原创 2020-12-08 11:39:07 · 153 阅读 · 0 评论 -
树和二叉树(6)
一.哈夫曼树的构造算法实现定义初始化初始化(算法实现)合并思路合并(算法实现)二.哈夫曼树应用一—哈夫曼编码原创 2020-12-07 14:58:54 · 110 阅读 · 0 评论 -
树和二叉树(5)
哈夫曼树1.引子-判断树但是这里遇到了一个问题疑问能不能找到一种效率最高的判别树呢?这就是哈夫曼树研究的问题(最优二叉树)2.哈夫曼树的一些基本概念例题3.哈夫曼树的定义4.哈夫曼树的特点5.构造哈夫曼树的步骤6.使用示例7.哈夫曼算法的特点...原创 2020-12-02 12:14:58 · 142 阅读 · 0 评论 -
树和二叉树(4)
一.回顾树和森林的定义二.树的存储结构之双亲表示法1.实现和示意图2.特点找双亲容易,找孩子难3.结点和树的定义三.树的存储结构之孩子链表1.基本定义以及图示2.结点结构以及树结构示意图3.特点找孩子容易,找双亲难4.综合有一个综合的就是可以在树的结点中加一个域来存储双亲的结点,这样不仅找孩子容易,找双亲也容易了。但是牺牲了时间四.孩子兄弟表示法(二叉树表示法、二叉链表表示法)1.定义2.树的结点定义...原创 2020-12-02 10:55:47 · 125 阅读 · 0 评论 -
树与二叉树(3)
遍历1.遍历定义2.遍历目的得到树中所有结点的一个线性排列3.遍历方式用二叉树表示算术表达式,三种遍历方式的遍历结果:先序遍历得到的是表达式的前缀表示,中序遍历得到的是表达式的中缀表示(这个是我们经常用到的)后序遍历得到的是表达式的后缀表示。4.遍历结果的特点5.通过遍历后的结果确定树例题15.2通过遍历后的结果确定树例题2...原创 2020-11-17 14:38:31 · 269 阅读 · 0 评论 -
树与二叉树(2)
一.二叉树的性质和存储结构性质1在二叉树的第i层上至多有 2^(i-1) 个结点(i>=1)至少有一个结点性质2深度为k的二叉树至多有 2^k - 1 个结点至少有k个结点性质3对任何一棵二叉树T,如果其叶子数为n0,度为2的结点数为n2,则n0=n2+1证明:二.两种特殊形式的二叉树1.满二叉树一棵深度为k且有 2^k -1 个结点的二叉树称为满二叉树特点:①每一层上的结点数都是最大结点数(即每层都满)②叶子结点全部在最底层地位:①原创 2020-11-16 15:57:31 · 255 阅读 · 0 评论 -
树与二叉树(1)
在学习新内容之前,让我们先来回顾一下数据的逻辑结构都有哪些吧!一.树型结构:1.结点之间有分支2.具有层次关系1.树的定义树是n个结点的有限集。若n=0,称为空树;若n>0,则它满足如下两个条件①有且仅有一个特定的称为根的结点②其余结点可分为m个互不相交的有限集,其中每一个集合本身又是一棵树,并称为根的子树树有几种表示形式可以看出:树的定义是一个递归的嵌套的定义。2.树的常见术语概念含义根结点非空树中无前驱结点的结点结点的度结点拥有的子树数原创 2020-11-15 20:30:34 · 230 阅读 · 0 评论 -
数据结构线性表
一.数据结构的分类1.逻辑结构:是指数据对象中数据元素之间的相互关系,也是我们今后最需要关注和讨论的问题1.1集合结构1.2线性结构线性结构中的数据元素之间是一对一的关系1.3树形结构树形结构中的数据元素之间存在一种一对多的层次关系1.4图形结构图形结构中的数据元素是多对多的关系2.物理结构:是指数据的逻辑结构在计算机中的存储形式。物理结构实际上研究的就是如何把数据元素存储到计算机的存储器中,这里的存储器主要是针对内存而言的。2.1顺序存储是把数据元素存放在地址连续的存储单元里,原创 2020-11-07 22:23:52 · 174 阅读 · 0 评论 -
数据结构第一周作业
一.计算机的工作原理计算机在运行时,先从内存中取出第一条指令,通过控制器的译码,按指令的要求,从存储器中取出数据进行指定的运算和逻辑操作等加工,然后再按地址把结果送到内存中去。接下来,再取出第二条指令,在控制器的指挥下完成规定操作。依此进行下去。直至遇到停止指令。程序与数据一样存取,按程序编排的顺序,一步一步地取出指令,自动地完成指令规定的操作是计算机最基本的工作原理,这一原理最初是由美籍匈牙利数学家冯.诺依曼于1945年提出来的,故称为冯.诺依曼原理,冯诺依曼体系结构计算机的工作原理可以概括为八个字:原创 2020-09-27 09:24:20 · 195 阅读 · 0 评论