为什么要学习数据结构 什么是数据结构 抽象数据类型 算法的特性及分类 算法的效率度量 数据结构的选择和评价 总结

数据结构与算法实习简介、C/C++基本程序技巧、界面排错和测试、问题空间和典型的算法思路、基本数学建模

数据结构与算法实习简介、C/C++基本程序技巧、界面排错和测试、问题空间和典型的算法思路、基本数学建模

1.1 为什么要学习数据结构 1.2 什么是数据结构 1.3 抽象数据类型 1.4 算法的特性及分类 1.5 算法的效率度量 1.6 数据结构的选择和评价

数据结构讨论的是数据的逻辑结构、存储方式 以及相关操作的实现等问题，为学习后续专业课程 打下基础。本章讲述数据结构的基本概念及相关术 语，介绍数据结构、数据类型和抽象数据类型之间 的联系，介绍了算法的特点及算法的时间与空间复 杂性

数据结构讨论的是数据的逻辑结构、存储方式以及相关操作的实现等问题,为学习后续专业课程打下基础。本章讲述数据结构的基本概念及相关术语,介绍数据结构、数据类型和抽象数据类型之间的联系,介绍了算法的特点及算法的时间与空间复杂性

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

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

数据结构即指数据组织的形式，是适合于计算机存储、管理和处理的数据逻辑结构。对 空间数据则是地理实体的空间排列方式和相互关系的抽象描述。它是对数据的一种理解和解 释，不说明数据结构的数据是毫无用处的，不仅用户无法理解，计算机程序也不能正确的处 理，对同样一组数据，按不同的数据结构去处理，得到的可能是截然不同的内容。空间数据 结构是地理信息系统沟通信息的桥梁，只有充分理解地理信息系统所采用的特定数据结构， 才能正确有效地使用系统

（1）DB、DBMS和DBS的定义（2）数据管理技术的发展阶段：人工管理阶段、文件系统阶段、数据库系统阶段和高级数据库技术阶段等各阶段的特点。（3）数据描述：概念设计、逻辑设计和物理设计等各阶段中数据描述的术语，概念设计中实体间二元联系的描述(1:1，1:N，M:N)。（4）数据模型：数据模型的定义，两类数据模型，逻辑模型的形式定义，ER模型，层次模型、网状模型、关系模型和面向对象模型的数据结构以及联系的实现方式。（5）DB的体系结构：三级结构，两级映像，两级数据独立性，体系结构各个层次中记录的联系。（6）DBMS：DBMS的工作模式、主要功能和模块组成。（7）DBS：DBS的组成，DBA，DBS的全局结构，DBS结构的分类