- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构——栈
栈的特点是先进后出，是一种线性结构。我们有两种选择，一、链表，二、数组。要实现先进后出，使用链表后出的代价太大，数组是较优的选择。
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关注的人