摘要：链表 1. 定义： 链表不需要一块连续的内存空间，它通过指针将一组零散的内存块串联起来使用。其中每个内存块叫做链表的结点，记录下一个结点地址的指针叫做后继指针。 2. 单链表： 链表的插入和删除是非常快速的，因为不需要做数据搬移，但是链表想要随机访问第k个元素就没有数组那么高效了，因为链表的数据不是 阅读全文

摘要：数组 定义： 数组是一种线性表数据结构；它用一组连续的内存空间，来存储具有相同具有仙童类型的数据。 特性： 优势：随机访问速度快，因为可以通过寻址公式来访问元素。(寻址公式：a[i]_address = base_address + i * data_type_size；下面5详解)。 劣势：插入与 阅读全文