Question

数据结构的概念总结

Answer 1

1、数据项： 一个数据元素可以由若干数据项组成。

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

3、数据结构 ：是相互之间存在一种或多种特定关系的数据元素的集合。

数据结构分为逻辑结构和物理结构两种：

1、逻辑结构：指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后间关系，而与他们在计算机中的存储位置无关。逻辑结构包括： 

（1）、集合： 数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系，如下图：

（2）、线性结构： 数据结构中的元素存在一对一的相互关系，如下图：

（3）、树形结构： 数据结构中的元素存在一对多的相互关系，如下图：

（4）、图形结构： 数据结构中的元素存在多对多的相互关系，如下图：

2、物理结构：是指数据的逻辑结构在计算机中的存储形式。物理结构包括：

（1）、顺序存储结构：

（2）、链式存储结构：

1、数组： 有序的元素序列。

2、线性表： 零个或多个数据元素的有序序列。

3、队列： 只允许在一端插入，而在另一端进行删除操作的线性表。

4、堆栈 ：限定仅在表尾进行插入和删除操作的线性表。

5、树： 树是n个节点的有序集。节点可以像树一样越向叶子节点就没有交集。

6、图论： 由顶点的有穷空集合和顶点之间边的集合组成。

7、排序和查找的算法 ：排序是对数据进行顺序排列，查找是在大量数据中寻找我们需要的数据的过程。