链表种类

单链表、循环链表、双链表、双向循环链表

阅读全文 »

如何实现随机访问?

数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。
第一是线性表(Linear List)。
第二个是连续的内存空间和相同类型的数据。

阅读全文 »

大 O 复杂度表示法

大 O 时间复杂度实际上并不具体表示代码真正的执行时间,而是表示代码执行时间随数据规模增长的变化趋势,所以,也叫作渐进时间复杂度(asymptotic time complexity),简称时间复杂度。

阅读全文 »