• 技术文章 >常见问题

    数据结构从逻辑上可以分为哪两类

    尚2020-03-19 16:42:47原创6813

    数据结构有很多种,一般来说,按照数据的逻辑结构对其进行简单的分类,包括线性结构和非线性结构两类。

    线性结构

    简单地说,线性结构就是表中各个结点具有线性关系。如果从数据结构的语言来描述,线性结构应该包括如下几点:

    1、线性结构是非空集。

    2、线性结构有且仅有一个开始结点和一个终端结点。

    3、线性结构所有结点都最多只有一个直接前趋结点和一个直接后继结点。

    线性表就是典型的线性结构,还有栈、队列和串等都属于线性结构。

    非线性结构

    简单地说,非线性结构就是表中各个结点之间具有多个对应关系。如果从数据结构的语言来描述,非线性结构应该包括如下几点:

    1、非线性结构是非空集。

    2、非线性结构的一个结点可能有多个直接前趋结点和多个直接后继结点。

    以上就是数据结构从逻辑上可以分为哪两类的详细内容,更多请关注php中文网其它相关文章!

    声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn核实处理。
    专题推荐:数据结构
    上一篇:文件和文件夹通常有哪三种属性 下一篇:小程序怎么投诉

    相关文章推荐

    • 数据结构时间复杂度• 数据结构线性表代码• 数据结构只是研究数据的逻辑结构和物理结构,这句话对吗?• redis底层数据结构深入介绍

    全部评论我要评论

  • 取消发布评论发送
  • 1/1

    PHP中文网