数据结构

数据结构

列表结构：查询快（因为数组在内存中地址是连续的），增删慢（因为列表长度不可改变，需要重新创建一个列表，将增删后内容赋值给另一个内存地址值，效率低）

链表结构：查询慢（内存中地址不是连续的，每次查询元素都必须从头开始查询），增删快（增删元素对链表整体结构没有影响，所以快）

链表中每一个元素被称之为一个节点，一个节点包含了一个数据源（存储数据），两个指针域（存储地址）

红黑树：趋向于平衡树结构……