数据结构––广义表

1.什么是广义表

广义表:由n( 0)个表元素组成的有限序列:
LS= (ao, at, a2...an-)
LS是广义表的名称
a是广义表的元素,既可以是表(称为子表)
也可以是数据元素(称为原子)
n为广义表的长度(n=0的广义表为空表)


2.广义表的深度和长度

2.1广义表的深度

广义表的长度,指的是广义表中所包含的数据元素的个数。
计算元素个数时,广义表中存储的每个原子算作一个数据,同样每个子表也只算作是一个数据。
LS = {a1,a2,…,an} 的长度为 n;
广义表 {a,{b,c,d}} 的长度为 2;
广义表 {{a,b,c}} 的长度为 1;
空表 {} 的长度为 0。

2.2广义表的长度

广义表的深度,可以通过观察该表中所包含括号的层数间接得到,如下示例,该广义表的深度为2。

相关推荐

最近更新

  1. TCP协议是安全的吗?

    2024-04-28 06:42:04       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-04-28 06:42:04       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-04-28 06:42:04       19 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-04-28 06:42:04       20 阅读

热门阅读

  1. opencv 采样照片

    2024-04-28 06:42:04       10 阅读
  2. sql server 数据库的学习

    2024-04-28 06:42:04       12 阅读
  3. 漏洞端到端管理小总结

    2024-04-28 06:42:04       11 阅读
  4. FreeLearning 安全译文集翻译完毕

    2024-04-28 06:42:04       10 阅读
  5. 【SHADER】Shader实例学习1:UI noise halo

    2024-04-28 06:42:04       11 阅读
  6. 详解AI作画算法原理

    2024-04-28 06:42:04       10 阅读
  7. Stable Diffusion常用提示词(Prompt)

    2024-04-28 06:42:04       10 阅读