考试中有关广义表的两个常用函数的解
# 认识广义表
广义表是线性表的推广,与线性表不同的是,线性表中的每一个数据元素都属于同一数据对象。
广义表可以表示为:
空表:()
表头:(表头)
表头 + 表尾:(表头,表尾)
实际上这就是他的基本结构,而对于其中的元素来说,它可以是表,也可以是元素,这就是广义!
# 取头 Head ()
Head 是取头操作,他拿的是一个元素或者一个表
# 取尾 Tail ()
Tail 是取尾操作,他拿到的必是一个表
# 巧记
对于蟒蛇(Python)来说,头只有一个,而它的尾巴很长。
所以,取头 Head 元素比较单一,取尾 Tail 往往比较长。
#...
more...