数据结构最新考研知识点-完全贴合大纲.docxVIP

数据结构知识点 基本概念 1.数据 能被计算机识别、存储和加工处理的信息的载体。 2.数据元素 数据的基本单位，可由若干个数据项组成。例如，一 本书的书目信息为一个数据元素，而书目信息的每一项（如书名，作者名等）为一个数据项。 3.数据结构 数据之间的相互关系，即数据的组织形式。它包括三个要素：数据的逻辑结构（数据之间的逻辑关系） 、数据的存储结构（数据在计算机中的存储方式）和数据的运算。 4.数据的逻辑结构 ①线性结构：若结构是非空集，则有且仅有一个开始 结点和一个终端结点，并且所有结点都最多只有一个 直接前趋和一个直接后继。栈、队列等都是线性结构。 ②非线性结构：一个结点可能有多个直接前趋和直接后继。数组、广义表、树和图等数据结构都是非线性 结构。 5.数据的存储结构 ①顺序存储 借助数据在连续的存储空间中的相对位置表示元素关 ,通常用数组描述。②链接存储 借助数据元素的存储地址的指针表示元素关系。 索引存储 储存结点信息的同时，建立附加索引表， 。索引表由若干索引项组成。索引项的一般形式是： (关键字、地址 )。有稠密索引和稀疏索引。 ④散列存储 按结点的关键字直接计算出存储地址 第一章 栈、队列和数组 一、栈和队列的基本概念 1.栈(Stack) 1.1 概念 ①栈是仅在表的一端进行插入和删除运算的线性表， 又称栈为 LIFO 表(Last In First Out)