पढ़े Stack ( Data Structure)के बारे में – Stack In Data Structure In Hindi

Stack In Data Structure In Hindi
Stack In Data Structure In Hindi

Stack In Data Structure In Hindi


Stack In Data Structure In Hindi –  हेल्लो Engineers कैसे हो , उम्मीद है आप ठीक होगे और पढाई तो चंगा होगा आज जो शेयर करने वाले वो Data Structure के बारे में हैं

तो यदि आप जानना चाहते हैं की Stack In Data Structure In Hindi के बारे में तो आप इस पोस्ट को पूरा पढ़ सकते हैं , और अगर समझ आ जाये तो अपने दोस्तों से शेयर कर सकते हैं

  1. जाने Linux की पूरी जानकारी हिंदी में
  2. जाने Linux File System हिंदी में

Stack In Data Structure In Hindi

स्टैक  एक liner data structure हैं जो data operation perform ( data element add or remove ) करने के लिए एक particular sequential  order  follow करता हैं

stack में एक ही End से data push  और pop किया जाता हैं अर्थात एक ही सिरे से element insert और remove किया जाता हैं, इसमें endpoint को top कहा जाता हैं और इस end के opposite को base कहा जाता हैं

स्टैक का base item सबसे ज्यादा time तक रहने वाला element हैं क्युकी सबसे पहले push कर दिया जाता हैं and  उसको सबसे लास्ट में निकाला जाता हैं

stack में सबसे काम समय तक रहने वाला element Top एलिमेंट होता हैं क्युकी stack LIFO ( Last In First Out ) सिद्धांत पर कार्य करता हैं अर्थात जो लास्ट में add होता हैं वो सबसे  निकलता हैं

Ex. माना क एक empty stack में 6 element aaa, bbb, ccc, ddd, eee, fff को क्रम में insert किया गया हैं तब-

Stack-  AAA, BBB, CCC, DDD, EEE, FFF

इस stack को हम 3 प्रकार से implement कर सकते हैं-

Stack In Data Structure In Hindi
Stack In Data Structure In Hindi

Stack operation  In Hindi 

Stack पर perform किये जाने वाले प्रमुख 2 operation हैं-

  1. PUSH
  2. POP

Push और POP को पढ़ने से पहले Overflow और Underflow के बारे में जान लो.

Overflow & Underflow In Hindi 

  • यदि stack empty हो और उसमें से किसी element को remove करने का प्रयास किया जाए तो ऐसी situation underflow कहलाती है। 
  • यदि stack full हो और उसमें नया element add करने का प्रयास किया जाये तो ऐसी situation overflow कहलाती है। 

1. Push Operation In Hindi 

Stack के Top से किसी नए element को  insert करने की प्रक्रिया push कहलाती हैं, stack में एक element को push करना एक element को insert करने को दर्शाता हैं

जब top पर एक नया element push किया जाता हैं तब स्टैक के push operation के बाद stack को एक से बढ़ा दिया जाता हैं, और यदि insert करते करते stack full हो जाता हैं तो उसमे new element insert करना असंभव  होता हैं तो इस स्थिति को Stack Full या overflow बोलै जाता हैं

Algorithm:-

1. Check Overflow Condition
if ( top == stack -1)
print     stack is full & exit
2. Else
top = top+1
Stack[Top] = data
3. Repeat step 1 and step 2 until you go to exit
4. Stop


2. POP Operation In Hindi

stack के top से element को delete करने की process POP Operation कहलाती हैं, प्रत्येक POP Opeartaion के पश्चात Stack को एक से घटाया जाता हैं,

अगर stack में कोई element  नहीं होता हैं और उस समय pop operation perform किया जाये तो तो वह underflow condition में हो जाता हैं

POP Operation में stack के top के item को delete किया जाता हैं, सबसे ऊपर रखे Item के हटने के बाद pointer top की वैल्यू एक कम हो जाती हैं  अर्थात,

TOP = TOP + 1

Algorithm:-

1. Check Underfow Condition
If ( TOP == -1 )
print -> Stack is empty & Exit
2. Else
TOP = TOP-1
3. Go To Step 1
4. STOP


What is TOP of Stack In Hindi

जब एक stack को array या linked list के रूप में implement किया जाता है तो उस array या linked list का सबसे लास्ट element TOP होता है। Stack में किसी भी प्रकार का insertion या deletion array या linked list के last में ही किया जाता है।

TOP का प्रयोग stack की underflow और overflow conditions को check करने के लिए किया जाता है। शुरआत में top को -1 से initialize किया जाता है। जैसे जैसे stack में elements Add होते जाते है TOP भी increase होता जाता है। TOP हमेशा array या linked list के last element को point करता है।

जब TOP की value -1 होती है तो इसका अर्थ यह होता है की stack में कोई भी value नहीं है और stack empty है। जब TOP की value 0 हो तो इसका अर्थ होता है की TOP में सिर्फ एक element है। और जब जब TOP की value 1 हो तो इसका अर्थ होता है की TOP में सिर्फ दो element है इसी प्रकार यदि top की value maximum size से एक कम हो तो stack full होता है।


Conclusion Of Stack In Data Structure In Hindi

दोस्तों इस पोस्ट को पूरा पढने के बाद आप तो ये समझ गये होंगे की Stack In Data Structure In Hindi और आपको जरुर पसंद आई होगी , मैं हमेशा यही कोशिस करता हु की आपको सरल भासा में समझा सकू , शायद आप इसे समझ गये होंगे इस पोस्ट में मैंने सभी Topics को Cover किया हूँ ताकि आपको किसी और पोस्ट को पढने की जरूरत ना हो , यदि इस पोस्ट से आपकी हेल्प हुई होगी तो अपने दोस्तों से शेयर कर सकते हैं

4 Trackbacks / Pingbacks

  1. Data Structure - Queue हिंदी में || Queue In Data Structure In Hindi
  2. Binary Tree, Types, Traversal हिंदी- Binary Tree In Data Structure In Hindi
  3. सभी प्रकार के Binary Tree Traversal हिंदी में - Binary Tree Traversal In Hindi 
  4. Linear & Binary Search हिंदी - Searching In Data Structure In Hindi

Leave a Reply

Your email address will not be published.


*