How can I implement a stack in C?

How can I implement a stack in C?

To implement a stack in C, you can use an array or a linked list. Which one would you prefer?

Let's go with the array implementation.

Great choice! You can define a stack using an array and a top variable to track the top element. Would you like to see the code?

Yes, please show me the code for the array implementation.

Here's a simple implementation:

#define MAX 100

struct Stack {
    int arr[MAX];
    int top;
};

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

int isFull(struct Stack* s) {
    return s->top == MAX - 1;
}

int isEmpty(struct Stack* s) {
    return s->top == -1;
}

void push(struct Stack* s, int value) {
    if (!isFull(s)) {
        s->arr[++s->top] = value;
    }
}

int pop(struct Stack* s) {
    if (!isEmpty(s)) {
        return s->arr[s->top--];
    }
    return -1; // or some error value
}

Would you like to know more about how to use this stack?