大话数据结构第一章

记：跨专业读研太难了，今天开始要好好学习 ，争取每天都记录一下（欢迎各位大佬批评指教），写在notepad上的摘要，顺手上传一波CSDN，宁可累死自己，也要卷死别人！

1.4 基本概念和术语

    数据：计算机可以操作、识别、并输入给计算机处理的符号集合（称为数据的前提条件）
            整型、实型等数值类型
            视频、图片等非数值类型，进行非数值处理（编码）变成字符数据来交给计算机处理
    数据元素：也称记录，是组成数据的基本单位， eg：人类的数据元素是人，禽类的数据元素是鸡、鸭、鹅等
    数据项：一个数据元素可以由若干个数据项组成， 人的数据项：眼、口、鼻、手等（或姓名、联系电话、家庭住址等，根据系统不同数据项可以不同）
            数据项是数据的最小单元（也就是还在数据元素的下面，但实际一般讨论数据元素才有实际应用意义，如讨论电影中的角色，而不是他的姓名）
    数据对象：性质相同的数据元素的集合，是数据的子集
              性质相同：数据元素（人）具有相同数量和类型的数据项（都有姓名、年龄、性别等数据项）
              在不产生混淆的情况下，称为数据（那这个地方感觉是不是可以把数据对象看作数据？）

   总结：数据由数据对象组成，数据对象是数据元素的集合，数据元素由数据项组成，数据项是最小单位（疯狂套娃，数据>=数据对象>数据元素>数据项，常讨论的是数据元素，也就是某个电影的角色）
    数据结构：不同数据元素之间的关系称为结构（不同角色之间的关系，剧本中的人物关系）
    那这样的关系是什么关系呢？这些关系又怎么存在计算机中呢？引出1.5

1.5 逻辑结构与物理结构

    数据结构根据视点不同，分为逻辑结构（面向具体问题）和物理结构（面向计算机）
    逻辑结构：数据对象中数据元素之间的相互关系（注意：一个数据元素看作一个结点，用圆圈表示，逻辑关系用连线表示）
        可以分为：集合结构、线性结构、树形结构、图形结构
            集合结构：数据元素只是属于同一个集合的关系，各元素平等（黄金单身汉关系）
            线性结构：数据元素是一对一的关系（幼儿园小朋友排队）
            树形结构：数据元素存在一对多的层次关系（海王关系）
            图形结构：数据元素是多对多的关系（悬疑烧脑关系）
    
    物理结构（存储结构）：数据的逻辑结构在计算机中（存储器）的存储形式
                          主要针对内存而言，硬盘、软盘、光盘等外部存储器通常用文件结构来描述
        可以分为：顺序存储结构、链式存储结构
            顺序存储结构：把数据元素存放在地址连续的存储单元里（eg：数组），数据间的逻辑关系和物理关系是一致的（这句话不太懂，都是线性结构？）
            链式存储结构：把数据元素存放在任意的存储单元中，这个存储单元可以连续也可以不连续，用指针存放数据元素的地址，上线联系下线，但一旦某个上线牺牲了，就不能找到该上线所联系的下线了
    总结：物理结构的基本目的就是把数据及其逻辑关系存到计算机的内存中

1.6 抽象数据类型

    数据类型：性质相同的集合以及能在这个集合上做的操作，比如int型可以对其进行数值运算
              eg：高级语言中，说明变量或表达式的取值范围和所能进行的操作（满足不同需求）
        对已有的数据类型进行抽象得到抽象数据类型
    抽象数据类型（ADT）：一个数据模型及定义在该模型上的操作(不单指已经实现的数据类型，支持自定义）
                        eg：比如电脑、手机、pad等都会做整型运算，虽然实现方式可能不同，但定义的数学特性相同，所以可以成为抽象数据类型
                        体现了程序设计中问题分解、抽象和信息隐藏的问题