Stack using Array

लक्ष्य: एक चलता stack program

यह एक hands-on अभ्यास program है। अगर आप पहले समझना चाहते हैं कि stack क्या है और LIFO कैसे काम करता है, तो C में stack concept lesson पढ़ें। यहाँ हम सीधे एक पूरा, array से बना menu-driven stack program बनाते हैं जिसे आप compile करके चला सकते हैं।

Program क्या करेगा

Program लगातार एक menu दिखाता है और user जो चुने वही करता है:

• 1. Push — top पर एक number जोड़ें
• 2. Pop — top number हटाएँ
• 3. Peek — top number हटाए बिना देखें
• 4. Display — top से नीचे तक सभी numbers दिखाएँ
• 5. Exit

पूरा program

#include <stdio.h>
#define SIZE 100
int stack[SIZE];
int top = -1;

void push(int x) {
    if (top == SIZE - 1) { printf("Stack full\n"); return; }
    stack[++top] = x;
    printf("%d pushed\n", x);
}
void pop() {
    if (top == -1) { printf("Stack empty\n"); return; }
    printf("%d popped\n", stack[top--]);
}
void peek() {
    if (top == -1) { printf("Stack empty\n"); return; }
    printf("Top = %d\n", stack[top]);
}
void display() {
    if (top == -1) { printf("Stack empty\n"); return; }
    printf("Stack: ");
    for (int i = top; i >= 0; i--) printf("%d ", stack[i]);
    printf("\n");
}
int main() {
    int choice, value;
    while (1) {
        printf("\n1.Push 2.Pop 3.Peek 4.Display 5.Exit: ");
        scanf("%d", &choice);
        switch (choice) {
            case 1: printf("Value: "); scanf("%d", &value); push(value); break;
            case 2: pop(); break;
            case 3: peek(); break;
            case 4: display(); break;
            case 5: return 0;
            default: printf("Invalid\n");
        }
    }
}

एक sample run

Push और pop का dry run

हर push store करने से पहले top ऊपर बढ़ाता है; हर pop top पर पढ़कर उसे नीचे करता है। Display loop top से 0 तक चलता है।

आम गलतियाँ

• खाली stack के लिए top को -1 के बजाय 0 से शुरू करना।
• Full/empty जाँच भूलना, जिससे overflow या invalid memory पढ़ना होता है।
• Display को top से नीचे के बजाय 0 से ऊपर दिखाना (गलत क्रम)।
• Push/pop में ++top (pre) और top++ (post) गलत मिलाना।

सारांश

• Array stack एक array और -1 से शुरू top index इस्तेमाल करता है।
• Menu-driven loop push, pop, peek और display चलाता है।
• Push top ऊपर करके store करता है; pop पढ़कर नीचे करता है।
• Display LIFO क्रम दिखाने के लिए top से 0 तक चलता है।
• Full और empty स्थितियों से हमेशा बचाव करें।