#初阶数据结构
文章平均质量分 95
Forcible Bug Maker
大一在读,乐于分享平时学习到的技术知识,希望和众大佬们交流学习。合作或交友,都欢迎来加我 qq:2313317520 vx:xsr2313317520
展开
-
初阶数据结构之---二叉树链式结构(二叉树的构建,二叉树的前序,中序,后序和层序遍历,计算二叉树结点个数,第k层结点个数,叶子结点个数,判断是否为完全二叉树)
本篇博客围绕二叉树的遍历,结点个数计算以及数值查找等内容展开。关于二叉树更多有趣的内容还远远不止这些,不过再次深入时就会以C++的方式来给大家呈现了。原创 2024-03-21 16:37:15 · 1277 阅读 · 47 评论 -
初阶数据结构之---堆的应用(堆排序和topk问题)
本篇博客带大家学习了解了堆排序,计算了向上调整建堆向下调整建堆的时间复杂度,最后还说到了topk算法。这些内容其实并不难,只要肯下功夫,肯动手,一定能学下来。原创 2024-03-12 21:08:54 · 1351 阅读 · 33 评论 -
初阶数据结构之---二叉树的顺序结构-堆
本篇博客带大家认识了一下树和堆,但这里只是带大家稍微看了看堆的实现。关于堆的内容其实还有很多,topk问题,堆排序,优先级队列中会更深入的带领大家去了解和使用堆,在下一篇数据结构中,会更深入的挖掘一些堆的应用,并计算一下其时间复杂度,让大家体会到堆的魅力。原创 2024-03-09 11:00:29 · 1363 阅读 · 37 评论 -
初阶数据结构之---栈和队列(C语言)
本篇文章讲解了栈和队列的概念和结构,并用C语言进行了模拟实现,最后拓展了循环队列的概念结构以及循环队列的实现。原创 2024-03-03 16:24:06 · 1381 阅读 · 28 评论 -
初阶数据结构之---顺序表和链表(C语言)
今天的内容到这里就结束了,本来想着把这篇博客分成三部分的,不知咋回事一口气给写完了,一万多字其实很多一部分是代码。后续博主还会继续产出数据结构系列的内容。原创 2024-02-21 22:26:40 · 1526 阅读 · 22 评论 -
初阶数据结构之---导论,算法时间复杂度和空间复杂度(C语言)
在计算机科学中,算法的时间复杂度是一个函数,它定量描述了该算法的运行时间。一个算法执行所耗费的时间,从理论上说,是不能算出来的,只有你把你的程序放在机器上跑起来,才能知道。但是我们需要每个算法都上机测试吗?是可以都上机测试,但是这很麻烦,所以才有了时间复杂度这个分析方式。一个算法的用时随数据规模而增长的趋势,即时间复杂度//计算以下Fun1中++count执行了多少次?i < N;i++){j < N;t < 2 * N;++count;原创 2024-02-19 20:24:27 · 1345 阅读 · 18 评论