今天不想跑,所以才去跑|

凉白茶

园龄:2年4个月粉丝:19关注:7

2023-02-28 18:34阅读: 637评论: 0推荐: 0

广义表

广义表

  1. 定义:广义表(又称列表Lists)是 n >= 0 个元素 a0,a1, ... ,an-1 的有限序列,其中每一个 ai 或者是原子,或者是一个广义表。

    • 广义表通常记作:LS = (a1, a2, ..., an)
      其中:LS为表名,n为表的长度,每一个 ai为表的元素。
    • 习惯上,一般用大写字母表示广义表,小写字母表示原子。
    • 表头:若LS非空(n>=1),则其中第一个元素a1就是表头。记作 head(LS) = a1。注:表头可以是原子,也可以是子表。
    • 表尾:除表头之外的其他元素组成的
      记作 tail(LS) = (a2, ..., an)。
      注:表尾不是最后一个元素,而是一个子表。
      广义表
  2. 广义表的性质

    • 广义表中的数据元素有相对次序,一个直接前驱和一个直接后继
    • 广义表的长度定义为最外层所包含元素的个数;
      如: C = (a, (b, c)) 是长度为2的广义表。
    • 广义表的深度定义为该广义表展开后所包含括号的重数;A = (b,c) 的深度为1,B = (A,d) 的深度为 2,C = (f,B,h) 的深度为3.
      注意:“原子” 的深度为0;“空表”的深度为1。
    • 广义表可以为其他广义表共享;如:广义表 B就共享表 A。在 B中不必列出 A的值,而是通过名称来引用,B = (A)。
    • 广义表可以是一个递归的表。如:F = (a,F) = (a,(a,(a, ...)));
      注意: 递归表的深度是无穷值,长度是有限值。
    • 广义表是多层次结构,广义表的元素可以是单元素,也可以是子表,而子表的元素还可以是子表;
      输入图片描述
  3. 广义表和线性表的区别
    广义表可以看成是线性表的推广,线性表是广义表的特例。
    输入图片描述

  4. 广义表的基本运算

    • 求表头GetHead(L):非空广义表的第一个元素,可以是一个原子,也可以是子表;
    • 求表尾GetTail(L):非空广义表除去表头元素以外其他元素所构成的表。表尾一定是一个表;
      输入图片描述

本文作者:凉白茶

本文链接:https://www.cnblogs.com/zh-Note/p/17165565.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   凉白茶  阅读(637)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起
  1. 1 404 not found REOL
404 not found - REOL
00:00 / 00:00
An audio error has occurred.

作曲 : Reol

作词 : Reol

fade away...do over again...

fade away...do over again...

歌い始めの一文字目 いつも迷ってる

歌い始めの一文字目 いつも迷ってる

どうせとりとめのないことだけど

伝わらなきゃもっと意味がない

どうしたってこんなに複雑なのに

どうしたってこんなに複雑なのに

噛み砕いてやらなきゃ伝わらない

ほら結局歌詞なんかどうだっていい

僕の音楽なんかこの世になくたっていいんだよ

Everybody don't know why.

Everybody don't know why.

Everybody don't know much.

僕は気にしない 君は気付かない

何処にももういないいない

Everybody don't know why.

Everybody don't know why.

Everybody don't know much.

忘れていく 忘れられていく

We don't know,We don't know.

目の前 広がる現実世界がまた歪んだ

目の前 広がる現実世界がまた歪んだ

何度リセットしても

僕は僕以外の誰かには生まれ変われない

「そんなの知ってるよ」

気になるあの子の噂話も

シニカル標的は次の速報

麻痺しちゃってるこっからエスケープ

麻痺しちゃってるこっからエスケープ

遠く遠くまで行けるよ

安定なんてない 不安定な世界

安定なんてない 不安定な世界

安定なんてない きっと明日には忘れるよ

fade away...do over again...

fade away...do over again...

そうだ世界はどこかがいつも嘘くさい

そうだ世界はどこかがいつも嘘くさい

綺麗事だけじゃ大事な人たちすら守れない

くだらない 僕らみんなどこか狂ってるみたい

本当のことなんか全部神様も知らない

Everybody don't know why.

Everybody don't know why.

Everybody don't know much.

僕は気にしない 君は気付かない

何処にももういないいない

Everybody don't know why.

Everybody don't know why.

Everybody don't know much.

忘れていく 忘れられていく

We don't know,We don't know.