数据结构基础

数据结构对于学习计算机的人来说，是非常基础的一门课，那数据结构主要讲些什么呢？

首先来看下数据结构中的一些基本概念：

数据：描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。

数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。

数据项：一个数据元素可以由若干个数据项构成。数据项是不可分割的最小单位。

数据对象：是性质相同的数据元素的集合，是数据的子集。

有了这几个基本的概念，我们再看结构：结构，简单的理解就是关系。在现实的世界中，不同的元素之间也不是独立的，而是存在特定关系的，我们称这些关系为结构。

那么，数据结构：是相互之间存在一种或多种特定关系的的数据元素的集合。按照关系的特点，我们可以把数据的关系非为逻辑上的和物理上的，即逻辑结构和物理结构。

逻辑结构（数据对象中元素之间的相互关系）有四类：

集合结构：集合结构中的元素除了同属于一个集合外，它们之间没有其他关系。

线性结构:线性结构中的数据元素之间是一对一的关系

树形结构：树形结构中的数据元素之间是一种一对多的层次关系。

图形结构：图形结构的数据关系是多对多的数据关系

物理结构：是指数据的逻辑结构在物理计算机中的存储形式，有两种：顺式存储和链式存储。

顺序存储结构：是把数据元素放在地址联系的存储单元里，其数据间的逻辑关系和物理关系是一致的。

链式存储结构：是吧数据元素放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。