05 2024 档案
摘要:✨✨所属专栏:数据结构✨✨ ✨✨作者主页:嶔某✨✨ 二叉树的遍历 前序、中序以及后序遍历 学习二叉树结构,最简单的方式就是遍历。所谓二叉树遍历(Traversal)是按照某种特定的规则,依次对二叉树中的结点进行相应的操作,并且每个结点只操作一次。访问结点所做的操作依赖于具体的应用问题。 遍历是二叉树
阅读全文
摘要:✨✨所属专栏:数据结构✨✨ ✨✨作者主页:嶔某✨✨ 树 树的概念 树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。 (1)有一个特殊的结点,称为根结点,根结点没有前驱结点 (2)除根结点外,其
阅读全文
摘要:✨✨所属专栏:LeetCode刷题专栏✨✨ ✨✨作者主页:嶔某✨✨ 上一篇:数据结构_栈和队列(Stack & Queue)-CSDN博客 有效的括号 解析: 这里我们用数组实现的栈来解决这个问题,在有了栈的几个基础接口之后,我们运用这几个接口解决问题。 首先新建一个栈并初始化,进入循环如果当前指针
阅读全文
摘要:✨✨所属专栏:数据结构✨✨ ✨✨作者主页:嶔某✨✨ 栈: 代码:function/数据结构_栈/stack.c · 钦某/c-language-learning - 码云 - 开源中国 (gitee.com)https://gitee.com/wang-qin928/c-language-learn
阅读全文
摘要:✨✨所属专栏:数据结构✨✨ ✨✨作者主页:嶔某✨✨ 储存空间 我们知道顺序表的实质就是一个数组,数组的物理地址是连续的;而链表是由一个个的节点组成的,物理地址不一定连续、因为在malloc空间的时候不能保证,每次开辟的空间都与上次开辟的空间相邻。 随机访问(排序) 在随机访问的时候,顺序表可以直接使
阅读全文
浙公网安备 33010602011771号