Question

void (*visit)(ElemType elem是什么意思？

Answer 1

这个是函数指针，通常是把函数的首地址传给他,然后用他来执行函数。

1、栈是一种限定只在表尾进行插入或删除操作,栈也是线性表 ，表头称为栈的底部,表尾称为栈的顶部,表为空称为空栈，栈又 称为后进先出的线性表,通常称往栈顶插入元素的操作为“入栈”，称删除栈顶元素的操作为“出栈”。

2、顺序栈的实现依靠数组，而数组需要事先声明长度，一次性地静态地分配内存空间。这样就给我们带来很多不便。因为我们事先并不能精确地估计栈所需的大小，估计大了浪费空间，估计小了后果就严重了，导致程序无法正常运行 。

链栈的数据存储结构如下：

typedef int ElemType;
typedef struct {
ElemType data;
ElemType *next;
}StackNode,*StackPoint;
typedef struct {
StackPoint top;//栈顶元素
int len;//栈长
} LinkStack;

Answer 2

一个指向指针的函数，visit是函数名，ElemType是形参的类型，&表示引用，是一个地址符，类似于void
function(int
n).