表的实现

用数组来实现表时，我们利用了数组单元在物理位置上的邻接关系来表示表中元素之间的逻辑关系。由于这个原因，用数组来实现表有如下的优缺点。

优点是：

1. 无须为表示表中元素之间的逻辑关系增加额外的存储空间；
2. 可以方便地随机访问表中任一位置的元素。

缺点是：

1. 插入和删除运算不方便，除表尾的位置外，在表的其他位置上进行插入或删除操作都必须移动大量元素，其效率较低；
2. 由于数组要求占用连续的存储空间，存储分配只能预先进行静态分配。因此，当表长变化较大时，难以确定数组的合适的大小。确定大了将造成浪费。 

表的指针实现

实现表的另一种方法是用指针将存储表元素的那些单元依次串联在一起。这种方法避免了在数组中用连续的单元存储元素的缺点，因而在执行插入或删除运算时，不再需要移动元素来腾出空间或填补空缺。然而我们为此付出的代价是，需要在每个单元中设置指针来表示表中元素之间的逻辑关系，因而增加了额外的存储空间的开销。

表的游标实现

    所谓游标就是指示数组单元地址的下标值，它属整数类型。我们可以用游标来模拟指针，将TElement类型的元素所组成的表用一个数组来实现，数组单元是记录类型，记录中包含一个表元素和一个作为游标的整数

对于一个表L，我们用一个整型变量Lhead作为L的表头游标。SPACE[Lhead]就是L的表头单元，其中的elemnt域是空的，next域中的游标指示L的第一个元素在数组SPACE中的存储地址(数组下标值)。这样，我们就可以用游标来模拟指针，实现单链表中的各种运算。照此，我们虽然是用数组来存储表中的元素，但在作表的插人和删除运算时，不需要移动元素，只要修改游标，从而保持了用指针实现表的优点。因此，有时也将这种用游标实现的表称为静态链表。