type
status
date
slug
summary
tags
category
icon
password
集合和数组
- 集合元素，类型不一定相同，元素没有顺序。
- 列表，有限的序列，线性结构，crud
- 数组，带索引的列表，从0开始，类型一致
线性表
有限项的序列元素，有序。
K = {K0, K1,… Kn-1}
R ={r}
r = {<KI, K Ki+1> ｜ 0≤i≤n-2}
- 顺序表，定长存储结构，物理地址和逻辑地址保持一致
- 存储大小 loc(Ki) = b + i * L 【b为元素基地址， i为当前元素下标位置，L为每个元素占用的存储单元】
- 链表，变长存储结构，指针表示元素线性关系，物理地址不一定相邻