- 博客(7)
- 收藏
- 关注
RSS订阅原创 2026王道考研：队列
方式一没有任何标志位，方式二、三均添加了标志变量，其作用是在判断队列是否为满/空时提供更多信息，避免造成空间的浪费判满代价：浪费了一个有效的存储空间；下标为Q.rear的位置没有存放数据，但却不能存数据，因为一旦存了数据，rear就会指向它，即rear=Q.rear，如果这样，该队列就会被判定为空，出现判断错误//判空if(Q.rear == Q.front) //队空条件else//判满//代价：牺牲了一个空闲的存储空间else//判空else//判满else。
2025-04-07 21:13:02
226
原创 26王道数据结构：栈
上述代码中，使用了变量声明的这种方式来分配相应的内存空间，并没有使用malloc函数。所以给这个栈分配的内存空间也会在栈相关的函数执行结束之后，由系统自动的回收初始化top值：top=-1；表示top上移一个才到当前可插入元素的位置（未来的新栈顶）top=0；表示top目前已经指向可插入元素的位置（未来的新栈顶）
2025-04-05 17:32:24
858
原创 26王道数据结构：线性表+链表
静态链表的存储空间是一整片的连续存储空间;但是在这一片空间内，逻辑上相邻的数据元素在物理上可能不相邻。各个元素之间的逻辑先后关系用游标值来表示；增加或者删除一个数据元素时，不需像顺序表那样大量的移动元素，只需修改相关节点的游标即可不支持随机存取，每次只能从头节点依次往后开始查找缺点：存储容量是固定的，只要你声明了一个静态链表，那么它所能存放的最大容量就已经被定死了。早期的一些不支持指针的低级语言会用静态链表，这样的方式实现和单链表同样的功能。适用场景：数据元素的数量几乎是固定不变的情况；
2025-04-02 19:07:39
575
原创 2019-2024蓝桥杯B组真题练习总结，持续学习ing
给定数列1, 1, 1, 3, 5, 9, 17, …，从第4 项开始，每项都是前3 项的和。求第20190324 项的最后4 位数字。最大值为 231−1=2147483647231−1=2147483647）。：数列项的值会指数级增长（类似 Tribonacci 数列），远超过。是一个局部变量（存储在栈中），而栈空间通常较小（默认约几MB）。超过最大值时，会因溢出变为负数或错误值，最终结果错误。远超栈容量，导致程序崩溃。的范围（如 4 字节的。
2025-03-26 21:01:12
236
原创 半小时理解计算机网络（自己记的B站up主：free-coder的笔记以及一些个人理解；主要是对计网思想的整体把握，主要涉及物理层、数据链路层、网络层）
观看B站up主free-coder的视频（https://www.bilibili.com/video/BV124411k7uV/?spm_id_from=333.880.my_history.page.click&vd_source=dbaa1fabe92df5072c0d10884708492b）做的记录以及自己的思考，用于对计算机网络的整体把握。
2024-09-26 15:47:05
955
原创 VSCode 报错，Unable to start debugging.GDB failed with message: xxx.exe: No such file or directory.
将文件名改为中文即可。
2024-08-10 13:25:07
317
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人