算法和数据结构 相辅相成、缺一不可的两个方面。 数据结构是算法处理的对象、是设计算法的基础。 个具体问题的数据,有多种数据结构表示 个计算过程的实现,有多种可用的算法。 重点掌握基本知识,理解它们在问题求解中的作用 概念:数据的逻辑结构、存储结构和操作, 空间代价和时间代价等
相辅相成、缺一不可的两个方面。 数据结构是算法处理的对象、是设计算法的基础。 一个具体问题的数据，有多种数据结构表示 一个计算过程的实现，有多种可用的算法。 重点掌握基本知识，理解它们在问题求解中的作用； 概念：数据的逻辑结构、存储结构和操作， 空间代价和时间代价等。 算法和数据结构
数据结构的主要内容 问题 数学模型 实现 机外表示建模逻辑结构求精存储结构 处理要求 基本运算 实现 不同结构的比较及算法分析
数据结构的主要内容 问题 机外表示 处理要求 逻辑结构 基本运算 数学模型 存储结构 实现 建模 求精 不同结构的比较及算法分析 实现
基本算法 1.枚举法 2.迭代法 3.递归法 4递推法 5分治法 6回溯法
基本算法 ◼ 1.枚举法 ◼ 2.迭代法 ◼ 3.递归法 ◼ 4.递推法 ◼ 5.分治法 ◼ 6.回溯法
线性表 A.线性结构栈 数据的逻辑结构 数组 数据结构的三个方面 B.非线性结约/树形结构 图形结构 2、数据的存储结构A顺序存储 (亦称物理结构)(B链式存储 3、数据的运算:检索、排序、插入、删除、修改等
1．数据的逻辑结构 2、数据的存储结构 3、数据的运算：检索、排序、插入、删除、修改等。 A．线性结构 B．非线性结构 A 顺序存储 B 链式存储 线性表 栈 队 树形结构 图形结构 数 据 结 构 的 三 个 方 面 (亦称物理结构) 数组
线性表 线性表:它是n个数据元素的有限序列 存储方式:顺序存储和链式存储
线性表：它是n个数据元素的有限序列。 存储方式：顺序存储和链式存储。 线性表