【计算机】《C语言数据结构》第01章概论….pptVIP

数 据 结 构 学习数据结构的意义 　　计算机内的数值运算依靠方程式，而非数值运算（如表、树、图等）则要依靠数据结构。 　　数据结构是一门学科，针对非数值计算的程序设计问题，研究计算机的操作对象以及它们之间的关系和操作等等。 例1 镜子迷宫 如何快速走出迷宫？ 按规律走----遍历 例3 水的模拟 成绩计算：平时和考试比例为3：7 作业10%（由助教批改作业） 上机实验10%（可以做3次实验，也可以做一个课程设计） 主动实践10%（特殊表现，如课堂提问/练习、网上提问/分享学习体会、参加种子杯编程PK赛等） 第1章　绪　论 1.1 什么是数据结构 1.2 数据结构涵盖的主要内容 1.3 什么是抽象数据类型 1.4 算法效率的度量 1.1 什么是数据结构 是相互之间存在一种或多种特定关系的数据元素的集合，表示为： 数据(data)——所有能被计算机识别、存储和处理的符号的集合（包括数字、字符、声音、图像等信息 ）。 数据元素(data element)——是数据的基本单位，具有完整确定的实际意义(又称元素、结点，顶点、记录等）。 数据项(Data item)——构成数据元素的项目。是具有独立含义的最小标识单位（又称字段、域、属性 等）。 1.2 数据结构涵盖的内容 （1） S=(D, R)