试题详情
简答题简述广义表和线性表的区别和联系。
  • 广义表是线性表的的推广，它也是n（n>0）个元素a1，a2，…，ai，…，an的有限序列，其中ai或者是原子或者是一个广义表。所以，广义表是一种递归数据结构，而线性表没有这种特性，线性表可以看成广义表的特殊情况，当ai都是原子时，广义表退化成线性表。

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

热门试题