数据结构学习笔记

     从今天开始学习数据结构，做些笔记：

    1、基本概念和术语：

       数据：描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。

                 抓住两点1、可以输入到计算机中2、能被计算机程序处理；数据有数值型和非数值型（声音、图像、视频等）

       数据元素：组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。

                   比如人类世界的数据元素就是人

       数据项：一个数据元素可以由若干个数据项组成。

                  我所认为的数据项就是数据元素的一些组成部分或者特征，根据系统功能不同，人这个数据元素可以由眼、耳、鼻、舌、口数据项，也可以有年龄、性别、姓名组成。

                  数据项是数据不可分割的最小单位

       数据对象：是性质相同的数据元素的集合，是数据的子集

                   性质相同是指：数据元素具有相同数量和类型的数据项，比如人都有姓名、性别

        数据结构：相互之间存在一种或多种特定关系的数据元素的集合。

                   解释一下结构：不同数据元素之间不是独立的，而是存在特定的关系，我们将这些关系称为结构。

   2、逻辑结构

       逻辑结构：数据对象中数据元素之间的相互关系。这是最需要关注的问题，逻辑结构分为四种：集合结构、线性结构、树形结构、图形结构。

       集合结构：集合结构中数据元素除了同属于一个集合之外，他们之间没有其他关系。类似于数学中的集合

         线性结构：数据元素之间是一对一的结构

   

          树形结构：数据元素之间存在一对多的关系

        图形结构：数据元素之间存在多对多的关系

    用示意图表示数据的逻辑结构的时候要注意两点：

    1）将每个元素看做一个结点，用圆圈表示

     2）元素之间的逻辑关系用结点之间的逻辑关系用结点之间的连线表示，如果关系是有方向的，那么用带箭头的连线表示。