数据结构C++版复习资料.pptxVIP

已学习的数据结构：线性表、栈、队列、串、数组、广义表、树、图和散列表其中：八栈、队列和串是特殊的线性表 数组和广义表是广义的线性表 树和图是非线性的数据结构 散列表是一种查找数据结构还学习了在实际应用中应用广泛的查找技术、排序技术和 索引技术各章重点： 第1章绪论数据结构定义：数据结构(data structure)是指相互间存在一定关系的数据元素的集合。或数据结构是研究非数值问题中计算机的操作对象以及它们之间的关系和操作的学科。数据结构中的基本术语:数据元素■■数据的基本单位数据项■■是构成数据元素的不可再分的最小单位 数据对象■■是具有相同性质的数据元素的集合 数据的逻辑结构■?是数据元素间逻辑关系的整体 存储结构?■是数据及其逻辑结构在计算机中的物理表示。数据的逻辑结构和存储结构的关系：1） 数据的逻辑结构是数据的机外表示，数据的存储结构是 数据的机内表示。2） 一种逻辑结构可以用多种存储结构来实现。3） 数据的基本操作是定义于逻辑结构，实现于存储结构。4） 采用不同的存储结构，其数据处理的方法和效率往往是 不同的。访问接口：操作的调用形式与规范数据结构的访问接口：数据结构基本操作接口的全体。 数据类型（datatype）是一组值的集合以及定义于这个 值集上的一组操作的总称抽象数据类型（Abstract Data Type, ADT）:一个数据结构以及定义在该结构上的一组操作