一、什么是数据结构 二、抽象数据类型及面向对象概念 三、数据结构的抽象层次 四、用C++描述面向对象程序 五、算法定义 六、模板 七、性能分析与度量

第一章概论自测题 一、填空题 1.数据结构是一门研究非数值计算的程序设计问题中计算机的 以及它们之间的 和运算等的学科。 2.数据结构被形式地定义为(D,R),其中D是 的有限集合,R是D上的有限集合

一、栅格数据结构 二、矢量数据结构 三、栅格与矢量数据结构的选择与转换 四、空间数据分层组织

7.1数据结构的概念 7.2几种典型的数据结构 7.3查找 7.4排序

第一章概论自测题答案 一、填空题 1.数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系 运算等的学科。 2.数据结构被形式地定义为(D,R),其中D是数据元素的有限集合,R是D上的关系有限 集合

❑空间数据结构 ⚫ 矢量数据结构 ⚫ 栅格数据结构 ❑矢量、栅格结构对比 ❑空间数据库特点 ❑传统数据库模型及特点 ⚫ 层次数据模型 ⚫ 网络数据模型 ⚫ 关系数据模型 ❑现行空间数据库管理方案 ⚫ 混合数据管理模式 ⚫ 扩展数据管理模式 ⚫ 统一数据管理模式 空间数据组织与管理

一、填空题 1.数据结构是一门研究非数值计算的程序设计问题中计算机的 以及它们之间的 和运算等的学科。 2.数据结构被形式地定义为(D,R),其中D是 的有限集合,R是D上的有限集合

栈和队列是两种特殊的线性表,它们是运算时要受到某些限制的线性表,故也称为限定性的数据结构

栈和队列是两种特殊的线性表,它们是运算时要受到某些限制的线性表,故也称为限定性的数据结构

1.1 数据结构讨论的范畴 1.2 与数据结构相关的基本概念 1.3 算法和算法的时间复杂度 1.4 算法的空间复杂度分析