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

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

इस प्रोग्राम मे , 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 को पढेगे |