- 博客(7)
- 收藏
- 关注
原创 C语言数据结构队列
队列作为一种特殊的线性结构,其特性为:先进先出,后进后出的特点它只允许在表的一端进行插入和删除操作。ps:一些常用词语:队列的插入操作(push)称为进队列,而删除操作(pop)称为出队列。队列作为一种特殊的线性结构十分重要,对于以后解决算法问题十分重要,例如未来学习二叉树的层序遍历等算法题就需要用到(链接放下面,各位可以思考一下),作为基础的数据结构,我们要牢牢把握好其特性,对于未来学习更高级的数据结构有基础作用。102. 二叉树的层序遍历 - 力扣(LeetCode)
2024-11-03 12:51:03 836
原创 C语言数据结构--栈
栈作为一种特殊的线性结构,其特性为:先进后出,后进先出的特点它只允许在表的一端进行插入和删除操作。ps:一些常用词语:栈的插入操作(push)称为进栈或压栈,而删除操作(pop)称为出栈或退栈栈作为一种特殊的线性结构十分重要,对于以后解决算法问题十分重要,例如未来学习二叉树的层序遍历,以及括号匹配等算法题就需要用到(链接放下面,各位可以思考一下),作为基础的数据结构,我们要牢牢把握好其特性,对于未来学习更高级的数据结构有基础作用。ps:20. 有效的括号 - 力扣(LeetCode)
2024-10-26 14:50:14 528
原创 C语言数据结构之双向带头循环链表
双向循环带头链表与单向不循环链表相比优点:逻辑容易理解,因为每个节点存入了上一个节点的地址,插入删除非常方便。循环结构让头结点与尾结点建立联系,方便通过头结点找到尾结点。头结点可以根据需求存储一些数据(如链表的长度数据等)。缺点:指针关系比较复杂,需要仔细思考,否则很容易出问题。在本文中,我们需要充分认识到双向带头循环链表的特性,取其长避其短,可以做到在合适的地方用好双向带头循环链表结构实现所需功能,对于我们未来学习更难的数据结构有重要的基础作用。
2024-07-18 13:21:41 621
原创 数据结构之单向不循环链表
链表是一种物理上不连续,逻辑上连续的线性数据结构,可以将数据依次存放在一个又一个节点中,并且前后的两个节点都有一定的关联性。下图是一种链表类型(单向不带头不循环链表)的逻辑图链表逻辑上是连续的,物理存储是不连续的。优点:头插头删效率较高,而且即用即插,需要一个数据就直接在合适的位置插入一个节点,没有很多空间上的浪费,缺点:因为物理存储是不连续的,所以访问效率很低,需要从头开始,才能访问到所要的数据,故不支持随机访问。
2024-07-15 17:53:57 726
原创 C语言数据结构之顺序表
顺序表可以直接访问size以内的任何位置的数据,因有这个优秀的特点,所以尾插尾删,修改查找性能十分高效。但任何的结构都有优点和缺点,因为他的连续物理结构导致他头删头插时需要挪移全部数据,效率十分低,不如链表(逻辑上是连续的,物理存储是不连续的,下一节会讲到),所以我们需要充分认识到顺序表的特性,用好其长处,避掉其短处,对于未来学习数据结构十分重要(相当于打地基)。以上就是我分享的全部内容了,希望对大家有些帮助,也希望与一样喜欢编程的朋友们共进步如果觉得还阔以的话,三连一下,以后会持续更新的,我会加油的。
2024-07-12 11:00:00 816 1
原创 指针初阶知识
以上就是我分享的全部内容了,指针作为C语言中的重点特色,熟练掌握初阶指针知识对后面学习进阶指针、数据结构、C++等等都大有裨益,希望对大家有些帮助,也希望与一样喜欢编程的朋友们共进步如果觉得还阔以的话,三连一下,以后会持续更新的,我会加油的祝大家早安午安晚安。
2024-04-12 23:53:24 501
原创 数据在内存中的存储
整形家族:char(一个字节)、short(2个字节)、int(4个字节)、long(4或8个字节)因为字符存储的是ASCII码值是整形double(双精度浮点数)、float(单精度浮点数)数组类型、结构体类型、枚举类型、联合类型。
2024-04-09 23:19:01 876 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人