数据结构考试大纲.docxVIP

第一章 概述 一、概念 一、数据结构的要紧研究内容：一般是研究数据的存储结构（物理结构）和逻辑结构，以及它们之间的彼此联系；对每种结构概念相适应的各类运算，设计出相应的算法，分析算法的效率。 二、从逻辑上能够把数据结构分为线性结构、非线性结构两大类。即：数据逻辑结构除集合之外，还包括线性结构、树形结构和 图形结构 。 3、数据的逻辑结构与数据元素本身的内容和形式无关。 4、数据的存储结构形式包括顺序存储、链式存储、索引存储和散列存储。二、算法 一、程序和算法原那么上是有区别的。 二、算法分析的两个要紧方面是：时刻复杂度和空间复杂度 第二章 线性表 一、顺序表 一、顺序表中的地址计算公式：第一个