数据结构概论

1、何谓数据结构？

1.1数据

    数据是信息的载体，是描叙客观事物的数、字符、以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。

    数据分为两类，一类是数值性数据，包括整数、实数、复数、双精度数，主要在工程和科学计算，以及商业事务处理中使用；另一类是非数值数据，主要包括字符和字符串，以及文字、图形、语音等数据。

1.2数据结构的定义

    数据结构由某一数据对象及对象中所有数据成员之间的关系组成，记为：Data_Structure = { D , R }

    其中，D是某一数据对象，R是该对象中所有数据成员之间的关系的有限集合。

    依据所有数据成员之间的关系不同，数据结构分为两大类：线性结构和非线性结构。

    线性结构中各个数据成员依次排列在一个线性序列中；非线性结构中各个数据成员不在保持在一个线性序列中，每个数据成员可能与零个或多个其他数据成员发生联系。

2、抽象数据类型及面向对象概念

2.1数据类型

2.2数据抽象与抽象数据类型

2.3面向对象的概念

3、算法定义

4、模板

5、性能分析与度量