数据结构初阶与C
文章平均质量分 86
啦啦啦~
lvy¯
大一在读,博客用来记录自己的每日所学所思~
展开
-
5.二叉树详解(附习题)
快来一起学习二叉树吧原创 2024-05-29 23:56:12 · 1213 阅读 · 43 评论 -
3.栈和队列(汇总版)
栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。//后进去的数据会先出来原创 2024-05-06 21:29:43 · 934 阅读 · 42 评论 -
4.堆_树(汇总版)
树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因 为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。原创 2024-05-06 18:35:03 · 1016 阅读 · 30 评论 -
2.顺序表_链表(附练习)
链表与增删查改的实现,和一些题目~原创 2024-05-02 20:24:56 · 836 阅读 · 14 评论 -
1 .算法的复杂度(超全)
1.时间复杂度 是算跑多少次的数学函数式 看循环次数算的是量级2.空间复杂度所占存储空间主要看malloc 和递归的次数看扩容的空间 关注(int*) malloc (sizeof(int)*num) 和递归(函数的栈帧创建)3.都采用大O表示法 ,O(1)表示的是常数次4.要关注的是最坏的运行情况,O(N*N)一般就是底线了原创 2024-05-02 13:16:59 · 1125 阅读 · 12 评论 -
25.顺序表专题
敲的时候主要是感觉单词有点长,不过早点养成好的命名习惯啦,如果去除增强安全性的代码,实际上的思路就是最简单的数组,建议大家边写边调试,就会清晰多啦。我们主要来对动态数据表进行讨论,因为其的空间利用会更灵活,可以按需求申请。.c部分 1.增删查改的实现 2.实现顺序表的方法 3.运行。如果把数据比作草原上的散乱羊,在其有了结构之后就能很快的找到某只羊。通过数据结构,能够有效将数据组织和管理在一起,对数据进行。.h部分 1.顺序表结构 2.声明顺序表的方法。数据结构是计算机存储,组织数据的方式。原创 2024-04-13 20:25:50 · 1062 阅读 · 8 评论 -
26.通讯录的实现
让我们来看看如何通过顺序表来实现数据结构呢,可以参考下图思路初次使用头文件时,容易出现的一个问题,关于解决头文件的嵌套问题,要加 #prama once。原创 2024-04-16 19:59:20 · 447 阅读 · 2 评论