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 "); ...

BUBBLE SORT

/**     Program Name: BUBBLE SORT     Description: This Program sorts a Given Array in Ascending Order     Author:  Tauqirul Haque         */ #define SIZE 10 void bubbleSort(int data[SIZE]); void displayElement(int data[SIZE]); void main() {     int data[SIZE] = { 45,34,66,89,45,34,76,22,79, 12};         printf("\nThe Original Array Before Sorting ... ");     displayElement(data);         printf("\nArray After Sorting ... ");     bubbleSort(data);     displayElement(data);     } void displayElement(int data[SIZE]) {     int i;     for(i=0; i     {         printf("\nData[%d]  =  %d",i,data[i]);     }     printf("\n"); } void ...

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