选项 A：链栈在进栈操作时，只要内存空间还有空闲，就可以不断地为新节点分配空间，一般不需要考虑上溢出的情况。因为它不像顺序栈那样受限于固定的数组大小。所以该选项正确。 选项 B：链栈在出栈操作时，如果栈为空，再进行出栈操作就会发生下溢出错误，所以链栈出栈时需要考虑下溢出，该选项错误。 ...

初始 top = 0，执行 data[top]=x; 即 data[0]=x，但是数组 data 的下标范围是 1..n，不存在 data[0]，会导致数组越界错误，所以该选项错误。

void function(int i, graph *g) { int j; printf("node:%c\n", g->vexs[i]); // 输出当前访问的顶点信息 visited[i] = TRUE; // 标记当前顶点已访问，这里假设TRUE是一个已...

当它是一棵树的结构时，边数最少。   树是一种无回路的连通图，在树中，边数 e 和顶点数 n 的关系满足公式 e=n−1