- 博客(8)
- 收藏
- 关注
原创 【数据结构】学习笔记—二叉树(嵌入式技术公开课)
栈和队列是线性的:查找某一特定位置的元素方便缺点:删除或插入元素麻烦链表易插入删除节点但不易查找。
2023-06-11 16:01:04 500
原创 【数据结构】学习笔记—双向链表及应用(嵌入式技术公开课)
双向链表 指针域:一个指向下一个节点、‘一个指向前一个节点’双向链表的插入节点与单链表插入节点其实类似。双向链表的逆置直接从尾节点向前访问就好。和打印链表一样只是对链表进行了遍历。打印链表只用next遍历链表就好。因为没有增加节点也没有删除节点。既没有增加节点也没有删除节点。如有问题欢迎大家评论。
2023-02-20 17:00:32 330
原创 【数据结构】学习笔记—循环链表的基本原理及基本操作(嵌入式技术公开课)
循环链表与单链表在进行链表的遍历时略有不同,单链表可以指向NULL来结束循环但循环链表尾节点指向head不为空。按值查链表同样需要遍历链表与打印链表极为相似。循环链表中删除节点在中间删除与单链表相同。头部插入和尾部插入与单链表不完全一样。头部删除和尾部删除与单链表不完全一样。单项链表的tial指向NULL。循环链表的tail指向head。下面提供了两种循环方式。循环链表中插入节点在。
2023-02-18 16:12:38 3723
原创 【数据结构】学习笔记—单链表的基本操作(嵌入式技术公开课)
两个人走50m同时出发 快指针A:每次走2m 满指针B:每次走1m。思想:确定当前共有多少个节点?当链表节点数量少时可行多了每次都遍历链表不方便 浪费。1 2 3 4 5 >>——链表的逆置——>> 5 4 3 2 1。delete_repeat函数仅适用于链表中函数数字0~9时。数组的第0个、第1个···第9个分别对应数字0、1···9。快指针指向NULL时停止此时慢指针就是倒数第n个。奇数1 2 3 4 5 6 7 8 9。偶数1 2 3 4 5 6 7 8。快指针先走n-1然后快慢指针。
2023-02-17 22:01:25 308
原创 【数据结构】学习笔记—单链表(嵌入式技术公开课)
数据结构 单链表 1)创建节点(分配内存,填充数据域和指针域(NULL) )因为是单链表所以循环到节点指向空为止。2)设置一个结构体指针来寻找前趋点。1)找到需要插入位置的前趋点。
2023-02-16 20:13:24 390 3
原创 stm32固件库文件分析
stm32固件库文件分析## 标题1. 汇编编写的启动文件startup_stm32f10x_hd.s:设置堆栈指针、设置PC指针、初始化中断向量表、配置系统时钟、对用C库函数_mian最终去到C的世界2. 时钟配置文件System_stm32f10x.c:把外部时钟HSE=8M经过PLL倍频为72M3. 外设相关的xxx:GPIO、USART、IIC、SPI、 FSMCstm32f10x.h:实现了内核之外的寄存器映射stm32f10xx.c:外设的驱动函数库文件stm32f10xx
2021-01-21 16:13:58 268
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人