第1章 数据结构概论new.pptVIP

学习要求 理解基本概念并能进行区分比较 理解算法的定义与算法的五个特性 掌握简单的时间复杂度估计和空间复杂度估计方法 掌握用C++语言编写程序的基本技术 数据、数据元素、数据项之间的关系 包含关系：数据是由数据元素组成，数据元素是由数据项组成。 数据元素是讨论数据结构时涉及的最小数据单位，其中的数据项一般不予考虑。 依据数据元素之间的关系，数据结构可分为两大类： ⑴ 线性结构：所有数据元素按某种次序排列在一个序列中。 ⑵ 非线性结构：各个数据元素不再保持在一个线性序列中，每个数据元素可能与零个或多个其他数据元素发生联系。又可分为层次结构和群结构。 “数据结构”课程是研究系统开发过程中有关设计（包括数据设计、体系结构设计、接口设计和过程设计）的若干基本问题的学科。 选择数据结构的几个步骤： 分析问题，确定算法遇到的资源限制（内外存空间和执行时间） 确定必须支持的基本运算，度量每个运算所受到的资源限制。 选择最接近这些资源开销的数据结构。 数据结构的内容包括3个层次的5个“要素”。 数据结构的核心技术是分解与抽象。 通过分解得到数据的层次：数据-数据元素-数据项 通过抽象得到数据的逻辑结构 通过分解将处理要求划分成各种功能 通过抽象得到运算的定义 上述两个方面的结合将问题变换为数据结构。 数据的逻辑结构：简称数据结构，指从解决问题的需要出发，为实现必要的