数据结构重点难点问题剖析

本书特色

《数据结构重点难点问题剖析》：高等院校计算机技术与应用系列规划教材

节选

相关资料

插图：数据的物理结构（存储结构）是指数据元素及其关系在计算机中的表示（映像），既包括数据元素在计算机中的存储方式，也包括数据元素之间的逻辑关系在计算机中的表示，因此它依赖于计算机。数据元素、数据项在计算机中的表示分别称为结点、数据域。数据结构通常有两种不同的存储结构：顺序存储结构和链式存储结构。顺序存储是借助数据元素在存储时的相对位置来表示数据元素间的关系，链式存储是用指示元素存储地址的指针来表示元素间的逻辑关系。同一逻辑结构可以对应不同的物理结构，算法的设计依赖于数据的逻辑结构，算法的实现则取决于特定的物理结构。1.2.4 数据类型数据类型是一组具有相同性质的操作对象以及定义在该组操作对象上的一组操作的集合。原子类型是其值不可分的数据类型。结构类型是其值由若干成分按某种结构组成的数据类型。抽象数据类型是指一个数学模型及该模型上定义的一组操作的集合。1.2.5 算法算法是对特定问题求解步骤的一种描述，是指令的有限序列，其中每条指令表示一个或多个操作。算法有5个重要特性：有穷性、确定性、可行性、输入、输出.其中前三个是必须具备的。评价一个算法一般从以下几个方面进行：正确性、可读性、健壮性、时间复杂度与空间复杂度。