用c语言设计一个完整的栈

栈是一种常见的数据结构，它具有后进先出（LIFO）的特点。在C语言中，可以使用数组和指针来实现一个完整的栈。

首先，需要定义一个结构体来表示栈：

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

typedef struct {
    int data[MAXSIZE];   // 存储栈元素的数组
    int top;             // 栈顶指针
} Stack;

其中，`data`是一个数组，用于存储栈元素；`top`是栈顶指针，用于指示当前栈顶元素的位置。在初始化栈时，需要将`top`赋值为-1，表示栈为空：

void initStack(Stack *s) {
    s->top = -1;
}

接下来，可以定义一些基本的栈操作。例如，入栈操作可以通过将元素添加到栈顶来实现：

int push(Stack *s, int elem) {
    if (s->top == MAXSIZE - 1) {   // 栈已满
        return 0;
    }
    s->top++;            // 栈顶指针加一
    s->data[s->top] = elem;   // 将元素添加到栈顶
    return 1;
}

出栈操作可以通过将栈顶元素弹出来实现：

int pop(Stack *s, int *elem) {
    if (s->top == -1) {   // 栈为空
        return 0;
    }
    *elem = s->data[s->top];   // 将栈顶元素弹出
    s->top--;            // 栈顶指针减一
    return 1;
}

其他常用的栈操作还包括查看栈顶元素、判断栈是否为空等。可以按照类似的方式进行实现。