数据结构
文章平均质量分 91
cg5017
总有一天会弄明白有关计算机的一切!
展开
-
数据结构 第七章 图(一)
图由顶点和边组成,所以我们在表示一个图的时候,使用GVEG=(V,E)GVE,来表示一个G图,其中的V表示G图中的顶点,E表示G图中的边;对于G图中顶点和边的表示就是采用集合的形式来表示,Vv1v2v3⋅⋅⋅⋅Vv1v2v3⋅⋅⋅⋅,同样的对于边E也可以采用集合来表示出来;同时图的顶点集不可以为空,图的边集可以为空,每一条线都要连接两个节点。原创 2024-05-07 18:57:17 · 1279 阅读 · 1 评论 -
数据结构 第六章 树与二叉树(五)
而所谓的哈夫曼树就是要让带权路径长度(WPL)最小,也被称为最优二叉树。即让WPL∑i1nwiliWPLi1∑nwili最小。来计算以下以下四棵树树的WPL值。1∗23∗24∗25∗2261∗23∗24∗25∗226第一个带权路径长度为261∗33∗34∗25∗1251∗33∗34∗25∗125第二个带权路径长度为253∗31∗34。原创 2024-05-05 16:01:30 · 977 阅读 · 0 评论 -
数据结构 第六章 树与二叉树(四)
🚀 【考纲要求】树、森林、树的存储结构、森林和二叉树的转换、树和森林的遍历🚀 第六章第一节内容请查看此链接🚀 第六章第二节内容请查看此链接🚀 第六章第三节内容请查看此链接。原创 2024-05-04 16:03:54 · 1489 阅读 · 0 评论 -
数据结构 第六章 树与二叉树(三)
🚀🚀 第六章第一节内容请查看此链接🚀 第六章第二节内容请查看此链接。原创 2024-04-25 17:11:07 · 508 阅读 · 1 评论 -
数据结构 第六章 树与二叉树(二)
①:满二叉树就是除去二叉树最后一层的所有节点都有两个孩子,即节点的度都为2。按着定义说就是对于高度为h的二叉树,若其节点数为2h−12^h-12h−1个节点的二叉树称为满二叉树。就如下图所示,其就为满二叉树;叶子节点只出现在最后一层不存在度为1的节点按层序从1开始编号,节点i的左孩子的序号是2i,右孩子是2i+1;节点i的父节点是向下取整的⌊i2⌋⌊i/2⌋。②:完全二叉树。原创 2024-04-23 14:44:41 · 1357 阅读 · 0 评论 -
数据结构 第六章 树与二叉树(一)
如下所示就是一个树,需要知道树是递归的数据结构,同时树仍然是一个逻辑结构。(对于树是递归定义的数据结构,在后面我们会有更深刻的体会)最上面的R称为树的根节点,树的根节点没有前驱,除去树的根节点以外的所有节点都有唯一的前驱节点。树中的节点都有零个或者多个后继节点,对于树的最下面一排的节点,他们的后继节点都为零,即称之为树的叶子节点,其余的又有前驱节点又有后继节点的称为分支节点。树这种逻辑结构适用于表示具有层次结构的数据,如我们电脑中的文件系统,采用的就是层次结构。原创 2024-04-19 19:53:06 · 966 阅读 · 0 评论 -
数据结构 第五章 串(模式匹配算法)
🚀。原创 2024-04-17 21:45:45 · 877 阅读 · 0 评论 -
数据结构 第四章 队列(一)
队列和栈差不不多,它也是一种受限制的线性表,它受的限制是它只能它线性表的一端插入数据(即入队),只能在线性表的另外一端删除数据(即出队。原创 2024-04-13 19:32:27 · 993 阅读 · 0 评论 -
数据结构 第四章 栈
所谓的栈就是一种特殊的线性表,对于栈这种逻辑结构来说他和线性表最大的区别就是栈它删除元素或者添加元素的话只能发生在表的一端,要么就是表尾部,要么就是表头。如上图所显示的那样,这就是栈的结构,当然这是将栈这种逻辑结构使用顺序存储的方式表示出来了。栈顶:这个特殊的线性表允许插入元素和删除元素的一端栈底:是固定的,不允许进行插入和删除的一端所以不难发现,由于栈的插入元素和删除元素操作都只能发生在线性表的一端,对于这种结构来说,其元素的进出是遵循后进先出的。原创 2024-04-12 23:06:45 · 852 阅读 · 0 评论 -
数据结构 第三章 线性表(四)
对于长度不固定,需要经常性的增删数据,选用链表✅对于表长可以预估,且查询操作次数较多的,选用顺序表✅。原创 2024-04-09 20:03:52 · 564 阅读 · 0 评论 -
数据结构 第三章 线性表(三)
在前面学习了单链表的基本操作,这篇文章学习,以及。求个关注😀,让我们一起探索的奥秘!原创 2024-04-08 19:36:11 · 412 阅读 · 0 评论 -
数据结构 第三章 线性表(二)
线性表的链式存储又称单链表,它指通过一组任意的存储春单元来存储线性表中的数据元素。对于链表中的每一个节点来说,它有一个数据域用于存储数据,一个指针域用于链接数据即存放后继节点的地址。原创 2024-04-07 14:20:57 · 660 阅读 · 0 评论 -
数据结构 第三章 线性表(一)
首先先来看下在第一章中了解的一些数据结构的知识,逻辑结构面向我们人自己设计出来的抽象结构,物理结构面向计算机的存储系统,是逻辑结构实际存储在计算里的结构。原创 2024-04-06 15:51:47 · 992 阅读 · 0 评论 -
数据结构 第二章 算法和算法的评价
算法是解决特定问题求解决步骤的描述,再计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。其简单理解就是对于一个问题,给出该问题的解法,而这个解法用自然语言描述或者使用编程语言描述出来,这就是算法。也就是说给出的问题解决方法必须在有限时间内可以解决该问题,且解决问题的每一个步骤必须也得可有在有限时间内完成。给出的解决方案,对于同一问题,得到的答案必须唯一。算法在给定问题上是否可以有效地解决、实现。对于一个算法,有零个或者多个输入。对于一个算法,有一个或者多个输出。原创 2024-04-05 21:53:15 · 574 阅读 · 0 评论 -
数据结构 第一章 绪论
逻辑结构面向数据之间的抽象结构,物理结构面向计算机的存储器,我们想要保存数据之间的某种关系结构,这种关系结构也许是线性结构又或者是非线性结构,这是数据本身之间就具有的抽象的逻辑结构;现在想把这些数据以及这些数据之间的结构存储到计算机中,这些数据实际被放的物理位置所表现出来的结构是物理结构(又叫存储结构)。原创 2024-04-02 16:51:16 · 955 阅读 · 4 评论