智讯网 智能科技与电子数码

数据结构四种基本类型

数据结构四种基本类型 

数据结构的四种基本类型包括:

1. 集合结构:集合结构的数据元素间的关系是“属于同一个集合”。集合中的元素有三个特征:确定性(集合中的元素必须是确定的)、互异性(集合中的元素互不相同)和无序性(集合中的元素没有先后之分)。

2. 线性结构:线性结构的数据元素之间存在一对一的关系。常用的线性结构有:线性表、栈、队列、双队列、数组、串。

3. 树形结构:树形结构的数据元素之间存在一对多的关系。树形结构是一层次的嵌套结构,一个树形结构的外层和内层有相似的结构,所以这种结构多可以递归的表示。

4. 图形结构:图形结构的数据元素之间存在多对多的关系,也称网状结构。

版权说明:文章均为账号作者发布,不代表本网站观点与立场,如有侵权请联系我们删除