数学模型、抽象数据类型及数据结构 ·典型的离散数学模型 ·集合及其上的关系、函数 ·偏序、格 ·图、树 ·ADT的“抽象”VS数据结构的“具体” ·ADT:动态集合的基本数据类型+独有的数据特性和基本操作 ·维持数据特性的“建增删查改” ·特别的操作 ·经典的数据结构： ·队列、堆、栈、链表、树（基本的经典）、并查集 ·红黑树、B树 ·图数学模型、抽象数据类型及数据结构 • 典型的离散数学模型 • 集合及其上的关系、函数 • 偏序、格 • 图、树 • ADT的“抽象”VS 数据结构的“具体” • ADT：动态集合的基本数据类型 + 独有的数据特性和基本操作 • 维持数据特性的“建增删查改” • 特别的操作 • 经典的数据结构： • 队列、堆、栈、链表、树（基本的经典）、并查集 • 红黑树、B树 • 图