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 : ...

Prevent Users From Changing their Passwords

Mostly /usr/bin/passwd command has the following SUID permission (Given Below) -r-s--x--x 1 root root 19348 Jan 12 2008 /usr/bin/passwd The numerical value of the file permission translates to 4411. Whenever a SUID file is executed, the process that runs it, is granted access to the system resources based on the user who owns the file and not the user who created the process. So, we need to remove the SUID for that command, so that the normal users are denied the privileges of updating the file. To do so we use the following command chmod u-s /usr/bin/passwd - OR chmod 511 /usr/bin/passwd