java版数据结构 第1节 绪论.pptVIP

为什么要学习数据结构 软件设计是计算机学科各个领域的核心。软件设计时要考虑的首要问题是数据的表示、组织和处理方法。数据结构设计和算法设计是软件系统设计的核心。 数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。 学习数据结构的目的就是为了了解计算机处理对象的特性，将实际问题中所涉及的处理对象在计算机中表示出来并对它们进行处理。 1.1.2 有关概念和术语 数据（data)—所有能输入到计算机中去的描述客观事物的符号。 数据元素（data element）—数据的基本单位，也称节点（node）或记录（record）。 数据对象（data Object）—具有共同特性的元素集合，是数据的一个子集。 数据结构（data structure)—数据元素和数据元素关系的集合。 一个数据结构有两个要素： 数据元素的集合； 关系的集合。 数据的逻辑结构 数据的逻辑结构—指数据结构中元素之间的逻辑关系。它是从具体问题中抽象出来的数学模型。是独立于计算机存储器（与具体的计算机无关）。可分为如下几种基本类型： 集合结构： 线性结构： 树型结构： 图形结构： 数据的存储结构 数据的存储结构—数据的逻辑结构在计算机存储器中的存储方式，又称物理结构。可分为如下两种类型。 顺序存储结构： 链式存储结构： 1.2 算法的概