例1:学籍管理问题:某班学生基本情况表,记录了 每个学生的学号,姓名,专业,政治面貌,表中的记录 是按学生的学号顺序排列的。 学号 姓名 专业 政治面貌 001 王丽 计算机 党员 002 孙文 计算机 团员 003 谢小军 计算机 团员 004 李辉 计算机 团员 线性 005 刘慧 计算机 党员 表 006 余军 计算机 团员 007 李力 计算机 团员 008 张爱东 计算机 团员 001 002 003 004 005 006 007 008 在这类文档管理的数学模型中,计算机处理的对象 之间通常存在着一种最简单的线性关系,这类数学 模型称为线性的数据结构。 数据猪物
数据结构 例1:学籍管理问题:某班学生基本情况表,记录了 每个学生的学号,姓名,专业,政治面貌,表中的记录 是按学生的学号顺序排列的。 001 002 003 004 005 006 007 008 在这类文档管理的数学模型中, 计算机处理的对象 之间通常存在着一种最简单的线性关系, 这类数学 模型称为线性的数据结构。 线性 表 学号 姓名 专业 政治面貌 001 王 丽 计算机 党员 002 孙 文 计算机 团员 003 谢小军 计算机 团员 004 李 辉 计算机 团员 005 刘 慧 计算机 党员 006 余 军 计算机 团员 007 李 力 计算机 团员 008 张爱东 计算机 团员
例2、人机对奕问题 树 数据猪构
数据结构 例2 、人机对奕问题 . . . . . . 树
例3、多叉路口交通灯管理问题 AB B BA B DC ED 图 可见:描述这类非数值计算问题的数学模型不再是数学方程, 而是线性表、树和图之类的数据结构。简言之,数据结构是一 门研究非数值计算的程序设计问题中计算机的操作对象以及它 们之间的关系和操作等等的学科。 数据猪物
数据结构 例 3、 多叉路口交通灯管理问题 C E D A B AB AC AD BA BC BD DA DB DC EA EB EC ED 可见:描述这类非数值计算问题的数学模型不再是数学方程, 而是线性表、树和图之类的数据结构。简言之,数据结构是一 门研究非数值计算的程序设计问题中计算机的操作对象以及它 们之间的关系和操作等等的学科。 图
1.2 基本概念和术语 数据(Data):是对信息的一种符号表示。在计算机 科学中是指所有能输入到计算机中并被计算机程 序处理的符号的总称。 数据元素(Data Element):是数据的基本单位 在计算机程序中通常作为一个整体进行考虑和处 理。 一个数据元素可由若干个数据项组成。数据项是 数据的不可分割的最小单位。 数据对象(Data Object):是性质相同的数据元 素的集合。是数据的一个子集。 数据对象可以是有限的,也可以是无限的。 数据猪构
数据结构 1.2 基本概念和术语 数据(Data):是对信息的一种符号表示。在计算机 科学中是指所有能输入到计算机中并被计算机程 序处理的符号的总称。 数据元素(Data Element):是数据的基本单位, 在计算机程序中通常作为一个整体进行考虑和处 理。 一个数据元素可由若干个数据项组成。数据项是 数据的不可分割的最小单位。 数据对象(Data Object):是性质相同的数据元 素的集合。是数据的一个子集。 数据对象可以是有限的,也可以是无限的