chapter_data_structure/summary/

[giscus[bot]]

chapter_data_structure/summary/

Your first book to learn Data Structure And Algorithm.

https://www.hello-algo.com/chapter_data_structure/summary/

[shanghai-Jerry]

“所有数据结构都是由数组、链表或两者的组合实现的。” 道出了数据结果的本质

[shanghai-Jerry]

数据结构

[limuzi9806]

大佬！提个笔误？ “浮点数的编码由 1 位符号位、8 位指数位和 23 位分数为构成” 23位分数位

[krahets]

谢谢！！

[BlackCat-12]

好看，爱看，加油！

[krahets]

冲冲！

[zhuasdfg]

数据结构都是由数组和链表实现，让我大为震撼

[zzx1997QAQ]

我要是早半年看到就好了，感谢大佬！

[19-xiaogao]

感谢大佬！

[advwei]

很清晰好理解，对于入门的学习者来说很友好了

[Xj1567589354]

daka

[mobiusy]

每个章节的总结都很好，可以复查一下自己哪些还没理解

[NingWest01]

感谢分享

[Zhang-feixiang]

对小白太友好了 如果刚开始能知道这本书就好了

[Animnia]

Day2

[FHMinyi]

我们老师上课太枯燥了，不如看这个有意思

[Crucifixion-Fxl]

请问如果是链式栈，是否就不是静态的数据结构了，这个貌似是可以动态添加的

[Autumn00air]

是的，链表的存储不是连续的，所以是动态的，而数组的存储空间必须是连续的空间，也就是事先要划定好。而有些语言的数组可以动态增加，其实是复制原本数组的数据，然后找一块更大的内存来存储这些数据，而链表的增加数据其实是可以跳跃式的找空的内存，所以是动态的。一般来说，基于数组实现的就是静态，基于链表实现的就是动态。（个人理解，欢迎指正~）

[Crucifixion-Fxl]

很不错的解释，我也认同你的想法！

[HuaWang135608]

Over

[MambaFly]

0~3章节over！

[Dannytaotao]

4.20打卡 finish Chapter 3

[NgxuAnGMH]

这个教程真的泰酷辣！

Q：为什么哈希表同时包含线性数据结构和非线性数据结构？

哈希表底层是数组，而为了解决哈希冲突，我们可能会使用“链式地址”（后续“哈希冲突”章节会讲）：数组中每个桶指向一个链表，当链表长度超过一定阈值时，又可能被转化为树（通常为红黑树）。

从存储的角度来看，哈希表的底层是数组，其中每一个桶槽位可能包含一个值，也可能包含一个链表或一棵树。因此，哈希表可能同时包含线性数据结构（数组、链表）和非线性数据结构（树）。

[imxiaolong0804]

反码补码那个受益匪浅！！！

[DayDayYES]

数字是以补码的形式存储在计算机中，在加减法计算时，将减法转化为加法，引入补码就可以完成这些运算，而且解决了+-0的问题，用-0的对应的原码表示-128，这就是为什么一字节最小为-128.然后float同样为4字节，但是取值范围远大于int，因为float的采用不同的标准方式，第一比特是符号位，后八比特是指数位，最后23比特是分数位，虽然float取值范围大，但是其精度低，最后字符编码，我的python是UTF-8编码

[fdrama]

太厉害了，我不是计算机科班出身，对计算机如何表示数字的底层很好奇，以前看资料和教材，看到原码，反码，补码的概念其实有些云里雾里的。但是感到你这里的补数讲解，如醍醐灌顶，非常感谢您。

[HP-Patience]

2024.5.27打卡😊
之前对于原码，反码，补码的概念看过几次，没能很好地理解，就跳过了，没想到今天解决了

[PiFrancis]

原文：ASCII 码是最早出现的英文字符集，长度为 1 字节，共收录 127 个字符。

[PiFrancis]

应该是128

[dkddu]

打卡

[zxcpyyya]

原码转补码的方法是“先取反后加 1”，那么补码转原码应该是逆运算“先减 1 后取反”，而补码转原码也一样可以通过“先取反后加 1”得到，这是为什么呢？
为什么例子中的0010取反变成了1101，前面不是说正数的反码就等于正数本身吗？有没有大佬解释一下

[YHDAO]

取反就是将二进制数字按位0变1，1变0。而取反的结果不一定是反码，正数的反码就是其本身，不需要取反。取反只是一种操作，而反码是一个数字编码方式。

[pht2001]

上面的例子应该是只考虑负数的情况

[YangyuChenXS]

我觉得关于这个问题“原码转补码的方法是“先取反后加 1”，那么补码转原码应该是逆运算“先减 1 后取反”，而补码转原码也一样可以通过“先取反后加 1”得到，这是为什么呢” 还可以这么解释：
首先，由于只有0和1这两个数字，所以取反自然是可逆：0 取反到 1 取反到 0；
其次，关键是在于加1的操作；
继续分析，分为两种情况
1） 假设原码最后1位是1，我们用x表示其它位数，也就是 xxxxxx1；
我们用y表示x的取反，那么反码是 yyyyyy0；
补码就是 yyyyyy1；也就是此时加1的操作是不影响反码的其它位数的；
结论： 那从补码逆回去，补码 先-1再取反，相当于 1-1+1； 补码 先取反再+1，相当于 1-1+1；他们是对称的
也就是从原码 1变成0再变成1（取反再加1这个过程是对称的）
并且无论是加1还是减1都不影响 ，yyyyyy取反后是xxxxxx；
2） 假设假设原码最后1位不是1，我们就找到从最后1位起为0的数值，假设是 xxxxxx1000;
反码就是 yyyyyy0001；
补码就是 yyyyyy1000;
发现没， 1000 变成 0001 变成 1000 这个过程是对称的 原码的1000 通过取反+1变成了 反码1000
自然反码的 1000 可以通过取反+1变成了 原码1000

[YangyuChenXS]

第二点有笔误，校正为：
假设假设原码最后1位不是1，我们就找到从最后1位起为0的数值，假设是 xxxxxx1000;
反码就是 yyyyyy0111；
补码就是 yyyyyy1000;
发现没， 1000 变成 0111 变成 1000 这个过程是对称的 原码的1000 通过取反+1变成了 反码1000
自然反码的 1000 可以通过取反+1变成了 原码1000

[wzhuo2022]

有个问题，正数的反码，补码不是都不变嘛，所以这里的例子是否有问题？

[YangyuChenXS]

你可以理解为这个例子就是为负数的情况做说明的，正数都不变了，所以不在讨论范围内

[lastVigo]

这章的每一节都能展开讲半天。

[rui-project]

从下一章开始就要进入多练模式啦！加油呀！

[Little27Rain]

打卡DAY3