算法与数据结构(二)-数组、链表(Array、Linked List)

数组与链表是两种最简单的线性数据结构。 1.数组: 最左边0-8是它的下标，按照这个下标你可以随机地访问这个数组中的任意元素。右边是他的内存地址，这里的内存地址是一个示意，实际情况要复杂地多，而且还会有一套寻址的算法，还会有虚拟内存类似的东西。访问内存中任意一个数组的时间复杂度是O(1)的。如果我们需要改变数组的话，我们有两种操作，一种是插入(inserting)操作，一种是删除(deleting

>>阅读原文<<