1.数据结构的产生背景:
计算机加工处理对象由纯粹的数值发展到字符、表格和图像等各种具有一定结构的数据,给结构设计带来了一些新的问题。为了编写出一个好的程序,必须分析待处理的对象的特性以及各处理对象之间存在的关系。
2.数据结构的几个基本概念 :
数据:对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素:数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。
数据项:数据的不可分割的最小单位,一个数据元素由若干个数据项组成。
数据对象:性质相同的数据元素的集合。
数据结构:相互之间存在一种或多种特定关系的数据元素的集合。
结构:数据元素相互之间的关系称为结构。
3.数据结构的基本分类:
集合:结构中的数据元素之间除了同属于一个集合的关系外,别无其它的关系。
线性结构:结构中的数据元素存在一个对一个的关系。
树形结构:结构中的数据元素存在一个对多个的关系。
图状结构或网状结构:结构中的数据元素存在多个对多个的关系。