数据结构的分类
分为 逻辑结构 、 存储结构 、运算。
逻辑结构
指反映数据元素之间的逻辑关系的数据结构。
分为 线性结构 和 非线性结构。
线性结构
- 有且只有一个根结点,它无前件。
- 每个节点最多有一个前件,也最多有也一个后件。
- 线性结构 分为 线性表 、栈 、队列。
非线性结构
- 不是线性结构的,都是非线性结构。
- 非线性结构主要是指 树形结构 和 网状结构。如:树 和 图。
存储结构
- 又称数据的物理结构,是数据的逻辑结构在计算机存储空间中的存放方式。
- 程序执行的效率与数据的存储结构密切相关
顺序存储
主要用于线性的数据结构,把逻辑上相邻的数据元素存储在物理上相邻的存储单元里。
链式存储
每一个结点至少包含一个指针域,用指针的指向来体现数据元素之间在逻辑上的联系
运算
- 运算 包括 插入 、删除 、查找 、排序。
网友评论