1,初步的了解了数学模型为"线性""树"和"图"的数据结构。
2,学习了数据结构的基本概念和术语。
(1)数据是客观事物的符号表示。
(2)数据元素是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。
(3)数据项是组成数据元素的,有独立含义,不可分割的最小单位。
(4)数据对象是性质相同的数据元素的集合,是数据的一个子集。
3,数据结构包括逻辑结构和储存结构两个层次。
(1)逻辑结构:它与数据的储存无关,是独立于计算机的。
逻辑结构的两个要素:一是数据元素;二是关系。
(2)存储结构:通常要求既要存储各数据元素的数据,又要存储数据元素之间的逻辑关系。
数据元素在计算机中有两种基本的存储结构,分别是顺序存储结构和链式存储结构。
①顺序存储结构是借助元素在储存器中的相对位置来表示数据元素的关系,通常借助程序设计的数组类型来描述。
②链式储存结构:通常借助程序设计语言的指针类型来描述。
总结:通过这次课的学习让我都数据结构有了初步的认识,了解和这门相关的知识。