计算机数据结构知识点总结,数据结构知识点全面总结—精华版

数据结构知识点总结,个人整理版,期末宝典系列

第1章绪论

内容提要：

◆数据结构研究的内容。

针对非数值计算的程序设计问题，研究计算机的操作对象以及它们之间的关系和操作。

数据结构涵盖的内容：

◆基本概念：数据、数据元素、数据对象、数据结构、数据类型、抽象数据类型。

数据——所有能被计算机识别、存储和处理的符号的集合。

数据元素——是数据的基本单位，具有完整确定的实际意义。

数据对象——具有相同性质的数据元素的集合，是数据的一个子集。

数据结构——是相互之间存在一种或多种特定关系的数据元素的集合，表示为：

Data_Structure=(D, R)

数据类型——是一个值的集合和定义在该值上的一组操作的总称。

抽象数据类型——由用户定义的一个数学模型与定义在该模型上的一组操作，

它由基本的数据类型构成。

◆算法的定义及五个特征。

算法——是对特定问题求解步骤的一种描述，它是指令的有限序列，是一系列输入转换为输出的计算步骤。

算法的基本特性：输入、输出、有穷性、确定性、可行性

◆算法设计要求。

①正确性、②可读性、③健壮性、④效率与低存储量需求

◆算法分析。

时间复杂度、空间复杂度、稳定性

学习重点：

◆数据结构的“三要素”：逻辑结构、物理(存储)结构及在这种结构上所定义的操作(运算)。

◆用计算语句频度来估算算法的时间复杂度。