(1.2.4)数组和广义表

时间:2022-09-25 21:19:44

(1)数组表示

行优先、列优先

(2)对称压缩矩阵

(3)稀疏矩阵

c=t/(m*n)<=0.05

(4)广义表

表头为第一个原子,表尾为剩余组成的子表

()和(())不同,前者为空表,后者为有一个空元素的表


C=(c,(d,e,f))

长度为2,表头为c,表尾为((d,e,f));

C=(d,e,f)

长度为1,表头为(d,e,f),表尾为()


GetTail获取的是表,如果是元素,要放在表里

 GetHead获取是元素

GetTail[((a,b),(c,d))]=((c,d))

GetHead[GetTail[((a,b),(c,d))]]=(c.d)

GetTail[GetHead[GetTail[((a,b),(c,d))]]]=(d)