1.1数据结构讨论的范畴 12基本概念 13算法和算法的量度
1.1 数据结构讨论的范畴 1.2 基本概念 1.3 算法和算法的量度
1.1数据结构讨论的范畴 Niklaus wirth Algorithm Data Structures= Programs 程序设计:为计算机处理问题编制 组指令集 算法 处理问题的策略 数据结构:问题的数学模型
1.1 数据结构讨论的范畴 Niklaus Wirth： Algorithm + Data Structures = Programs 程序设计: 算法: 数据结构: 为计算机处理问题编制 一组指令集 处理问题的策略 问题的数学模型
例如:数值计算的程序设计问题 结构静力分析计算 一线性代数方程组 全球天气预报 环流模式方程 (球面坐标系)
结构静力分析计算 例如: 数值计算的程序设计问题 ─━ 线性代数方程组 ─━ 环流模式方程 (球面坐标系) 全球天气预报
非数值讣算的程序设计问题 例一:求一组n个)整数中的最大值 算法:?基本操作是“比较两个数的大小 模型:?取决于整数值的范围
非数值计算的程序设计问题 例一: 求一组(n个)整数中的最大值 算法: ? 模型：？ 基本操作是“比较两个数的大小” 取决于整数值的范围
例二:计算机对弈 算法:?对弈的规则和策略 模型:?棋盘及棋盘的格局
例二：计算机对弈 算法：? 模型：? 对弈的规则和策略 棋盘及棋盘的格局
例三:足协的数据库管理 算法:?需要管理的项目? 如何管理?用户界面? 模型:?各种表格
例三：足协的数据库管理 算法：? 模型：? 需要管理的项目？ 如何管理？ 用户界面？ 各种表格
概括地说 数据结构是一门讨论“描述现实 世界实体的数学模型(非数值计算) 及其上的操作在计算机中如何表 示和实现”的学科
概括地说： 数据结构是一门讨论“描述现实 世界实体的数学模型(非数值计算) 及其上的操作在计算机中如何表 示和实现”的学科
12基本概念 数据与数据结构 数据类型 三、抽象数据类型
1.2 基本概念 一、数据与数据结构 二、数据类型 三、抽象数据类型
数据与数据结构 数据 所有能被输入到计算机中,且能被 计算机处理的符号的集合。 是计算机操作的对象的总称。 是计算机处理的信息的某种特定的 符号表示形式
一、数据与数据结构 所有能被输入到计算机中，且能被 计算机处理的符号的集合。 数据: 是计算机操作的对象的总称。 是计算机处理的信息的某种特定的 符号表示形式
数据元素 是数据(集合)中的一个“个体” 是数据结构中讨论的基本单位
是数据（集合）中的一个“个体” 数据元素: 是数据结构中讨论的基本单位