一、知识引入
    1.理解信息与数据
    (1)信息:打雷、下雨等是自然界客观存在的信息。
    (2) 数据:“打雷”(“thunder”)、”下雨”(“rain”)则是对打雷、下雨这种信息的符号化。因此,数据是对
    信息的符号化。而计算机所处理的数据(一篇文章、一首歌曲、一个视频、一张图片等等),则必须以计算机
    能够接受的方式去表示,比如二进制形式。
    2.利用计算机解决实际应用问题,最核心的是数据及算法
    (1) 计算机的处理主要分为数值问题的处理与非数值问题的处理,但归根结底都是对数据的处理,计算机所
    处理的数据可以是简单的数据,也可以是非常复杂的数据。
    (2)特别对于计算机处理复杂的数据时,数据结构(数据如何组织、如何存储)尤为重要,合适的数据结构
    以及基于这种合适的数据结构的高效的操作实现方法能提高数据处理算法的效率,进而提高计算机对数据的处
    理效率。
    (3)数据结构主要讨论计算机所处理的数据的结构及基于某种数据结构的相关操作的实现。
    3.数据的结构分为**逻辑结构物理存储**结构
    (1)数据的逻辑结构
    数据的逻辑结构是数据之间客观存在的一种逻辑关系,比如某一个班级的50名同学(50个数据)之间按
    按照学号的顺序组织在一起,构成了一种具有先后关系的线性结构;比如族谱中的n个成员(n个数据)之间按
    照辈分组织在一起,构成了一种具有层次关系的树形结构;比如n个交通站点(n各数据)之间按照相邻的站点
    之间的关系组织在一起,构成了具有网状关系的图结构。
    (2)数据的存储结构
    问题:需要利用计算机对具有图结构的交通站点网络数据进行处理,计算这个交通网络中任意两个站点之
    间的最短路径。该如何实现?
    为解决上述问题,首先,需要对交通网络的相关数据建立数学模型、确定交通网络相关数据的逻辑结(图
    结构);然后将交通网络图结构中的数据准确地存储到计算机内存中;最后基于交通网络的逻辑结构和存储结
    构,设计并实现问题求解的算法。那么,采取什么样的数据存储结构对交通网络的相关数据进行存储,才能更
    高效地设计问题求解的算法?是采用顺序方式存储还是链式存储或者是其他方式的存储?这就是所谓数据的存
    储结构。
    二、本知识点的重点与难点
    重点:数据的逻辑结构、数据的存储结构、抽象数据类型
    难点:数据的逻辑结构与存储结构的区别、抽象数据类型
    三、本知识点学习目标
    (1)掌握数据结构相关的基本术语。
    (2)理解数据的逻辑结构和存储结构的概念,理解二者的关系。
    (3)理解数据结构中的抽象数据类型,理解其余数据类型的区别。