2.1<数据结构>的主要内容 综上所述:《DS》主要研究内容: 数据的各种逻辑结构和物理结构,以及它 们之间的相应关系; 计 ·对每种结构定义相适应的各种运算; 院·设计出相应的算法; ·分析算法的效率 研 常见的数据结构有:线性表、栈、队列、 数组、串、树、图等。 lixuejun@swust.edu.cn
计 算 机 学 院 信 息 教 研 室 lixuejun@swust.edu.cn D S 2.1 <数据结构>的主要内容 综上所述： 《DS》主要研究内容： • 数据的各种逻辑结构和物理结构，以及它 们之间的相应关系； • 对每种结构定义相适应的各种运算； • 设计出相应的算法； • 分析算法的效率。 常见的数据结构有：线性表、栈、队列、 数组、串、树、图等
21<数据结构>的教学要求 ·学会分析计算机加工的数据对象的特性, 以便选择适当的数据结构和存储结构以及 相应的算法,并初步掌握算法的时间分析 计算机学院信息教研室 和空间分析的技巧。 ·进行复杂程序设计的训练过程,要求所写 的程序结构正确,正确易读 lixuejun@swust.edu.cn
计 算 机 学 院 信 息 教 研 室 lixuejun@swust.edu.cn D S 2.1 <数据结构>的教学要求 • 学会分析计算机加工的数据对象的特性， 以便选择适当的数据结构和存储结构以及 相应的算法，并初步掌握算法的时间分析 和空间分析的技巧。 • 进行复杂程序设计的训练过程，要求所写 的程序结构正确，正确易读
数据结构与问题求解 1.在计算机中建立一个与实际问题有比较密 切对应关系的模型; 2.计算机内部的数据表示了需要被处理的 计 实际对象,包括其内在的性质和关系; 3.处理这些数据的程序则模拟对象领域中 院 的实际过程; 錾4.将计算机程序的运行结在实际领域中 研室 给予解释,便得到实际问题的解, lixuejun@swust.edu.cn
计 算 机 学 院 信 息 教 研 室 lixuejun@swust.edu.cn D S 数据结构与问题求解 1. 在计算机中建立一个与实际问题有比较密 切对应关系的模型； 2. 计算机内部的数据 表示了需要被处理的 实际对象，包括其内在的性质和关系； 3. 处理这些数据的程序 则模拟对象领域中 的实际过程； 4. 将计算机程序的运行结果 在实际领域中 给予解释，便得到实际问题的解
2.2基本术语 数据(Data):所有能被计算机处理的符号的集合 ·数据元素( Data element):是数据这个集合中的 计 个个体。 机设给定数据集合为: 院 D={d1,d2, 则d属于D,并称d为数据元素。 研 ·数据项( Data Item):数据元素常常还可分为若干 个数据项,数据项是数据具有意义的最小单位。 lixuejun@swust.edu.cn
计 算 机 学 院 信 息 教 研 室 lixuejun@swust.edu.cn D S 2.2 基本术语 • 数据（Data)：所有能被计算机处理的符号的集合。 • 数据元素（Data Element）：是数据这个集合中的 一个个体。 设给定数据集合为： D={d1，d2，．．．，dn} 则di属于D，并称di为数据元素。 • 数据项（Data Item）：数据元素常常还可分为若干 个数据项，数据项是数据具有意义的最小单位
22基本术语 数据类型:在一种程序设计语言中,变量所具有的 数据种类 ·例1、在 FORTRAN语言中,变量的数据类型有整 型、实型、和复数型 计算机学院信息教研室 ·例2、在C语言中,变量的数据类型:基本类型和构 造类型 基本类型:整型、浮点型、字符型 构造类型:数组、结构、联合、指针、枚举 型、自定义 lixuejun@swust.edu.cn
计 算 机 学 院 信 息 教 研 室 lixuejun@swust.edu.cn D S 2.2 基本术语 • 数据类型：在一种程序设计语言中，变量所具有的 数据种类。 • 例1、 在FORTRAN语言中，变量的数据类型有整 型、实型、和复数型 • 例2、在C语言中，变量的数据类型：基本类型和构 造类型 基本类型：整型、浮点型、字符型 构造类型：数组、结构、联合、指针、枚举 型、自定义