- 博客(4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 数据结构学习笔记（一）线性表：队列
在队列出元素后，再添加元素会导致前面的位置空余，利用在入队的时候rear=(rear+1)%7,出队的时候就first=(firsr+1)%7,这样就会组成一个环形，空闲的位置会被利用，不会浪费。：（不同，需要从first开始拷贝到rear，不是直接用memcpy拷贝）特点：先进先出，后进后出（排队）。
2025-11-25 08:56:30
249
原创 数据结构学习笔记（一）线性表：栈
链式栈无固定容量，插入新元素直接创建节点，顺序栈是连续内存，需要提前分配，链式栈不需要；入栈出栈复杂度是O(1)，无需扩容。入栈：arr[top]=10,top++;arr[top]=20,top++栈满：top==sizeof(arr)/sizeof(arr[0])访问栈顶元素：arr[top-1]=20;入栈顺序：10 20 21 78 54。出栈顺序：54 78 21 20 10。栈元素个数、扩容函数和成员变量。初始栈：top==0，栈为空。特点：先进后出、后进先出。：（扩容复杂度O(n)）
2025-11-13 19:44:22
314
原创 数据结构学习笔记（一）线性表：链表
每一个节点都是在堆内存上独立new出来的，节点内存不连续。内存不是连续的，会碎片化，需要链表链接起来。datanext数据域 地址域 存储的是下一个节点的地址。
2025-11-12 09:40:41
583
空空如也
proteus中仿真时发生关键仿真错误，且显示固件从项目目录中丢失
2022-01-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人