Why Check if Stack is Empty or Full in DSA C?

The Big Idea

What if you could avoid breaking your stack of plates every time you add or remove one?

The Scenario

Imagine you have a stack of plates in your kitchen. You want to add a new plate or take one off, but you don't know if the stack is already full or empty. If you try to add a plate to a full stack, it will fall and break. If you try to take a plate from an empty stack, you will get nothing and might get confused.

The Problem

Without checking, you might keep adding plates until the stack breaks or try to remove plates when there are none. This causes mistakes and wastes time. Manually counting plates every time is slow and easy to forget, leading to accidents or confusion.

The Solution

By checking if the stack is empty or full before adding or removing plates, you avoid mistakes. This simple check tells you if it's safe to add or remove, making your work smooth and error-free.

Before vs After

✗ Before

if (count == max_size) {
    // Can't add more plates
}
if (count == 0) {
    // No plates to remove
}

✓ After

bool isFull() {
    return top == max_size - 1;
}
bool isEmpty() {
    return top == -1;
}

What It Enables

This check makes stack operations safe and reliable, preventing errors before they happen.

Real Life Example

In a web browser, the back button uses a stack of pages. Checking if the stack is empty prevents errors when there is no page to go back to.

Key Takeaways

Manual counting is slow and error-prone.

Checking empty/full status prevents mistakes.

Simple checks make stack use safe and smooth.