数据结构与算法分析(Java版） 第1章新.pptVIP

第1章 数据结构概论 1.1 什么是数据结构 1.2 基本概念和术语 1.2.1 数据结构的发展 1.2.2 数据结构的基本概念和术语 1.3 抽象数据类型和数据结构 1.4 学习数据结构的意义 1.5 算法 1.5.1 算法及其性质 1.5.2 算法描述的分析 1.1 什么是数据结构 信息中的各个数据元素并不是孤立存在的，它们之间存在着一定的结构关系。 一般说来，使用计算机解决具体问题时，通常需要几个步骤：分析具体问题得到数学模型，设计解决数学模型的算法，编制程序并调试，最后得到最终答案。 在数据结构中数据之间的关系主要有两种，它们分别是线性关系和非线性关系，其中非线性关系又可以分为树型关系和图关系。 数据的逻辑结构和存储结构是密不可分的两个方面，在实现算法时，首先应解决数据的存储问题。 1.1 什么是数据结构 数据之间既要考虑存储，又要考虑数据单位之间的关系，在确定了存储结构后，根据存储的结构再来确定相应操作的实现方法。 简单说数据结构是研究数据的存储、数据之间的关系和对数据实现各种操作的一门学科。 1.1 什么是数据结构 数据结构的定义可以记作： Data-Structure=（D，R） 其中D是数据元素的有限集合，R是D上的关系。 一般情况下，“关系”是指数据元素之间存在的逻辑关系，也称为数据的逻辑结构。数据在计算机内的存储表示（或映象）称为数据的存