1. 数据结构

1.1 逻辑结构

1.1.1 线性结构

• 数组
• 链表
• 栈
• 队列

1.1.2 非线性结构

• 树状结构
• 图状结构
• 集合

1.2 物理结构

• 顺序存储结构：数据元素在内存中占据连续的存储空间，如数组。
• 链式存储结构：数据元素在内存中不必相邻存放，元素间通过指针链接。