0 绪论 据结构基础.docVIP

绪论 数据结构基础 本章主要掌握如下内容： 数据结构的概念，数据结构描述语言，抽象数据类型ADT，数据存储结构，算法定义及其复杂度问题。 知识点分析 1．基本概念和术语 1）数据：是对客观事物的符号表示。在计算机科学中其含义是指所有能够输入到计算机中并被计算机程序处理的符号集合。 2）数据元素：是数据集合中的一个实体，是计算机程序中加工处理的基本单位。 数据元素按其组成可分为简单型数据元素和复杂型数据元素。简单型数据元素由一个数据项组成，所谓数据项就是数据中不可再分割的最小单位；复杂型数据元素由多个数据项组成，它通常携带着一个概念的多方面信息。 3）数据对象：是性质相同的数据元素的集合，是数据的一个子集。 4）数据结构：是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间关系和操作等的学科。或者说，数据结构是相互之间存在一种或多种特定逻辑关系的数据元素的集合。数据元素之间的相互关系称为结构（Structure）。 以下为重点掌握内容： 根据数据元素之间的关系，有四类基本的结构： ① 集合（元素之间无密切关系）； ② 线性结构（元素之间有一个对一个的关系（1:1））； ③ 树形结构（元素之间有一个对多个（1:n）的关系； ④ 图状结构或