qq_45143616的博客

原创 广义表的常考知识点汇总

广义表的考研常考类型一般分为四种：1、求广义表的长度2、求广义表的深度3、求head4、求tail广义表的长度广义表的长度（广度）指：广义表中所包含的数据元素的个数例如，在广义表 {a,{b,c,d}} 中，它包含一个原子和一个子表，因此该广义表的长度为 2。再比如，广义表 {{a,b,c}} 中只有一个子表 {a,b,c}，因此它的长度为 1。广义表的深度广义表的深度，可以通过观察该表中所包含括号的层数间接得到。这里需要注意，数左括号（或右括号）时同一层次的多个括号只计算一次比如：广