广义表一般记作 LS = (a1, a2, ···, an), n是它的长度,ai可以是单个元素(原子),也可以是广义表(子表),当广义表非空时,称第一个元素a1为LS的表头,称其余元素组成的表为LS的表尾。注意:表头是元素(可以是原子,也可以是广表),表尾一定是广义表。E=(a, E)是一个递归的表。D=(( ),(e),(a,(b,c,d)))是多层次的广义表,长度为3,深度为3。例:((a),a)的表头是(a),表尾是(a),((a))的表头是(a),表尾是( )。表尾是除了表头之外的所有元素的表。
(摘自维基百科)
| 广义表 | 表长n | 表深h | 表头 | 表尾 |
| A=() | 0 | 1 | ∅ | () |
| B=(e) | 1 | 1 | e | () |
| C=(a,(b,c,d)) | 2 | 2 | a | ( (a,b,c) ) |
| D=(A,B,C) | 3 | 3 | A | (B,C) |
| E=(a,E) | 2 | ∞ | a | (E) |
| F=( () ) | 1 | 2 | () | () |
本文深入探讨了广义表的基本概念,包括表头、表尾、表长和表深等关键属性,通过具体实例解析了广义表的构成及其递归特性。

被折叠的 条评论
为什么被折叠?



