- 博客(74)
- 收藏
- 关注
原创 (嵌入式c语言)指针+修饰符
当使用指针指向 双引号 “字符串”时, 不可通过此指针p修改该字符串,定义的时候自带const属性。但是用数组定义的字符串是可以通过指针修改字符串内容的。
2023-08-22 17:53:29
208
原创 数据结构(王道)——数据结构之 二叉树的存储结构
不完全二叉树的可能会浪费大量空间,所以一般顺序存储二叉树比较少用。 图示为什么很少用顺序存储来存二叉树 如果是经常需要找到父结点的情况,需要加入父指针。
2023-07-19 22:06:55
1244
原创 数据结构(王道)——数据结构之 树
一、数据结构-树的定义树的概念补充:树型逻辑结构图结点之间的关系描述结点、树的属性描述:有序树、无序树:树和森林:树的总结:二、树的性质概念总结:
2023-07-18 16:27:56
1154
原创 数据结构(王道)——队列
三个重要名词:队头、队尾、空队列。 入队操作优化: 一般在链式存储不需要判断队满,除非内存不足。在顺序存储,预分配空间耗尽的时候才存在队满情况。
2023-07-15 23:03:05
365
原创 数据结构(王道)——线性表的存储结构之循环表
创建并初始化、判断循环单链表是否为空、判断结点p是否为循环单链表的表尾结点的代码操作。 创建并初始化、判断循环双链表是否为空、判断结点p是否为循环双链表的表尾结点的代码操作。 普通双链表用以下代码实现插入的时候,如果插入的结点是最后一个结点,则会出错,因为最后一个结点的后驱是空,没有前项指针。但是循环双链表则适用这种插入方式。 同上述普通双链表和循环双链表的插入操作中的错误一样。下列代码在循环双链表当中是可以适用的。
2023-07-15 00:06:04
422
原创 数据结构(王道)——线性表的存储结构之双链表
从后插可以拓展到按位序插入,和前插操作。因为双链表的特性,如果按位序插入或者前插操作,只需要找到插入的位置的前驱结点,使用后插操作即可完成按位序插入和前插操作。
2023-07-14 23:07:44
561
原创 数据结构(王道)——线性表的存储结构之链表存储
通过头指针便利链表可以找到所有结点的地址思路:在指定结点后插入元素,然后调换两个结点的数据内容。 这种情况删结点,如果结点是最后一个的话第五行代码会执行出错。并且想要删除最后一个结点只能用第一种方式。 单链表的局限性:无法逆向检索,使用的时候有时候不方便。 优化每次进入插入函数都需要找表尾的函数循环。用一个表尾指针代替。 每次都从头结点进行尾插操作 常应用于链表的逆置。 总结:
2023-07-14 22:42:14
925
原创 数据结构(王道)——线性表的存储结构之顺序表的基本操作(插入、删除)
插入的基础实现: 更加有健壮性的插入 插入实现的时间复杂度分析: 删除的实现 删除实现的时间复杂度分析:
2023-07-13 23:11:33
247
原创 c语言进阶-文件的打开和读写
打开文件的方式:使用绝对路径和相对路径都可以打开文件文件的顺序读写函数:写文件模式下,在打开文件fopen时会清空原有的内容,并进行重新写入。
2023-07-09 23:46:54
1245
原创 c语言进阶-printf的用法拓展
printf函数直接放字符串也是把首地址给printf,然后printf从首地址打印到\0。字符串赋值给指针,相当于把h的地址赋值给p了。打印时可以直接传p地址。
2023-07-09 18:38:55
218
原创 c语言进阶-枚举、联合(共用体)
枚举项也有值属性修改枚举项值属性枚举的优点define的实现过程实际在预处理已经完成了M - 100 的替换,实际执行是int m = 100;enum调试的时候更方便,代码变化过程都可以看到。
2023-07-04 18:59:55
153
原创 (stm32)Unix时间戳
开启RTC时钟的方式和普通外设不一样,RTC没有专门开启的函数,需要使能APB1的pwr和bkp时钟。在库函数中,每个写寄存器的操作都会自动加上这个置位操作,所以不需要我们单独操作。因为APB1总线的时钟是36MHz,RTC的时钟是32.768Hz,为了避免数据不同步问题,初始化时需要调用等待同步函数,等待RTC时钟和总线同步。常用计时系统:60秒进位1分钟,60分钟进位1小时,24小时进位1天,依次年月日。时间戳:只计算从1970年1月1日0点整为0秒,只用最基本的秒来计时,用不进位。
2023-07-01 23:09:26
941
原创 c语言进阶-字符串函数、内存函数
(存在各种各样的安全隐患,比如找不到“\0”,就无法停止) 自己给自己追加会修改掉本身的‘\0’停止字符比的是ASCII码值 错误的比较示范 函数的参数多了一个长度的参数。 此函数返回的是找到的字符串的首地址(指针)。如果未找到则返回空指针。
2023-06-27 23:37:57
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人