数据结构

一、数据结构概述

1、数据结构是计算机中对数据的一种存储和组织形式，可以用来表征特定的对象数据，同时也泛指相互之间存在一种或多种特定关系的数据的集合。

2、数据结构包括三方面内容：数据的逻辑结构、数据的存储结构、数据的运算。

（1）数据的逻辑结构：根据元素之间的逻辑关系。数据的逻辑结构是从逻辑关系上描述数据的，与数据在计算机中如何存储无关的。数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。

（2）数据的存储结构：数据元素及其逻辑关系在计算机存储器中的表示形式。数据的存储结构依赖于计算机语言，是逻辑结构用计算机语言的实现。

（3）数据的运算：对数据施加操作。数据的运算其基础在于数据的逻辑结构上。每种逻辑结构都可以归纳一个运算的集合。最常用的运算包括：检索、插入、删除、更新、排序等。

3、有关数据结构的概念

（1）每一行可以看作是一个数据元素，也可以称为记录或结点。

（2）数据元素之间的逻辑关系

对表中任意一个结点，直接前趋结点最多只有一个。直接前趋结点也就是与它相邻且在它前面的结点。

对表中任意一个结点，直接后继结点最多只有一个。直接后继结点也就是与它相邻且在它后面的结点。

表中只有第一个结点没有直接前趋，也就是开始结点。

表中只有最后一个结点没有直接后继，也就是终端结点。

4、数据结构是一个有机的整体

（1）同一个逻辑结构可以有不同的存储结构。

（2）同一种逻辑结构也可以有不同的数据运算集合。

5、数据结构的分类（按数据