数据结构与算法
文章平均质量分 81
MAX在码字
这里是狐狸!
展开
-
【数据结构】二叉树,她一直在看我,而我一直在学习
序青春,一半明媚,一半忧伤。嗨,这里是狐狸~~ 趁着空余时间再给大家讲下二叉树,二叉树是一种非常重要的数据结构。对于二叉树,有两种遍历方式:深度遍历和广度遍历。其中深度遍历有前序、中序以及后序三种遍历方式。而广度遍历及常说的层次遍历。四种基本遍历的思想 前序遍历:根节点->左子树->右子树 中序遍历:左子树->根节点->右节点 后续遍历:左子树->右子树->根节点 广度遍历:从上至下...原创 2022-01-10 14:26:05 · 1167 阅读 · 12 评论 -
“波吉向你发出学习邀请”,数据结构之单双向链表
序青春的列车上,如果你要提前下车,请别推醒装睡的我嗨,这里是狐狸今天是周末,昨日一夜未眠,不知怎的失眠了,没事就爬起来谢谢博客吧,最近中年的焦虑慢慢蔓延上心头,浑身不舒服,或许坐在电脑屏幕前才能得到一丝宁静吧。今天来给大家分享的是数据结构的知识——单链表以及双向链表。单链表 单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) +指针(指示后继元素存储位置),元素就是存储数...原创 2022-01-09 06:15:00 · 1114 阅读 · 6 评论 -
C语言实现快速排序算法
序愿天上的每一个流星,都为你而闪耀天际。嗨,这里是狐狸~~今天是原创 2021-12-17 15:33:16 · 30110 阅读 · 11 评论 -
【数据结构】实验项目:二叉树,你来你也行
目录序嗨,这里是狐狸~~定义基本形态特殊类型实验内容实验说明:实验思路二叉链表的定义建立二叉树先序遍历中序遍历后序遍历计算二叉树的高度求二叉树的叶子个数层次遍历二叉树主函数运行截图总结序你从未属于过我,我又何必强求你留下。嗨,这里是狐狸~~今天是周一,外面有点了冷,不知道你们那里怎么样,现在距离2022年只剩18天了,希望在这最后的日子里你们今年的愿望都可以在今年完成。好了,该办正事了,今天我们来...原创 2021-12-13 19:11:32 · 1957 阅读 · 2 评论 -
【数据结构】实验项目:顺序表,也就那么回事
目录序嗨,这里是狐狸~~简介顺序表的结构定义:声明顺序表类型变量:实验内容:实验说明 :实验思路1、输入一组整型元素序列(不少于10个),建立顺序表。2. 在该顺序表中进行顺序查找某一元素,查找成功返回 1,否则返回 0。3.判断该顺序表中元素是否对称,对称返回 1,否则返回 0。 symmetry.h4. 实现把该表中所有奇数排在偶数之前,即表的前面为奇数,后面为偶数。5. 输入整型元素序列(不少于10个),利用有序表插入算法...原创 2021-12-11 21:57:25 · 5136 阅读 · 1 评论 -
【数据结构与算法】深度优先寻路算法,《百度地图》的那些年。。。。。。
序奶奶说: “你要和最爱的人做朋友,和最好的人谈恋爱,与合适的人结婚,想要终生就要做老友.”嗨!这里是狐狸~昨天见面了,今天又见面了,来补补课,之前有讲过一篇广度优先寻路算法,今天来给大家讲一下深度优先寻路算法,首先和大家介绍一下什么是深度优先算法。深度优先算法,与广度优先搜索算法类似,唯一不同的是,它是沿着树的深度遍历数的节点,尽可能遍历搜索数的分支。也就是说,从根节点开始,它会首先遍历根节点的第一个子节点,接着遍历子节点的第一个子节点,并沿着树的深度一直遍历下去。下面两幅图就是深度优原创 2021-12-07 14:42:46 · 1305 阅读 · 2 评论