数据结构与算法
文章平均质量分 75
Linux初学者Leo
这个作者很懒,什么都没留下…
展开
-
数据结构与算法(六)二叉树
后序遍历(Post-order Traversal):遍历左子树 -> 遍历右子树 -> 访问根节点。例如,在一个二叉搜索树中,节点的插入是基于节点值的顺序进行的。节点有两个子节点:找到右子树的最小节点或左子树的最大节点替代,并删除该节点。二叉树:每个节点最多有两个子节点,分别称为左子节点和右子节点。内部节点:除了叶子节点之外的节点,即至少有一个子节点的节点。节点:二叉树的基本单位,包含数据以及指向其子节点的指针。根节点:二叉树的第一个节点,没有父节点。节点有一个子节点:用其子节点代替。原创 2024-08-17 16:26:14 · 507 阅读 · 0 评论 -
数据结构与算法(五)栈
栈是限定仅在表尾进行插入或删除操作的线性表,因此,对栈来说,表尾端具有其特殊含义,称为,表头端称为。不含元素的空表称为空栈。栈是重要的线性结构之一,从数据结构的角度来说,栈也是线性表在理解栈的含义要注意:首先,它是一个线性表,也就是说栈元素具有线性关系,是一对一的,即是前驱后继关系,只不过它是一种特殊的线性表。定义中所说的在线性表的表尾进行插入删除操作,,而不是栈底。原创 2024-08-15 20:37:04 · 518 阅读 · 0 评论 -
数据结构与算法(四)链表的分类
2.节点结构:每个节点包含数据和一个next指针,最后一个节点的next指向头节点。节点结构:每个节点包含数据、next指针和prev指针,形成双向循环。插入:在链表的任意位置插入新节点,需要调整前一个节点的next指针。插入:在任意位置插入新节点时,调整前后节点的next和prev指针。删除:删除节点时,需要调整其前后节点的next和prev指针。删除:删除指定节点,需要调整前一个节点的next指针。3.指针部分(next):指向链表中的下一个节点。插入和删除:插入和删除节点时,需要处理环的完整性。原创 2024-08-15 19:12:23 · 301 阅读 · 0 评论 -
线性表(数据结构)
4.静态存储的线性表:在静态存储中,线性表通常使用固定大小的数组来实现,这种方法的优点是操作简单且速度快,因为可以通过索引直接访问元素。但是,它的缺点是存储空间的浪费和在大小在不够时扩展困难。5.动态存储的线性表动态存储的线性表通常是指那些使用动态数据结构来实现的线性表,最常见的动态存储线性表的实现是链表。6.每个节点包含两部分:数据部分和指针部分,数据部分存储元素的值,指针部分指向下一个节点。原创 2024-08-10 09:18:27 · 432 阅读 · 0 评论 -
数据结构与算法(二)
通过合理的设计和实践,可以提高系统的鲁棒性,增强其对异常情况的处理能力和适应能力,从而提升整体用户体验和系统的可靠性。一个好的程序依赖于有效的算法来确保高效的性能、合理的资源管理、稳定的运行、易于维护的代码以及竞争优势。时间复杂度:衡量的是算法执行所需时间的增长情况,通常表示为一个函数,描述了随着输入规模的增加,算法运行时间如何变化。市场竞争:在需要快速响应或处理大量数据的应用领域(如金融、游戏、社交网络等),优化的算法可以成为重要的竞争优势,影响产品的市场表现。一个好的程序是离不开算法的,原创 2024-08-09 14:35:00 · 805 阅读 · 0 评论 -
数据结构与算法(一)
逻辑结构是面向问题的,物理结构是面向计算机的,其基本的目标就是将数据机器逻辑关系从存储到计算机的内存中。数据:数据是描述客观事物的符号,数据不仅仅包括整型,实型数据等,还包括了字符、声音、图像、视频等((2)元素之间的逻辑关系用结点之间的连线表示,如果这个关系是有方向的,那么用带箭头的连线表示。3、数据元素:是组成数据的,有一定意义的基本单位,在计算机中通常作为整体处理,也被称为记录。4、数据对象:是性质相同的数据元素的集合,是数据的子集(性。对于字符类型的数据,需要进行非数值的处理。原创 2024-08-08 19:51:12 · 672 阅读 · 0 评论