广义表:广义表是线性表的推广,也成为列表;广义表的定义是一个递归的定义。

长度与深度

广义表的长度定义为最外层包含元素的个数 广义表的深度定义为所含括号的重(层)数;广义表的深度=MAX{子表的深度}+1

取表头表尾

取表头:取出的表头为非空广义表的第一个元素,它可以是一个单元素,也可以是一个子表;

取表尾:取出的表尾为除去表头之外,由其余元素构成的。即表尾一定是一个广义表。