思维导图--数据结构导论（2）

第一章 概论

  今天小组学习，使用了三个番茄时间，前两个番茄讨论学习思路，自读第一章内容，第三个番茄进行细致讨论，理解性讨论。

主要从解决问题的角度出发：

  1、从具体问题抽象出一个适当的数学模型——逻辑结构的内容；

  2、设计一个求解该数学模型的算法——基本运算的内容；

  3、用某种计算机语言编写实现该算法的程序，调试和运行程序直至问题解答——存储结构的内容。

★重点基本概念

  1、数据、数据元素和数据项

      数据—所有被计算机存储、处理的对象；

      数据元素—数据的基本单位，运算的基本单位，有数据项组成；

      数据项—是数据不可分割的最小标识单位，在数据库中称为字段或域。

     数据、数据元素和数据项实际上反映了数据组织的三个层次，数据可以由若干个数据元素组成，而数据元素又可由若干个数据项组成。

 2、数据结构（Data Structure）

       是计算机组织数据和存储数据的方式。

 3、数据的逻辑结构

      数据元素之间的逻辑关系，逻辑关系是数据元素之间的关联方式或“邻接关系”。

 4、 数据的存储结构

      数据的逻辑结构在计算机中的实现，包括两部分：存储数据元素和数据元素之间的关联方式。