用C语言实现顺序栈的所有操作

好的，以下是用 C 语言实现顺序栈的所有操作：

#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 100 // 定义栈的最大长度

typedef struct {
    int data[MAXSIZE];
    int top; // 栈顶指针
} SqStack;

// 初始化栈
void InitStack(SqStack *S) {
    S->top = -1; // 初始时栈顶指针置为-1
}

// 判断栈是否为空
int IsEmpty(SqStack S) {
    if (S.top == -1) {
        return 1;
    }
    return 0;
}

// 判断栈是否已满
int IsFull(SqStack S) {
    if (S.top == MAXSIZE - 1) {
        return 1;
    }
    return 0;
}

// 入栈
int Push(SqStack *S, int x) {
    if (IsFull(*S)) {
        return 0; // 栈满，入栈失败
    }
    S->top++; // 栈顶指针加1
    S->data[S->top] = x; // 新元素入栈
    return 1; // 入栈成功
}

// 出栈
int Pop(SqStack *S, int *x) {
    if (IsEmpty(*S)) {
        return 0; // 栈空，出栈失败
    }
    *x = S->data[S->top]; // 栈顶元素出栈
    S->top--; // 栈顶指针减1
    return 1; // 出栈成功
}

// 获取栈顶元素
int GetTop(SqStack S, int *x) {
    if (IsEmpty(S)) {
        return 0; // 栈空，获取失败
    }
    *x = S.data[S.top]; // 获取栈顶元素
    return 1; // 获取成功
}

// 清空栈
void ClearStack(SqStack *S) {
    S->top = -1; // 栈顶指针置为-1
}

// 获取栈的长度
int StackLength(SqStack S) {
    return S.top + 1; // 栈的长度即为栈顶指针+1
}

// 输出栈中的所有元素
void PrintStack(SqStack S) {
    printf("Stack: ");
    for (int i = 0; i <= S.top; i++) {
        printf("%d ", S.data[i]);
    }
    printf("\n");
}

// 测试代码
int main() {
    SqStack S;
    int x;
    InitStack(&S);
    Push(&S, 1);
    Push(&S, 2);
    Push(&S, 3);
    Push(&S, 4);
    Push(&S, 5);
    PrintStack(S); // Stack: 1 2 3 4 5
    Pop(&S, &x);
    printf("Pop element: %d\n", x); // Pop element: 5
    GetTop(S, &x);
    printf("Top element: %d\n", x); // Top element: 4
    printf("Stack length: %d\n", StackLength(S)); // Stack length: 4
    ClearStack(&S);
    PrintStack(S); // Stack:
    return 0;
}

以上代码实现了顺序栈的初始化、判断栈是否为空、判断栈是否已满、入栈、出栈、获取栈顶元素、清空栈、获取栈的长度和输出栈中的所有元素等操作。