物理结构

1. 数组：有限个相同类型的变量的有序集合、顺序存储、随机访问
2. 链表：链式数据结构，含指向下一个节点的指针、随机存储、顺序访问

逻辑结构

1. 栈：先入后出，线性逻辑结构
2. 队列：先入先出，线性逻辑结构
3. 散列表（哈希表）：key-value映射集合，通过哈希函数实现key和数组下标的转换（哈希冲突时，可以参考开放寻址法、链表法），数组快满时可以扩容