数据结构期末复习（6） 多维数组与广义表

 

 

广义表

（1）求表头、表尾、长度、深度

 

表头：选取广义表中的第一个元素（第一个逗号前面的元素）

　　特别要注意：表头只有一个元素，不要外加括号！原来是什么就写什么

 

表尾：除了表头以外，其余均为表尾（若有多个元素，一定要在最外层多加一层括号，相当于表尾也是一个广义表）

 

长度：逗号将广义表分成了n个部分，这个n就是长度

 

深度：最外层的括号数m

 

 

 

（2）画出广义表的头尾链表存储结构

 

第一个数字：1-广义表    0-原子（单个元素）

第二个字符：内容（如果是广义表则空着，如果是原子，则把元素写上去）

第三个字符：null-该广义表后续为空（没有别的广义表）          空着不写-该广义表后续仍有元素？

 

 

---

 

 

求存储地址

 

 

公式：

如本题：

Loc(a[])