数据结构C语言。。typedef struct{ SElemType base; SElemType top; int stacksize;

发布网友发布时间：2022-05-02 10:57

共2个回答

热心网友时间：2023-10-03 08:19

这只是声明了一种类型，跟定义结构体变量不同。声明类型不需要占用内存，定义结构体变量是需要占用内存的。
从问题给出的例子看：

typedef struct{
SElemType *base; // 栈的基址指针，或者叫栈底指针
SElemType *top; // 栈顶指针
int stacksize; // 栈大小
}SqStack;追问SqStack;是什么意思呢？

追答SqStatck就是问题中声明的类型，后续可以用它来定义变量，如：
SqStack stMySqStack, *pstMyTestSqStack; 。。。

热心网友时间：2023-10-03 08:19

是一个意思，因为在数据结构中的栈里的每一个元素都有一个数据*base,并且每个数据都可以当作栈顶用*top表示，以及栈的字节大小stacksize，类似的有链表元素结构表示方法为:
typedef struct Node{
int data;
struct Node *next;
}Lnode,*LinkList;

热心网友时间：2023-10-03 08:19

追答SqStatck就是问题中声明的类型，后续可以用它来定义变量，如：
SqStack stMySqStack, *pstMyTestSqStack; 。。。

热心网友时间：2023-10-03 08:19

数据结构C语言。。typedef struct{ SElemType *base; SElemType *top; int stacksize;

数据结构C语言。。typedef struct{ SElemType base; SElemType top; int stacksize;