美文网首页
数据结构的分类

数据结构的分类

作者: Cytosine | 来源:发表于2017-07-25 14:09 被阅读0次

数据结构的分类

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

逻辑结构

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

线性结构

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

非线性结构

  • 不是线性结构的,都是非线性结构。
  • 非线性结构主要是指 树形结构网状结构。如:

存储结构

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

顺序存储

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

链式存储

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

运算

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

相关文章

网友评论

      本文标题:数据结构的分类

      本文链接:https://www.haomeiwen.com/subject/lzmwkxtx.html