ALGORITHM 六月 14, 2020

用动图解说数组、链表、跳表原理与实现

文章字数 13k 阅读约需 12 mins.

在学习数据结构与算法的过程中,感觉真的是一入算法深似海,但是越学越觉得有趣。不过我们会发现在终身学习的过程中,我们都是越学越多,不知的也越来越多,但是更渴望认知更多的知识,越是对知识感兴趣。

本期讲说最常见的数据结构类型分别有数组、链表、跳表。这一期我们一起来了解它们的原理与实现。

  • Java, C++: int a[100]
  • Python: list = []
  • JavaScript: let x = [1, 2, 3]

当今的高级数据语言中,对于数组里面的类型没有严格要求,相对来说比较多元化。

在语言下有一个标准的叫法叫做泛型,也就说任何一个单元类型都可以放入数组。

  • 数组底层的硬件实现是有一个内存管理器的;
  • 当我们向计算机申请数组时,实际上计算机是在内存中给我们开辟了一段连续的地址
  • 每一个地址都是可...
查看全文
0%