例1-2 井字棋
树 …….. …….. …... …... …... …... –例1-2 井字棋
例1-3多叉路口交通灯管理问题 AB BA
–例1-3 多叉路口交通灯管理问题 C E D A B AB AC AD BA BC BD DA DB DC EA EB EC ED 图
综上三个例子可见，描述这类非数值计算问题 的数学模型不再是数学方程，而是诸如表、树 和图之类的数据结构。因此，简单说来，数据 结构是一门研究非数值计算的程序设计问题中 计算机的操作对象以及它们之间的关系和操作 等等的学科
⚫ 综上三个例子可见，描述这类非数值计算问题 的数学模型不再是数学方程，而是诸如表、树 和图之类的数据结构。因此，简单说来，数据 结构是一门研究非数值计算的程序设计问题中 计算机的操作对象以及它们之间的关系和操作 等等的学科
数据结构课程的形成和发展 形成阶段： 60年代初期，“数据结构”有关的内容散见于操作系统、 编译原理和表处理语言等课程。1968年，“数据结构” 被列入美国一些大学计算机科学系的教学计划。 发展阶段： 数据结构的概念不断扩充，包括了网络、集合代数论、 关系等“离散数学结构”的内容。 70年代后期，我国高校陆续开设该课程
形成阶段： 60年代初期，“数据结构”有关的内容散见于操作系统、 编译原理和表处理语言等课程。1968年，“数据结构” 被列入美国一些大学计算机科学系的教学计划。 发展阶段： 数据结构的概念不断扩充，包括了网络、集合代数论、 关系等“离散数学结构”的内容。 70年代后期，我国高校陆续开设该课程。 数据结构课程的形成和发展
数据结构所处的地位 数学 代数系统 编码理论 算子关系 数据类型 数据表示法 数据的运算 文件系统 存储装置 数据结构 数据组织 数据存取 信息检索 硬件 机器组织 软件 (计算机系统 (计算机程序 设计) 设计)
数据结构所处的地位