Program to implement Stack in C C++

There are two ways to implement Stack in C C++

  1. Using Array
  2. Using Linked List

Here I’ve Discussed how to implement Stack using Array.¬†For Stack implementation using Linked List see this:

Stack Implementation using Linked List

Here is the source code to implement stack in c c++.

Program to implement Stack using Arrays:

#include<stdio.h>
#include<process.h>

#define MAXSIZE 10

void push();
int pop();
void traverse();
int stack[MAXSIZE];
int Top=-1;

int main()
{
    int choice;
    char ch;
    do
    {
        printf("n1. PUSH ");
        printf("n2. POP ");
        printf("n3. TRAVERSE ");
        printf("nEnter your choice ");
        scanf("%d",&choice);
        switch(choice)
        {
            case 1: push();
                break;
            case 2: printf("nThe deleted element is %d ",pop());
                break;
            case 3: traverse();
                break;
            default: printf("nYou Entered Wrong Choice");
        }
        printf("nDo You Wish To Continue (Y/N)");
        fflush(stdin);
        scanf("%c",&ch);
    }
    while(ch=='Y' || ch=='y');
    return 0;
}

void push()
{
    int item;
    if(Top == MAXSIZE - 1)
    {
        printf("nThe Stack Is Full");
        exit(0);
    }
    else
    {
        printf("Enter the element to be inserted ");
        scanf("%d",&item);
        Top= Top+1;
        stack[Top] = item;
    }
}

int pop()
{
    int item;
    if(Top == -1)
    {
        printf("The stack is Empty");
        exit(0);
    }
    else
    {
        item = stack[Top];
        Top = Top-1;
    }
    return(item);
}

void traverse()
{
    int i;
    if(Top == -1)
    {
        printf("The Stack is Empty");
        exit(0);
    }
    else
    {
        for(i=Top;i>=0;i--)
        {
            printf("Traverse the element ");
            printf("%dn",stack[i]);
        }
    }
}

 

OUTPUT:

implement stack in c c++

One thought on “Program to implement Stack in C C++

Leave a Reply