线性和非线性数据结构分类

3/3/2017来源:C/C++教程人气:520

数据结构按逻辑和存储结构,可以分为不同的类型

          按逻辑可以分为以下三种:

                                  1.集合

                                  2.线性结构     是一个有序的数据元素集合,除第一个元素和最后一个元素外,其他元素与元素之间是首尾相接的,所以称之为线性结构。

                                                         常见的线性结构:线性表、数组、队列、双队列、栈、串

                                  3.非线性结构   各个元素不再保持首尾相接的顺序,而是一个元素和其他0或多个元素之间相互连接

                                                            常见的有  多维数组   树  图  

           按存储结构  可以分为以下几种类型

                                  1.顺序  存储结构

                                  2.链式存储结构

                                  3.索引存储结构

                                  4.散列式存储结构