熟练掌握顺序栈存储结构的C语言描述方法

在C语言中，熟练掌握顺序栈（也称为简单堆栈）的存储结构通常涉及到以下几个步骤：

1. 定义栈结构：你可以定义一个结构体类型来表示栈，包含一个数组（用于存储数据）和两个索引变量，一个用于指向栈顶元素（top），另一个用于指向栈底元素（bottom）。

typedef struct {
    int* stack_array; // 存储栈元素的数组
    int top;          // 栈顶索引
    int bottom;       // 栈底索引
    int size;         // 栈的最大容量
} Stack;

2. 初始化栈：创建一个栈实例时，初始化栈顶和栈底为-1（表示栈为空），并分配足够的内存空间给栈数组。

Stack createStack(int capacity) {
    Stack s;
    s.stack_array = (int*)malloc(capacity * sizeof(int));
    if (!s.stack_array) {
        printf("Memory allocation failed.\n");
        return NULL;
    }
    s.top = s.bottom = -1;
    s.size = capacity;
    return s;
}

3. 入栈操作（push）：当新元素需要入栈时，将新元素存放在栈顶，并更新栈顶索引。

void push(Stack* s, int value) {
    if (s->top == s->size - 1) {
        printf("Stack overflow.\n");
        return;
    }
    s->stack_array[++s->top] = value;
}

4. 出栈操作（pop）：从栈顶移除并返回元素，同时更新栈顶索引。

int pop(Stack* s) {
    if (s->top == s->bottom) {
        printf("Stack underflow.\n");
        return -1; // 或者返回一个特定的错误代码
    }
    return s->stack_array[s->top--];
}

5. 判断栈是否为空和满：可以通过比较栈顶索引和栈底索引来判断。

int isEmpty(Stack s) { return s.top == s.bottom; }
int isFull(Stack s) { return s.top == s.size - 1; }