Skip to main content

STACK Using Linked List

/**
    Program Name: STACK

    Description: This Program Implements Stack using Linked List

    Author:  Tauqirul Haque
       
*/ 
  


struct StackLinkedList
{
    int item;
    char name[30];
    struct StackLinkedList *next;
};

typedef struct StackLinkedList node;

void push(node **);
void pop(node **);
void display(node **);

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

void push(node **top)
{
    node *temp;
    int i;
    temp = (node *)malloc(sizeof(node));
   
    if(temp == NULL)
    {
        printf("\nStack OVERFLOW...");
        return;
    }
   
    printf("\nEnter the Element #  ");
    scanf("%d",&i);
    fflush(stdin);
    printf("\nEnter the Name :  ");
    gets(temp->name);
    fflush(stdin);
    temp->item=i;
   
    temp->next = *top;
    *top = temp;
}
   
   

void pop(node **top)
{
    node *temp = *top;
       
    if(temp == NULL)
    {
        printf("\n\nStack UNDERFLOW");
    }
    else
    {
        printf("\nThe Element = %d and Name = %s ",temp->item,temp->name);
         temp = temp->next;
        *top = temp;
          
    }
}

void display(node **top)
{
    node *temp = *top;
   
    if(temp == NULL)
    {
        printf("\n\n Stack is Empty ... ");
        return;
    }
    else
    {
        printf("\nThe Elements are #  ");
        while(temp != NULL)
        {
            printf("%5d \t Name = %s\n",temp->item,temp->name);
            temp = temp->next;
        }
    }
}
       
   
       
   
   
   
  

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