试题详情
简答题简述数据结构中讨论的三种经典结构的逻辑特征是什么？
  • 三种经典结构：线性表、树和图。逻辑特征分别为：
    （1）线性表：一对一。有且仅有一个开始结点和一个终端结点，其余的内部结点都有且仅有一个前趋结点和一个后继结点。
    （2）树：一对多。有且仅有一个开始结点，可有若干个终端结点，其余的内部结点都有且仅有一个前趋结点，可以有若干个后继结点。
    （3）图：多对多。可有若干个开始结点和终端结点，其余的内部结点可以有若干个前趋结点和若干个后继结点。

  • 关注下方微信公众号，在线模考后查看

热门试题