数据结构记录笔记

第一章:数据结构概论

1.1数据结构的概念

数据是信息的载体，是描述客观事物的数、字符，以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。大致分为数值型数据和非数值型数据。

数据的基本单位是数据元素。一个数据元素可由若干个数据项组成。数据项可分为初等项和组合项。

数据结构的定义：数据结构由某一数据元素的集合和该集合中数据元素之间的关系组成。

记为:Data_Structure={D,R},D代表某一数据元素的集合，R代表数据元素之间的关系的有限集合。

1.2数据结构的分类

数据结构依据元素之间的不同可分为两大类：

(1)线性数据结构

(2)非线性数据结构