数据结构按逻辑和存储结构,可以分为不同的类型
按逻辑可以分为以下三种:
1.集合
2.线性结构 是一个有序的数据元素集合,除第一个元素和最后一个元素外,其他元素与元素之间是首尾相接的,所以称之为线性结构。
常见的线性结构:线性表、数组、队列、双队列、栈、串
3.非线性结构 各个元素不再保持首尾相接的顺序,而是一个元素和其他0或多个元素之间相互连接
常见的有 多维数组 树 图
按存储结构 可以分为以下几种类型
1.顺序 存储结构
2.链式存储结构
3.索引存储结构
4.散列式存储结构