C Program to Implement Stack

This is a C program to Implement a stack.

Problem Description

This program implements the stack operation.

Problem Solution

1. Use three functions for three operations like push, pop and display.
2. Use switch statement to access these functions.
3. Exit.

Program/Source Code

Here is source code of the C program to implement a stack. The C program is successfully compiled and run on a Linux system. The program output is also shown below.

```
/*
```

 * C program to implement stack. Stack is a LIFO data structure.

 * Stack operations: PUSH(insert operation), POP(Delete operation)

```
 * and Display stack.
```
```
 */
```
```
#include <stdio.h>
```
```
#define MAXSIZE 5
```
```
 
```
```
struct stack
```
```
{
```
```
    int stk[MAXSIZE];
```
```
    int top;
```
```
};
```
```
typedef struct stack STACK;
```
```
STACK s;
```
```
 
```
```
void push(void);
```
```
int  pop(void);
```
```
void display(void);
```
```
 
```
```
void main ()
```
```
{
```
```
    int choice;
```
```
    int option = 1;
```
```
    s.top = -1;
```
```
 
```
```
    printf ("STACK OPERATION\n");
```
```
    while (option)
```
```
    {
```

        printf ("------------------------------------------\n");

        printf ("      1    -->    PUSH               \n");

        printf ("      2    -->    POP               \n");

        printf ("      3    -->    DISPLAY               \n");

        printf ("      4    -->    EXIT           \n");

        printf ("------------------------------------------\n");

```
 
```
```
        printf ("Enter your choice\n");
```
```
        scanf    ("%d", &choice);
```
```
        switch (choice)
```
```
        {
```
```
        case 1:
```
```
            push();
```
```
            break;
```
```
        case 2:
```
```
            pop();
```
```
            break;
```
```
        case 3:
```
```
            display();
```
```
            break;
```
```
        case 4:
```
```
            return;
```
```
        }
```
```
        fflush (stdin);
```

        printf ("Do you want to continue(Type 0 or 1)?\n");

```
        scanf    ("%d", &option);
```
```
    }
```
```
}
```

/*  Function to add an element to the stack */

```
void push ()
```
```
{
```
```
    int num;
```
```
    if (s.top == (MAXSIZE - 1))
```
```
    {
```
```
        printf ("Stack is Full\n");
```
```
        return;
```
```
    }
```
```
    else
```
```
    {
```

        printf ("Enter the element to be pushed\n");

```
        scanf ("%d", &num);
```
```
        s.top = s.top + 1;
```
```
        s.stk[s.top] = num;
```
```
    }
```
```
    return;
```
```
}
```

/*  Function to delete an element from the stack */

```
int pop ()
```
```
{
```
```
    int num;
```
```
    if (s.top == - 1)
```
```
    {
```
```
        printf ("Stack is Empty\n");
```
```
        return (s.top);
```
```
    }
```
```
    else
```
```
    {
```
```
        num = s.stk[s.top];
```

        printf ("poped element is = %dn", s.stk[s.top]);

```
        s.top = s.top - 1;
```
```
    }
```
```
    return(num);
```
```
}
```

/*  Function to display the status of the stack */

```
void display ()
```
```
{
```
```
    int i;
```
```
    if (s.top == -1)
```
```
    {
```
```
        printf ("Stack is empty\n");
```
```
        return;
```
```
    }
```
```
    else
```
```
    {
```

        printf ("\n The status of the stack is \n");

```
        for (i = s.top; i >= 0; i--)
```
```
        {
```
```
            printf ("%d\n", s.stk[i]);
```
```
        }
```
```
    }
```
```
    printf ("\n");
```
```
}
```

Program Explanation

1. Ask the user for the operation like push, pop, display and exit. Use the variable top to represent the top of the stack.
2. According to the option entered, access its respective function using switch statement.
3. In the function push(), firstly check if the stack is full. If it is, then print the output as “Stack is Full”. Otherwise take the number to be inserted as input and store it in the variable num. Copy the number to the array stk[] and increment the variable top by 1.
4. In the function pop(), firstly check if the stack is empty. If it is, then print the output as “Stack is Empty”. Otherwise print the top most element of the array stk[] and decrement the variable top by 1.
5. In the function display(), using for loop print all the elements of the array.
6. Exit.

Runtime Test Cases

STACK OPERATION
------------------------------------------
      1    -->    PUSH
      2    -->    POP
      3    -->    DISPLAY
      4    -->    EXIT
------------------------------------------
Enter your choice
1
Enter the element to be pushed
34
Do you want to continue(Type 0 or 1)?
0
$ a.out
STACK OPERATION
------------------------------------------
      1    -->    PUSH
      2    -->    POP
      3    -->    DISPLAY
      4    -->    EXIT
------------------------------------------
Enter your choice
1
Enter the element to be pushed
34
Do you want to continue(Type 0 or 1)?
1
------------------------------------------
      1    -->    PUSH
      2    -->    POP
      3    -->    DISPLAY
      4    -->    EXIT
------------------------------------------
Enter your choice
2
poped element is = 34
Do you want to continue(Type 0 or 1)?
1
------------------------------------------
      1    -->    PUSH
      2    -->    POP
      3    -->    DISPLAY
      4    -->    EXIT
------------------------------------------
Enter your choice
3
Stack is empty
Do you want to continue(Type 0 or 1)?
1
------------------------------------------
      1    -->    PUSH
      2    -->    POP
      3    -->    DISPLAY
      4    -->    EXIT
------------------------------------------
Enter your choice
1
Enter the element to be pushed
50
Do you want to continue(Type 0 or 1)?
1
------------------------------------------
      1    -->    PUSH
      2    -->    POP
      3    -->    DISPLAY
      4    -->    EXIT
------------------------------------------
Enter your choice
1
Enter the element to be pushed
60
Do you want to continue(Type 0 or 1)?
1
------------------------------------------
      1    -->    PUSH
      2    -->    POP
      3    -->    DISPLAY
      4    -->    EXIT
------------------------------------------
Enter your choice
3
 
The status of the stack is
60
50
 
Do you want to continue(Type 0 or 1)?
1
------------------------------------------
      1    -->    PUSH
      2    -->    POP
      3    -->    DISPLAY
      4    -->    EXIT
------------------------------------------
Enter your choice
4

Sanfoundry Global Education & Learning Series – 1000 C Programs.

Here’s the list of Best Books in C Programming, Data-Structures and Algorithms

Sanfoundry Certification Contest of the Month is Live. 100+ Subjects. Participate Now!

If you wish to look at other example programs on Stacks & Queues, go to C Programming Examples on Stacks & Queues. If you wish to look at programming examples on all topics of C, go to C Programming Examples.

If you find any mistake above, kindly email to [email protected]

« Prev - C Program to Create a Linked List and Display it

» Next - C Program to Implement Queue using Array

Related Posts:

Recommended Articles: