答是要 1.1数据结构研究的内容 °所加工的数据对象进行逻舞组织 °将数据对象存储在计算机中 数据运算或处理 1.2基本概念和术语 °数据、数据元素、数据结构、逻辑结构 1.3抽象数据类型 °数据类型、抽亲数据类型 1.4算法和算法分析 算法、算法设计、算法效率
内容提要 1.1 数据结构研究的内容 • 对所加工的数据对象进行逻辑组织 • 将数据对象存储在计算机中 • 数据运算或处理 1.2 基本概念和术语 • 数据、数据元素、数据结构、逻辑结构 1.3 抽象数据类型 • 数据类型、抽象数据类型 1.4 算法和算法分析 • 算法、算法设计、算法效率
数据结构充的内容 计算机中的非数值运算:字符、表格、声音、图象等 (1)对所加工的数据对象进行逻辑组织 数据元素及其数据项 数据元素之间的逻关系:线性或是非线性 (2)将数据对象存值在计算机中 逻舞结构在计算机中的存被成为“物理结构”或“存信结构” 物理结构要存信:数据元素本身和数据元素之间的关系 物理结构的设计要满足:算法的实现、的间和内存空间的节省 (3)数据运算或处理 基于某种特定程序语言的算法
1.1 数据结构研究的内容 计算机中的非数值运算：字符、表格、声音、图象等 (1) 对所加工的数据对象进行逻辑组织 – 数据元素及其数据项 – 数据元素之间的逻辑关系：线性或是非线性 (2) 将数据对象存储在计算机中 逻辑结构在计算机中的存储被成为“物理结构”或“存储结构” 物理结构要存储：数据元素本身和数据元素之间的关系 物理结构的设计要满足：算法的实现、时间和内存空间的节省 (3) 数据运算或处理 基于某种特定程序语言的算法
数据结构的成容cnt 用计算机解决一个具体问题的步骤 (1)从层体间题抽象出一个适当的数学模型 寻求数学模型的实质是分析问题 (2)设计一个解此数学模型的算法 从中提取操作的对象,并找出这些操作对象之间含有的关系 用数学语言加以描述 (3)编出程序、进行测、调整直至得到最终解答
数据结构研究的内容(cont’d) 用计算机解决一个具体问题的步骤： (1) 从具体问题抽象出一个适当的数学模型 – 寻求数学模型的实质是分析问题 (2) 设计一个解此数学模型的算法 – 从中提取操作的对象，并找出这些操作对象之间含有的关系 ，用数学语言加以描述 (3) 编出程序、进行测试、调整直至得到最终解答
数据结构的成容cnt Example: 1-1图书信的书目检索系统自动化问题 由四张表构成的文件为本系统的数学模型(见书2) 文档管理的数学模型一线性数据结构 1-2计算机和人剧交问题 格局(对奕过程中可能出现的盘状态) 格局之间的关系比赛规则决定一非线性(树型)数据结构 1-3多叉路口交通灯的管理问题 非线性(图)数据结构
数据结构研究的内容(cont’d) Example ： 1-1 图书馆的书目检索系统自动化问题 – 由四张表构成的文件为本系统的数学模型（见书P2） – 文档管理的数学模型 — 线性数据结构 1-2 计算机和人对奕问题 – 格局（对奕过程中可能出现的棋盘状态） – 格局之间的关系由比赛规则决定 — 非线性（树型）数据结构 1-3 多叉路口交通灯的管理问题 – 非线性（图）数据结构
数据结构的成容cnt Example1-1:图书目录文件示例 001高等数学欧∥S01 002 理论力学 罗远祥 L01 003 高等数学华罗庚 S01 004线性代数栾汝书S02 高等数学00,03-.燹∥001,「L002 理论力学002 华罗庚00.4s0010030.4 线性代数00 栾汝004
数据结构研究的内容(cont’d) Example 1-1：图书目录文件示例 001 高等数学 樊映川 S01 … 002 理论力学 罗远祥 L01 … 003 高等数学 华罗庚 S01 … 004 线性代数 栾汝书 S02 … … … … … … 高等数学 001,003,… 理论力学 002,… 线性代数 004,… … … 樊映川 001,… 华罗庚 003,… 栾汝书 004,… … … L 002,… S 001,003,… … …