广义表的存储结构详解(包含2种存储方案)

  • 内容
  • 评论
  • 相关

由于广义表中既可存储原子(不可再分的数据元素),也可以存储子表,因此很难使用顺序存储结构表示,通常情况下广义表结构采用链表实现。

使用顺序表实现广义表结构,不仅需要操作 n 维数组(例如 {1,{2,{3,4}}} 就需要使用三维数组存储),还会造成存储空间的浪费。

使用链表存储广义表,首先需要确定链表中节点的结构。由于广义表中可同时存储原子和子表两种形式的数据,因此链表节点的结构也有两种,如图 1 所示:


广义表节点的两种类型
图 1 广义表节点的两种类型

本文标题:广义表的存储结构详解(包含2种存储方案)

本文地址:https://www.hosteonscn.com/5222.html

评论

0条评论

发表评论

邮箱地址不会被公开。 必填项已用*标注