第2章数据结构与算法第1节概述.pptVIP

第2章 数据结构与算法 一、数据结构讨论与研究的范畴 二、算法 学习内容与要求 学习和了解数据结构所研究的内容；掌握数据的逻辑结构和存储结构的定义和基本分类； 学习和掌握与数据结构有关的名词术语（如数据、数据元素、数据对象、数据类型、抽象数据类型ADT等等）； 学习和了解算法的概念、特点以及算法的评价标准。 “学生”数据 “课程”数据 “选课”数据 UNIX文件系统的系统结构图 若干名词术语 数据（data） 数据元素（data element） 数据项（data item） 数据对象（data object） 数据结构（data structure） 数据类型（data type） 抽象数据类型（ADT） 数据（data） 数据是信息的载体，是描述客观事物的数、字符以及所有能输入到计算机中、被计算机程序识别和处理的符号的集合。 数值性数据 非数值性数据 数据对象 (data object) 具有相同性质的数据成员（数据元素）的集合，数据的子集 。例： 整数数据对象 N = { 0, ?1, ?2, … } 学生数据对象 有穷集和无穷集 什么是数据结构 数据逻辑结构的描述方式 Data_Structure = {D, R} 其中，D 是某一数据对象，R 是该对象中所有数据成员之间的关系的有限集合。一般表