考研数据结构学习1：绪论（上） 基本概念

    今天是2014年7月11日，到今天为止，入职已经两周了。接下来的日子里。准备重新学习数据结构。准备以问答的形式写到博客中，本意是作为我个人的学习笔记，记录学习的点滴。也希望看到博文的童鞋能够得到一些启发，共同进步。

第一章：绪论

   问题1:  区分五个基本概念：数据，数据元素，数据项，数据结构，数据类型？

   问题2：什么是数据结构？

   问题3：简单描述下数据类型？

    

      1 解：1 数据——对客观事物的符号表示

               2 数据元素：——数据的基本单位通常作为一个整体进行考虑

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

               4  数据结构：相互之间存在一种或多种特定关系的数据元素的集合，包括：逻辑结构，存储结构，数据的运算

               5  数据类型：一个值的集合和定义在此集合上一组操作的总称

    2 解：A  概述：数据结构是有关系数据元素的集合，有逻辑结构——数据之间的关系，存储结构——数据和计算机之间的关系，

                   数据的运算——运算的定义——针对逻辑结构（支出运算的功能）；运算的实现——针对存储结构

              B  逻辑结构：数据之间的逻辑关系——与存储无关，独立于计算机

                   1  线性结构：数据之间一对一的关系
                   2  集合：仅仅属于同一个集合
                   3  树形结构：数据之间存在一对多的关系
                   4  图形结构：数据元素之间存在多对多的关系

            

             C  存储结构：物理结构——数据结构在计算机中实际表示方式
       

                   1  顺序存储：逻辑上相邻的结构的物理上也相邻——
                       优点：1可以实现随机存取，2占用空间少，
                       缺点：1是只能占用整块的存储单元，2可能产生较多的碎片
                   2 链式存储：不要求逻辑逻辑结构相邻的物理相邻——
                       优点：1充分利用存储单元，
                       缺点：1是每个节点占用更多的存储空间,2只能实现顺序存取
                   3  索引存储：存储节点信息时候，建立附加的索引表——
                       优点：1检索速度快  
                       缺点：1 索引表占用较多的存储空间

                   4  散列存储：根据节点关键字通过散列函数直接计算出该节点的存储地址——
                       优点：1 检索节点的操作很快
                       缺点：1 散列函数不好的话会出现单元冲突

               D  数据的运算：包括运算的定义和实现

                   1 运算的定义：针对逻辑结构的——指出运算的功能
                   2 运算的实现：针对存储结构的——指出运算的具体步骤
       

    3 解答：

           1.原子类型：不可再分  

           2.结构类型：可以分为若干分量的数据类型。   

           3.抽象数据类型:抽象数据组织和与之相关的操作