1.1 什么是数据结构
数据结构是从实际问题中抽象出来的数学模型,用来解决实际问题的,由于抽象性,每种数据结构都能解决一大类的问题。
数据结构研究非数值处理问题中计算机的操作对象以及它们的关系及操作。
数据结构的内容包含很广,包含数学模型,计算机软件的一部分和计算机硬件的一部分。
1.2 基本概念和术语
数据 : 计算机进行处理的符号的总称。 可以是整数、实数、字符串,图像和声音也可以通过编码归之于数据。
数据元素:数据的基本单位。 作为一个整体进行考虑和处理。 数据元素可以包含多个数据项,数据项不可分割。
数据对象:具有相同性质的数据元素的集合。 数据的一个子集。 例如整数数据对象 N = {0,1,
2......}
数据结构:相互之间存在一种或多种特定关系的数据元素的集合。
数据元素之间的关系成为结构。