数组和广义表应注意的问题

一、数组的地址计算

1、二维数组（按行优先存储计算）

2、推广到n维数组：
设界偶为：c1≤j1≤d1…cn≤jn≤dn

二、广义表

1、定义及注意事项


广义表通常用括号（）括起来，用‘ ，’来分割其中元素，规定用小写字母来表示原子，用大写字母来表示广义表。

2、广义表的深度
一个广义表的深度是指该广义表展开后所含括号的层数

3、广义表的存储结构
（1）头尾链表的存储结构

（2）扩展线性链表的存储结构