数据结构概念总结.docVIP

数据结构(C语言版) 第一章：绪论 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的科学。 数据(data)是对客观事物的符号表示，在计算机科学中是指所有以输入到计算机中并被计算机程序处理的符号的总称。 数据元素(data element)是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据对象(data object)是性质相同的数据元素的集合，是数据的一个子集。 数据结构(data structure)是相互之间存在一种或多种特定关系的数据元素的集合。 根据数据结构之间关系的不同特性，通常有下列4类基本结构:集合、线性结构、树形结构、图状结构或网状结构。 抽象数据类型(ADT)：是指一个数学模型以及定义在该模型上的一组操作，有“数据抽象”和“数据封装”两个重要特性。 算法(algorithm)是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作，具有“有穷性”，“确定性”，“可行性”，“输入”，“输出”五个特性。 算法设计的要求：正确性、可读性、健壮性、效率与低存储需求。 一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数f(n)，算法的时间量度记作T(n)=O(f(n))，它表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称做算法的渐近时间复杂度，简称时间