1.数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。
无论是编译程序还是操作系统,都涉及数据元素在存储器中的分配问题。
2.数据:是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素:数据的基本单位,通常整体考虑。有时一个数据元素可由若干个数据项组成。
数据对象:性质相同的数据元素的集合,是数据的一个子集。
数据结构:数据元素都不是孤立存在的,而是在它们之间存在着某种关系,这种数据元素相互之间的关系称为结构。 通常有四类基本结构:集合、线性结构、树形结构、图状结构或网状结构。
数据类型:一个值的集合和定义在这个值上的一组操作的总称。分为非结构的原子类型(值不可分解)、结构类型。
抽象数据类型:一个数学模型以及及定义在该模型上的一组操作。该定义仅取决于它的一组逻辑特性,而与其在计算机内部如何表示和实现无关。 分为原子类型、固定聚合类型(其值由确定数目的成分按某种结构组成)、可变聚合类型。
3.数据元素之间的关系在计算机中有两种不同的表示方式:顺序映像(借助元素在存储器中的相对位置)、非顺序映像(借助指示元素存储地方的指针)。由此得到两种不同的存储结构:顺序存储结构、链式存储结构。
4.定义抽象数据类型的格式:
ADT 抽象数据类型名{
数据对象:<数据对象的定义>
数据关系:<数据关系的定义>
基本操作:<基本操作的定义>
}ADT 抽象数据类型名;
5.预定义常量和类型:
#define TRUR 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
6.算法是对特定问题求解步骤的一种描述,包含五个重要特性:有穷性、确定性、可行性、输入、输出。
好的算法需要满足的条件:正确性、可读性、健壮性、效率与低存储量需求。