老狗啃骨头
@Veiking
2020-10-02
老狗啃骨头之数据结构-图和散列表
图也是典型的非线性数据结构,相较于树,更为复杂。线性表和树在逻辑结构上都是没有回路的,图就不一样了,图任意两个元素,都可以有关系。散列表又被称为哈希表,是一种键值对应的结构。我们最熟悉的身份证,也是这样的,每人给予一个数字编号,来对应这个人,基本是一一对应,通过数字化的编号来定位具体的人,要方便快捷的多得多
图也是典型的非线性数据结构,相较于树,更为复杂。线性表和树在逻辑结构上都是没有回路的,图就不一样了,图任意两个元素,都可以有关系。散列表又被称为哈希表,是一种键值对应的结构。我们最熟悉的身份证,也是这样的,每人给予一个数字编号,来对应这个人,基本是一一对应,通过数字化的编号来定位具体的人,要方便快捷的多得多