算法与数据结构课程简介.pptVIP

课程主要内容简介 算法 数据结构 软件与应用 算法 概论课中学过的算法 枚举 搜索（匹配） 排序 本门课中要涉及的算法 匹配 遍历搜索、记忆化搜索 枚举、分治、贪心、动态规划 数据结构 数据集 + 元素之间的约束关系 数据结构 约束关系的定义 满足约束关系的操作集 数据结构的物理存储方案 数据结构+算法 特定数据结构之上的算法 二分查找 树结构查找（索引查询） 图相关算法 算法+数据结构软件 对外表现为一组服务与操作接口。 内部有完整的数据存储、维护方案。 系统能保持稳定运行。 软件服务 例1：链表插入操作 struct Node{ int data; Node* link; } int main() { Node* head = NULL, *ptr; Node it; it.data = 99; ptr = it; ptr-link = head; head = ptr; return 0; } 数据与操作分离 基于数据结构的算法 顺序表 ? 二分检索 基于数据结构的算法 顺序表 ? 二分检索（续） 基于数据结构的算法 顺序表 ? 二分检索（续） 基于数据结构的算法 顺序表 ? 二分检索（续） 基于数据结构的算法 顺序表 ? 二分检索 循