{"id":903,"date":"2024-10-14T14:06:16","date_gmt":"2024-10-14T08:36:16","guid":{"rendered":"https:\/\/codexplained.in\/?p=903"},"modified":"2025-11-24T15:49:48","modified_gmt":"2025-11-24T10:19:48","slug":"implement-stack-using-arrays","status":"publish","type":"post","link":"https:\/\/codexplained.in\/?p=903","title":{"rendered":"Implement Using Stack of Arrays"},"content":{"rendered":"
\n#include <stdio.h>\n#include <stdlib.h>\n\n#define MAX 5 \/\/ Maximum size of the stack\n\nint stack[MAX]; \/\/ Array to store stack elements\nint top = -1;   \/\/ Top is initialized to -1, indicating an empty stack\n\n\/\/ Function to push an element onto the stack\nvoid push(int element) \n{\n    if (top == MAX - 1) \n{\n        printf("Stack Overflow! Cannot push %d\\n", element);\n    }\n else \n{\n        top++;\n        stack[top] = element;\n        printf("Pushed %d onto the stack\\n", element);\n    }\n}\n\n\/\/ Function to pop an element from the stack\nvoid pop() \n{\n    if (top == -1) \n{\n        printf("Stack Underflow! Cannot pop an element\\n");\n    } \nelse \n{\n        printf("Popped %d from the stack\\n", stack[top]);\n        top--; \/\/ Decrease the top position to remove the element\n    }\n}\n\n\/\/ Function to display the stack\nvoid display() \n{\n    if (top == -1) \n{\n        printf("The stack is empty\\n");\n    } \nelse \n{\n        printf("Stack elements are:\\n");\n        for (int i = top; i >= 0; i--) \n{\n            printf("%d\\n", stack[i]);\n        }\n    }\n}\n\nint main() \n{\n    int choice, element;\n    while (1) \n{\n        printf("\\nStack Operations:\\n");\n        printf("1. Push\\n2. Pop\\n3. Display\\n4. Exit\\n");\n        printf("Enter your choice: ");\n        scanf("%d", &choice);\n        \n        switch (choice) \n{\n            case 1:\n                printf("Enter the element to push: ");\n                scanf("%d", &element);\n                push(element);\n                break;\n            case 2:\n                pop();\n                break;\n            case 3:\n                display();\n                break;\n            case 4:\n                exit(0);\n            default:\n                printf("Invalid choice! Please enter a valid option.\\n");\n        }\n    }\n    return 0;\n}\n<\/pre><\/div>\n\n\n
Explanation of Code<\/h3>\n\n\n\n
    \n
  1. Definitions<\/strong>:\n
      \n
    • #define MAX 5<\/code>: Defines the maximum size of the stack as 5.<\/li>\n\n\n\n
    • int stack[MAX]<\/code>: Declares an array stack<\/code> of size 5, which will be used to store the stack elements.<\/li>\n\n\n\n
    • int top = -1<\/code>: Variable top<\/code> keeps track of the topmost element in the stack. Initially, it is set to -1<\/code> indicating the stack is empty.<\/li>\n<\/ul>\n<\/li>\n\n\n\n
    • Functions<\/strong>:\n
        \n
      • push()<\/strong>:\n
          \n
        • This function inserts an element onto the stack. It first checks if the stack is full (top == MAX - 1<\/code>), and if so, it prints “Stack Overflow!”.<\/li>\n\n\n\n
        • If the stack is not full, it increments top<\/code> and assigns the new element to stack[top]<\/code>, thus adding it to the top of the stack.<\/li>\n<\/ul>\n<\/li>\n\n\n\n
        • pop()<\/strong>:\n
            \n
          • This function removes the top element from the stack. It checks if the stack is empty (top == -1<\/code>), and if so, it prints “Stack Underflow!”.<\/li>\n\n\n\n
          • If the stack is not empty, it prints the topmost element and decrements top<\/code>, effectively removing the element from the stack.<\/li>\n<\/ul>\n<\/li>\n\n\n\n
          • display()<\/strong>:\n
              \n
            • This function prints all the elements of the stack from top to bottom. It checks if the stack is empty and prints “The stack is empty” if there are no elements. If the stack has elements, it prints each element starting from the top.<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<\/li>\n\n\n\n
            • Main Function<\/strong>:\n
                \n
              • The main()<\/code> function displays a menu with four options: Push, Pop, Display, and Exit. Based on the user\u2019s input, it calls the respective function to perform the stack operation.<\/li>\n<\/ul>\n<\/li>\n<\/ol>\n\n\n\n
                Sample Output<\/h3>\n\n\n
                \nStack Operations:\n1. Push\n2. Pop\n3. Display\n4. Exit\nEnter your choice: 1\nEnter the element to push: 10\nPushed 10 onto the stack\n\nStack Operations:\n1. Push\n2. Pop\n3. Display\n4. Exit\nEnter your choice: 1\nEnter the element to push: 20\nPushed 20 onto the stack\n\nStack Operations:\n1. Push\n2. Pop\n3. Display\n4. Exit\nEnter your choice: 3\nStack elements are:\n20\n10\n\nStack Operations:\n1. Push\n2. Pop\n3. Display\n4. Exit\nEnter your choice: 2\nPopped 20 from the stack\n\nStack Operations:\n1. Push\n2. Pop\n3. Display\n4. Exit\nEnter your choice: 3\nStack elements are:\n10\n\n<\/pre><\/div>\n\n\n
                Explanation of Output:<\/h3>\n\n\n\n
                  \n
                1. The user first pushes the element 10<\/code> onto the stack. The program confirms this with the message: “Pushed 10 onto the stack”.<\/li>\n\n\n\n
                2. The user then pushes 20<\/code>, and it is added to the stack. The program prints the message: “Pushed 20 onto the stack”.<\/li>\n\n\n\n
                3. The user chooses to display the stack, and the program shows the elements, starting from the top (20 and 10).<\/li>\n\n\n\n
                4. The user then pops the top element (20) from the stack, and the program confirms with: “Popped 20 from the stack”.<\/li>\n\n\n\n
                5. Finally, the user displays the stack again, which now contains only the element 10<\/code>.<\/li>\n<\/ol>\n\n\n\n
                  This simple stack implementation using arrays covers the basic operations: push, pop, and display. The stack is a Last In First Out (LIFO) data structure, meaning that the last element inserted is the first to be removed.<\/p>\n\n\n\n
                  <\/p>\n