数据结构与算法设计d0120132.pptxVIP

已授课程回顾 1.1 什么是数据结构 √ 1.2 基本概念和术语 √ 1.3 抽象数据类型 1.4 算法和算法分析第 页课程回顾什么是数据结构？ 数据结构是一门研究非数值问题中计算机的操作对象（即数据元素）及它们之间的关系和操作的学科。数据结构所研究的问题 非数值数据之间的结构关系，及如何表示，如何存储，如何处理。第 页课程回顾数据(data)：客观对象的符号表示。数据元素(data element)：数据的基本单位，在计算机程序中作为一个整体考虑和处理，通常具有完整确定的实际意义。(节点、顶点、记录)数据项(data item)：数据不可分割的最小标识单位。一个数据元素可由若干数据项组成，通常不具有完整确定的实际意义。(字段)第 页课程回顾数据的逻辑结构：数据元素之间的结构关系，是具体关系的抽象。有四种集合：数据元素间除“同属于一个集合”外，无其它关系线性结构：一个对一个，如线性表/栈/队列树形结构：一个对多个，如树图状结构：多个对多个，如图第 页课程回顾数据结构的表示图示表示 图示表示是由顶点和边构成的图，其中顶点表示数据，边表示数据之间的结构关系。二元组表示 二元组表示是用一个二元组（D，S）表示数据结构，其中 D 是数据元素集合，S 是 D 上关系的集合。第 页课程回顾数据的存储结构 逻辑结构：从操作对象抽象出来的数学模型。 存储结构：逻辑结构在计算机中的表示,