- 博客(6)
- 收藏
- 关注
原创 数据结构——栈
栈的特点是先进后出,是一种线性结构。我们有两种选择,一、链表,二、数组。要实现先进后出,使用链表后出的代价太大,数组是较优的选择。
2024-02-05 17:00:30
171
1
原创 无头单链表
链表如其名,是一种像锁链一般的结构,环环相扣。即要保留数组的连续访问,还要解决容量大小的问题。在数组中,可以通过下标去访问数据,那我们就可以通过地址来找到数据。在C语言中,指针可以用来存储地址,指针就可以作为链表的链扣,将数据串联起来。
2024-02-04 22:40:57
240
原创 动态顺序表
realloc函数:将分配内存重新分配,大小为第二个所传参数。若原指针未分配内存,直接分配内存。动态顺序表区别于静态顺序表,优势在于可以根据所需开辟新的内存去储存更多的数据。注:开辟了动态顺序表,最后一定要销毁。
2024-02-04 14:31:45
167
1
原创 对计算机原码、反码、补码的思考与理解
通过上述推理可得:因为计算机没办法直接的进行负数的运算,就需要运用到补码。根据上图,我们可以得出,直接运用原码进行负数计算,将无法得出正确答案。首先,要将原码中的1转化为0,而符号位是数字正负的标识,我们不改变它;以-(2^31-1)为例,推断负数的转换方式;因为这个码值为原码取反得到,我们称其为反码。因为这个码值为反码补1得到,我们称其为补码。我们知道,计算机是使用二进制进行计算的。有了大概的猜想,让我们来实践验证一下吧!而-(2^31-1)的原码为。那要如何得出正确的答案呢?实践证明,我们的猜想正确。
2023-12-03 16:11:35
37
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人