struct SqStack

`struct SqStack` 通常指的是一个顺序栈的结构体定义，在C语言中用于实现栈的数据结构。栈是一种后进先出（LIFO, Last In First Out）的数据结构，它只允许在栈顶进行插入（入栈）和删除（出栈）操作。`SqStack` 结构体中通常会包含以下几个基本组成部分：

1. 数据区：用于存储栈中的元素，通常是一个数组。
2. 栈顶指针：指示栈顶元素在数组中的位置。
3. 栈的最大容量：表示栈可以容纳的最大元素数量。

例如，一个简单的顺序栈结构体定义可能如下所示：

#define MAXSIZE 100 // 定义栈的最大容量

typedef struct {
    int data[MAXSIZE]; // 存储栈中元素的数组
    int top;           // 栈顶指针，-1表示空栈
} SqStack;

在使用时，通过`top`指针来访问栈顶元素，并根据其值来判断栈是空还是满。空栈时`top`为-1，满栈时`top`的值为`MAXSIZE-1`。

栈的常见操作包括初始化栈(`InitStack`)、入栈(`Push`)、出栈(`Pop`)、获取栈顶元素(`GetTop`)以及判断栈空(`StackEmpty`)或栈满(`StackFull`)等。