Question

在顺序表类型定义中 ElemType *elem 这是个 数组 为什么加*呢 定义数组不是 比如char a []这样吗

Answer 1

ElemType *elem 是为了方便扩展性，比如你事先不知道要用的数组大小，运行的时候才知道。可以用elem = ElemType new(sizeof(...)). 用数组的话就要定义的同时给出数组大小N

Answer 2

实际上2种方式都是定义了一个指针。。
一样的。。只是如果你是写的 *elem 记得要分配空间。
如果是a[N]则已经分配好了大小为N的空间

Answer 3

用sizeof即可以，数组的长度除以类型的长度，就可以得到数组的元素个数
如
struct A
{
...
}
A a[22];
长度就可以用sizeof(a)/sizeof(A)