ziyang的博客

广义表的特点： 1、广义表的元素可以是子表也可以是数值 2、广义表可以被其他广义表共享 3、广义表具有递归性 广义表的存储结构 由于广义表元素的不确定性，因此用链表存储结构，有两种链式结点 表结点（元素是子表）和原子结点（元素是数值） class GLNode { boolean tag; // 原子结点和表结点的标志位 String atom; // 原子结点的数据域 ...

数组地址的计算 一维数组的存储 Loc(A[i]) = Loc(A[1]) + (i - 1) * size 二维数组的存储 Loc(A[i][j]) = Loc(A[1][1]) + (n * (i - 1) + (j - 1)) * size 三维数组的存储 Loc(A[i][j][k]) = Loc(A[1][1][1]) + ((i - 1) * m * n +(j - 1) * n + ...