在数据结构中（C语言描述），这个是什么意思？求分析

Question

typedef struct{
SElemType *base;
SElemType *top;
int stacksize;
}SqStack;
这是不是和C中定义结构体是同一个意思？那么用在栈中有是怎么回事呢？我很是不懂，请细细帮我 分析下，谢谢

Answer 1

这就是c语言定义的一个结构体，sqstack是结构体的名字，也就相当于一个int一样，可以在后面定义内容包含
SElemType *base;
SElemType *top;
int stacksize;

的对象，例如SqStack a；a中就包含顶点指针 *top，底指针*base，和结构体长度 stacksize。
栈就是一个空间，相当于又结构体累加起来的一个空间，结构体定义的指针用来在栈上寻找操作数。

Answer 2

这确实是一个结构体，这个结构体的数据域包含了一个栈的信息，比如栈顶 指针就是top，栈的大小就是stackSize……，总之，用SqStack 定义一个变量，这个变量就是一个空栈，除了第一个第一个元素之外，其他元素进入栈的时候，top指针就会发生移动，我想你的栈的元素就是SElemType 吧！