Skip to main content

STACK Using Linear Array

/**
    Program Name: STACK

    Description: This Program implements Stack Data Structure using Linear Array

    Author:  Tauqirul Haque
       
*/
       

#define SIZE 5

int stack[SIZE];
int top = -1; // this is the initial condition

void push();
void pop();
void display();

int main()
{
    int choice;
    while(choice != 4)
    {
        printf("\n\t\t\t1. Push an Element ");
        printf("\n\t\t\t2. POP an Element");
        printf("\n\t\t\t3. Display The Stack");
        printf("\n\t\t\t4. Exit Program");
       
        printf("\nEnter Your Choice #  ");
        scanf("%d",&choice);
       
        switch(choice)
        {
            case 1:
                    push();
                    break;
            case 2:
                    pop();
                    break;
                   
            case 3:
                    display();
                    break;       
            case 4:
                    printf("\n\nProgram Terminated ...\n");
                    exit(0);
        }
    }
}

void push()
{
    int item;
    printf("\nEnter The Element You Want to Insert #  ");
    scanf("%d",&item);
   
    if(top == SIZE -1)
    {
        printf("\n STACK OVERFLOW ....\n\n");
        return;
    }
   
    top++;  //incrementing the top
   
    stack[top] = item;  //adding the new element
}

void pop()
{
    int item;
   
    if(top == -1)
    {
        printf("\n\nSTACK UNDERFLOW .. \n\n");
        return;
    }
   
    item = stack[top];
    top--;
    printf("\nThe Element POPed Out is #  %d \n",item);
}

void display()
{
    if(top==-1)
    {
        printf("\n\nThe Stack Is Empty\n\n");
        return;
    }
    printf("\n\nThe Elements in the Stack Are .. \n");
    for(int i=top; i>=0; i--)
    {
        printf("%5d",stack[i]);
    }
}



       

Comments

Popular posts from this blog

Singly Linked List

/**     Program Name: Singly Linked List     Description: This Program is for Implemeting Singly Linked List     Author:  Tauqirul Haque         */ struct Linklist {     int item;     struct Linklist *next; }; typedef struct Linklist node; void insertAtBeginning(node **); void createAppendNode(node **); void insertInMiddle(node **); void deleteNode(node **); void displayNode(node **); void countNode(node **);  void searchElement(node **); void reverse(node **); void main() {     node *head = NULL;     int choice = 0;     while(choice != 9)     {             printf("\n\t\t\t1. Add Node At The Beginning ");     printf("\n\t\t\t2. Insert Element in the Middle ");     printf("\n\t\t\t3. Append New Node "); ...

SWAP Two Values without using temporary variable

/**     Program Name: Swap Two Numbers     Description: This Program swaps two number, using XOR     Author:  Tauqirul Haque        */ #include <stdio.h> #include <conio.h> int main() {     int firstNumber, secondNumber;        printf("Enter The First Number :  ");     scanf("%d",&firstNumber);        printf("\nEnter The Second Number :  ");     scanf("%d",&secondNumber);        printf("\n\nNumbers Before Swapping :  %d  <-> %d \n",firstNumber, secondNumber);        firstNumber = firstNumber^secondNumber;     secondNumber = firstNumber^secondNumber;     firstNumber = firstNumber^secondNumber;        printf("\nNumbers After Swapping : ...

Linux User Survey

The most popular distro is Mandriva, with 17.9% of the respondents using it, followed by Suse, with 16.2%. The most popular application is Firefox, with 47.9% of the respondents using it, followed by OpenOffice, with 31.6% and Thunderbird, with 12.0%. Also appended below is a table with the break-down of the survey participants by country. Top Distros 1 Mandriva 17.9% 2 Suse 16.2% 3 Fedora 11.1% 4 Debian 7.7% 5 Red Hat 6.8% 6 Xandros 5.1% 7 Slackware 5.1% 8 Ubuntu 3.4% 9 Centos 3.4% 10 Mepis 3.4% 11 Gentoo 3.4% 12 Knoppix 2.6% 13 Linspire 1.7% 1...