![](https://img-blog.csdnimg.cn/594aa87554be4c418ef84d97bb719272.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法分析
文章平均质量分 74
以代码实战为基础,深入浅出分析基本数据结构和当今常用算法。
「已注销」
这个作者很懒,什么都没留下…
展开
-
栈 和 队列(ADT)附源码-栈数组实现,链表实现,循环队列
图和代码详解栈 和 队列(ADT)附源码-栈数组实现,链表实现,循环队列原创 2022-08-16 22:19:21 · 349 阅读 · 0 评论 -
链表(单,双,循环,游标实现)附源码
令前节点指向要删除节点的下一个节点->删除要删除的节点,这里我们用TmpCell保存要删除的节点。临时 p指向头节点的next,遍历一直找到x为止,未找到,则到了表的末尾,则返回NULL;(注释已删除,不过函数名具体,自行写一遍,基本就掌握了单链表)三个参数:插入值,要插入的表的表头,以及插入位置(一般用头插和尾插);清楚了单链表,双链表只是改指针域的问题,其他差别不算太大。末尾判断:如果所给节点位置的next指针为空,则为末尾;p = L->next,把p指向存储数据的表,接下来就是循环释放每一个节点。.原创 2022-08-15 21:04:43 · 208 阅读 · 0 评论 -
算法分析-C语言描述
这个系列争取在12天以内完结本教程默认您熟悉递归的运用,以及高中基本数学知识。递归不仅简化了算法设计,也有助于写出更简洁的代码。但递归的效率并不是很理想,不合理的递归程序在内存开销方面也是很占空间的(虽然现在计算机的内存比较大,但数据量变的特别庞大以后就也难说了)。 递归函数再结束之前会一直在栈区开辟空间,一直到基准条件(如果没有基准条件会一直执行)斐波那契数的计算:递归调用是恐怖的指数级增长O(2的n次方),而for循环仅仅是常数级O(N);大可输入48试一试。3,一般法则附上一般教科书都会有的几个原创 2022-08-08 22:41:14 · 951 阅读 · 0 评论