精选优质文档-倾情为你奉上心之所向，所向披靡第一章 数据结构与算法1 概述一、基本概念数据是对客观事物所进行的描述，这种描述是采用了计算机系统能够识别、存储和处理的形式来进行的。数据元素是数据的基本单位，即数据集合中的个体。（在不同的场合又称结点、记录等）数据项是数据的不可分割的最小单位。在数据结构学科中研究的对象是数据元素，而不讨论数据项间的构成和关系。数据对象是性质相同的数据元素的集合，即数据集合的一个子集。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。抽象化地描述数据元素之间的相互关系称为数据的逻辑结构，它包含两方面的要素：一是数据元素的集合D，二是在D上的一组运算和相应的运算规则或简称为关系R。数据的逻辑结构在计算机存储空间中的存放形式称为数据的物理结构（也称为存储结构），一般来说，一种数据结构的逻辑结构根据需要可以表示成多种存储结构。常用的存储结构有顺序存储、链式存储、索引存储和哈希存储等形式。数据结构学科主要研究如下三个方面的内容：数据的逻辑结构；数据的存储结构；对各种数据结构进行的运算，即算法的设计。
