数据结构的分类

分为 逻辑结构 、 存储结构 、运算。

逻辑结构

指反映数据元素之间的逻辑关系的数据结构。
分为 线性结构 和 非线性结构。

线性结构

• 有且只有一个根结点，它无前件。
• 每个节点最多有一个前件，也最多有也一个后件。
• 线性结构 分为 线性表 、栈 、队列。

非线性结构

• 不是线性结构的，都是非线性结构。
• 非线性结构主要是指 树形结构 和 网状结构。如：树 和 图。

存储结构

• 又称数据的物理结构，是数据的逻辑结构在计算机存储空间中的存放方式。
• 程序执行的效率与数据的存储结构密切相关

顺序存储

主要用于线性的数据结构，把逻辑上相邻的数据元素存储在物理上相邻的存储单元里。

链式存储

每一个结点至少包含一个指针域，用指针的指向来体现数据元素之间在逻辑上的联系

运算

• 运算 包括 插入 、删除 、查找 、排序。