指针数组,故名思义,就是指针的数组,数组的元素是指针;
数组指针,同样,就是指向数组的指针。

简单举例说明:

int *p[2]; 首先声明了一个数组,数组的元素是int型的指针。
int (*p)[2]; 声明了一个指针, 指向了一个有两个int元素的数组。

其实这两种写法主要是因为运算符的优先级, 因为[]的优先级比*高。所以第一种写法,p先和[]结合,所以是一个数组,后与*结合,是指针。后一种写法同理。
指针数组如下处理就会很清楚:
typedef int* intPtr;
intPtr p[2];
一目了然,所以为了避免迷惑,做适当的typedef也是很有必要的。
同理,数组指针也可以作类似处理:
typedef int intArray2[2];
intArray2 * p;
和原来的声明都是等价的。

个人建议编程过程中采用typedef来进行类型定义,这样程序看起来会清晰很多。举个例子说明:

数组指针,元素为指向数组的指针:)
首先,指向数组的指针为:
typedef intArray2* intArray2Ptr;
然后是一个数组的元素:
typede intArray2Ptr intArray2PtrArr3[3];
最后数组的指针:

intArray2PtrArr3 *p;


呵呵,写到这里自己也有点晕了,反正我工作以来从来没有写过这么拗口的程序,仅作参考,实际应用价值不大。
但是开题所提到两种情况应该是比较常见的。另外就是函数指针。另外详述。

但是有一点很重要:

数组指针是指针类型,它指向一个数组,代表数组的首地址。
指针数组首先是一个数组,只不过这个数组的元素是指针而己。

对于修饰语言要特别注意,一般修饰词在后面的是重点:

数组指针强调的是指针,也就是它定义的本质是指针int(*p)[5];而指针数组定义的本质是数组,其中里面存储的是指针(int *p[5]).