第1章绪论 要求 1、基本概念:数据结构、数据元素等 2、算法及其时间复杂度; 3、数据结构的抽象数据类型表示

在线性表中,数据元素之间仅有线性关系,除第一个元素 外每个数据元素只有一个直接前趋,除最后一个元素外,每个 数据元素只有一个直接后继.在树形结构中,数据元素之间有 明显的层次关系,每一层上的数据元素可能和下一层中多个元 素相关,但只能和上一层中一个元素相关.而在图形结构中, 任意两个数据元素之间都可能相关,即结点之间的关系可以是 任意的.所以图是一种较线性表和树更为复杂的数据结构

相辅相成、缺一不可的两个方面。 数据结构是算法处理的对象、是设计算法的基础。 一个具体问题的数据，有多种数据结构表示 一个计算过程的实现，有多种可用的算法。 重点掌握基本知识，理解它们在问题求解中的作用； 概念：数据的逻辑结构、存储结构和操作， 空间代价和时间代价等

第1章数据结构基础概论 本章主要介绍以下内容 一、数据结构研究的主要内容 二、数据结构中涉及的基本概念 三、算法的概念、描述方法以及评价标准

1.1 数据结构讨论的范畴 1.2 基本概念 一、数据与数据结构 二、数据类型 三、抽象数据类型 1.3 算法和算法的衡量 一、算法 二、算法设计的原则 三、算法效率的衡量方法和准则 四、算法的存储空间需求

主要内容 1.串的逻辑结构 2.串的基本操作 3.串的链式存储结构 4.串的堆存出结构 5.串的顺序存储结构 6.静态结构存储串时的操作

数据结构是一门研究数据的逻辑关系、存储方法和基本运算的一般方法的学科

10-1 什么是静态索引结构？什么是动态索引结构？它们各有哪些优缺点？ 【解答】 静态索引结构指这种索引结构在初始创建，数据装入时就已经定型，而且在整个系统运行期间，树的结构不发生变化，只是数据在更新

10-1 什么是静态索引结构？什么是动态索引结构？它们各有哪些优缺点？ 【解答】 静态索引结构指这种索引结构在初始创建，数据装入时就已经定型，而且在整个系统运 行期间，树的结构不发生变化，只是数据在更新

1． 逻辑结构：数据元素间的关系。 2． 物理结构/存贮结构：各数据元素在计算机中的存贮关系。 3． 运算：对各种数据结构的操作