数据结构的分类

数据结构有两个要素，一个是数据元素的集合，另一个是关系的集合。在形式上，数据结构通常可以采用一个二元组来表示。数据结构按数据元素之间关系的不同，可以分为以下四类基本结构：

1，集合结构。数据元素属于同一个集合。

2，线性结构。数据元素之间存在着一对一的关系。常见的有链表、队列、栈等。

3，树形结构。数据元素之间存在着一对多的关系。常见的有二叉树、二叉查找树、平衡二叉查找树等。

4，图形结构。数据元素之间存在着多对多的关系。

按照存储方式的不同，数据结构可以分为顺序存储结构和链式存储结构：

顺序存储结构，表示数据元素在存储器中是连续存储的，可以用相对位转走来表示数据元素之间的逻辑结构，如顺序表、队列、栈等。

链式存储结构，每个数据元素里设置了一个指针用来指向另一个元素的存储地址，以此来表示数据元素之间的逻辑结构。

按照逻辑结构来分，数据结构可以分为线性结构和非线性结构，如果数据元素之间存在一对一的关系，则称为线性结构，否则称为非线性结构。集合结构、树形结构、图形结构都称为非线性结构。