Stack : Implementation Using Linked List in c language in hindi , स्टैक को लिंक लिस्ट का उपयोग करने इम्प्लीमेंट करना

By  

स्टैक को लिंक लिस्ट का उपयोग करने इम्प्लीमेंट करना , Stack : Implementation Using Linked List in c language in hindi :-

Stack को दो प्रकार से Implementation कर सकते है (i) using array (ii) using linked list |linked लिस्ट की तुलना मे array मे push (insertion ) और pop (delete) operation को करना easy होता है |लेकिन array के साथ dynamic memory एलोकेशन possible नहीं है | इस कमी को दूर करने के लिए stack को linked लिस्ट से
Implementation  किया जाता है | linked लिस्ट run time पर memory allocate करती है |इसलिए stack Implementation  using linked list ही सबसे ज्यादा अपनाया जाता है |

push operation :
push operation की algorithm है :-1. सबसे पहले एक नये node new 1 को बनाया जाता है जिसमे data value को assign होती है |

2.stack की emptyness को check किया जाता है |अगर top == null से check किया जाता है |
3.अगर stack empty है तब new node के address field को null से set करते है |
4.अगर stack empty नहीं होती है तब new के address field को top से set कर देते है |
5.उसके बाद top को new से set कर देगे |Pop operation

pop operation की algorithm है :-
1.सबसे पहले stack की emptyness को check किया जाता है |अगर stack empty है तब empty stack का message आ जायेगा |

2.अगर stack empty नहीं होती तब node pointer temp को define करेगे |temp को top से set करेगे |
3.उसके बाद top को top के address field से set करेगे |
4.top के द्वारा allocate space को free कर देते है |Source Code

#include<stdio.h>
#include<conio.h>
struct employee
{
   int data;
   struct employee *next;
}*head  = NULL;
void push(int number);
void pop();
void display_stack();
void main()
{
   int ch, new;
   clrscr();
   while(1){
      printf(“\n\t Enter ‘1’ for push operation “);
      printf(“\n\t Enter ‘2’ for pop operation “);
      printf(“\n\t Enter ‘3’ for display operation “);
      printf(“\n\t Enter ‘4’ for exit “);
      pritnf(“Enter your choice”);
      scanf(“%d”,&ch);
      switch(ch){
case 1: printf(“Enter the data that you want to insert: “);
scanf(“%d”, &new);
push(new);
break;
case 2: pop();
     break;
case 3: display_stack();
     break;
case 4: exit(0);
default: printf(“\nWrong choice”);
          printf(“Enter a valid choice among ‘1’,’2′,’3′ or ‘4’.”)
      }
   }
}
void push(int new)
{
   struct employee *newdata;
   newdata = (struct employee*)malloc(sizeof(struct employee));
   newdata->data = new;
   if(head  == NULL)
      newdata->next = NULL;
   else
      newdata->next = head ;
   head  = newdata;
   printf(“\n data inserted \n”);
}
void pop()
{
   if(head  == NULL)
      printf(“\n Empty Stack \n”);
   else{
      struct employee *temp = head ;
      printf(“\n Deleted element: %d”, temp->data);
      head  = temp->next;
      free(temp);
   }
}
void display_stack()
{
   if(head  == NULL)
      printf(“\nStack is Empty!!!\n”);
   else{
      struct employee *temp = head ;
      while(temp->next != NULL){
printf(“%d—>”,temp->data);
temp = temp -> next;
      }
      printf(“%d—>NULL”,temp->data);
   }
}

इस प्रोग्राम मे , char function है :

1.main() : इस function मे , प्रोग्राम की main body होती है |जिसमे सभी function push() ,pop() और display_stack () को call किया जाता है |

2.push() : इस function का use ,stack array मे element को add करने के लिए किया जाता है |

3.pop() : इस function का use , stack element मे element को डिलीट करने के लिए किया जाता है |

4.display_stack() : इस function का use ,stack के सभी element को display करने के लिए किया जाता है |

सबसे पहले ,header portion मे एक structure को declare किया गया है | जो की linked लिस्ट एक node को define करता है | इसका एक variable है जिसका नाम head है |

main() मे ,

इस function मे ,

1.सबसे पहले दो variable ch , और new को declare किया गया है | (i) ch मे , यूजर द्वारा दिए गये choice को assign किया जाता है |और (ii) new मे , यूजर द्वारा दिए गये नए data को assign किया जाता है |

2.उसके बाद यूजर से choice के लिए input लिया जाता है जिससे कोनसा function perform होगा |ये decide होता है |जैसे’1′ से push operation होगा |

‘2’ से pop operation होगा |

‘3’ से display operation होगा |

‘4’ से exit operation होगा |

यूजर द्वारा दिए गये input के आधार पर हो function को call किया जाता है |

push operation :
1.सबसे पहले एक variable newdata को declare किया जाता है जिसका data type struture employee है|

2.फिर उसके बाद dynamic memory allocation से ,एक memory block को बनाया जाता है जिसका address variable newdata मे store किया जाता है |
3.newdata के item field मे function मे data (जो की formal parameter मे received हुई) को assign किया जाता है |
4.अगर top null है तब
4.1-newdata के address field null से set हो जाता है |
4.2 अन्यथा newdata का address feild मे top का address set हो जाता है |और newdata ,top बन जाता है |
pop operation 1.सबसे पहले top को check किया जाता है |अगर top की value null होती है तब

1.i-stack empty का message आ जाता है |
1.ii अन्यथा temp variable को top से set हो जाता है |और डिलीट हुए data को print किया जाता है |
2.top को temp के address field से set करेगे |
3,temp के लिए allocate space को डिलीट कर देगे |display operation
1.सबसे पहले top को null से check किया जाता है |अगर top की value null होती तब empty stack का message आ जाता है |
अन्यथा
2.एक नया pointer variable को define किया जाता है जिसका नाम temp होता है |
3.temp को top से initial किया जाता है |
4.उसके बाद एक loop चलाया जाता है |loop की body मे ,
4.i-temp की item field मे store data को print करा देते है |
4.ii-temp को temp के address field मे store address से increment कर देगे |
ये loop जब तक चलेगा जब तक temp के address field की value null नहीं हो जाती है |
इसके आगे के article मे , searching और sorting operation को पढेगे |