数据结构第一章

                                       

1.    程序设计的实质：数据表示和数据处理。

数据表示的核心是数据结构，数据处理的核心是算法。

数据结构+算法=程序

2. 数据是信息的载体，在计算机科学中是指所以所有能 

输入到计算机中并能被识别计算机程序和处理的符号集合。

   数据的分类：一是整体，实数等数值数据；二是文字，声音，图形和图像等非数值数据。

   数据元素是数据的基本单位，构成数据元素的不可分割的最小单位称为数据项。

3.  数据结构是指相互之间存在一定关系的数据元素的集合。

    数据结构分为逻辑结构和存储结构。

    逻辑结构是数据元素之间逻辑关系的整体。

    数据结构分为：集合，线性结构，树结构，图结构

    存储结构又称物理结构，是数据及其逻辑结构在计算机中的表示

    存储结构分为：顺序存储结构和链接存储结构。

    数据存储结构：用一组连续的存储单元依次存储数据元素，数据元素之间的逻辑关系由元素的存储位置来表示。

    链接存储结构：用一组任意的存储单元存储数据元素，数据元素之间的逻辑关系用指针来表示。

    数据的逻辑结构是面向问题的，反映了数据元素之间的关联方式或邻接关系。

4.     算法是对特定问题求解步骤的一种描述，是指令的有限序列。

算法必须满足5个重要特性：输入，输出，有穷性，确定性，可行性。

算法的描述方法：自然语言，流程图，程序设计语言，伪代码。