2019考研计算机数据结构考点：基本概念

考研网

根据历年考试经验，数据结构所占分值为45分，所占分值比重较大;而且数据结构部分的知识比较难于理解，为方便考生更好地复习计算机专业课，新东方在线整理了考研计算机数据结构的有关内容，以供大家参考，希望对大家有所帮助。
        1.数据
    能被计算机识别、存储和加工处理的信息的载体。
    　　2.数据元素
    数据的基本单位，可由若干个数据项组成。例如，一本书的书目信息为一个数据元素，而书目信息的每一项(如书名，作者名等)为一个数据项。
        3.数据结构
    数据之间的相互关系，即数据的组织形式。它包括三个要素：数据的逻辑结构(数据之间的逻辑关系)、数据的存储结构(数据在计算机中的存储方式)和数据的运算。
    　　4.数据的逻辑结构
    ①线性结构：若结构是非空集，则有且仅有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前趋和一个直接后继。栈、队列等都是线性结构。
    ②非线性结构：一个结点可能有多个直接前趋和直接后继。数组、广义表、树和图等数据结构都是非线性结构。
    　　5.数据的存储结构
    ①顺序存储
    借助数据在连续的存储空间中的相对位置表示元素关系,通常用数组描述。
    ②链接存储
    借助数据元素的存储地址的指针表示元素关系。
    ƒ索引存储
    储存结点信息的同时，建立附加索引表，。索引表由若干索引项组成。索引项的一般形式是：(关键字、地址)。有稠密索引和稀疏索引。
    ④散列存储
    按结点的关键字直接计算出存储地址