- 博客(6)
- 收藏
- 关注
原创 (1)链表及操作(普通单向链表)
一、定义链表是一种线性数据结构,由一连串的节点构成,每一个节点包含(存储具体的数据元素)以及(指向下一个节点的引用(即指针))(篇幅过长,其他"变异"类型链表单独写一篇)
2025-07-17 21:56:20
465
原创 顺序表及操作
顺序表是线性表的一种存储结构,它使用一组连续的存储单元依次存放线性表中的各个元素,元素在物理存储上的顺序与它们在线性表中的逻辑顺序是一致的人话版:顺序表就是用来放东西的,逻辑顺序就是你脑子里想的顺序,比如你想先买苹果再买香蕉,然后你把这个计划写在表里,这就是个逻辑顺序;买完后把苹果和香蕉先后放在抽屉里,这就是物理存储顺序。顺序表里二者一致是指,你计划的是买苹果再买香蕉,然后存放的时候也是苹果在前,香蕉在后,这样顺序就一致了。
2025-07-14 16:16:57
1914
原创 位图 + 位段(位域) + 联合体
但是如果我们需要33位的话,就需要uint8_t bitmap[5]了,我们继续除,发现结果是33/8是四点几,结果还是4,但是我们要是加上7的话,就是40/8=5,自己可以带几个数感觉一下,说白了就是先a/b+1(b/b),但是防止出现32/8=4,刚好数组大小够,还加1的话就会浪费内存,再减去1/b,使其向下取整。接着通过改变value的值,就能改变整个联合体的值了(但是缺点也十分明显,就是只能操控32位,多了就无法操控了,所以这种方式局限性很大,还是推荐数组,这个只是用于表示一种联合体和位段的用法)
2025-07-10 00:41:54
1421
原创 十进制和其他进制间的转换与函数递归
由于计算机会自动向下取整,只需n / k即可),再次求余取得a1,调用函数除去a1... 直至n=0开始返回上一层,执行函数之后的代码,打印。... 直至n=0开始返回上一层,上一层。... 直至打印出a0,递归结束。,求余并打印,直至返回第一层打印。,程序结束继续返回上一层,打印。②先调用函数进入递归,依次除去。并打印,继续返回上一层。
2025-07-06 20:38:00
168
原创 位运算用法
不进位和:异或0+0=0,1+1=0,不进位,即相同为0,不同为1例:1001^1011=0010进位:&(与) + <<(左移)与运算:全为1得1,其他为0利用与运算这个特点可知相加为2的位,继而通过左移一位完成进位通过二进制的运算,再进行迭代,直至不需要进位即得到最后相加结果。
2025-07-06 03:13:01
233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人