Hello Friends ! आज मैं आपको इस पोस्ट में what is multiple stacks in Hindi – ( मल्टीप्ल स्टैक क्या होता है? ) के बारें में विस्तार से बताऊंगा तथा इसके representation के बारें में भी जानेंगे.
तो चलिए start करते हैं:-
Contents
Multiple Stacks in Hindi
जब Single Array का उपयोग करके एक Stack बनाया जाता है, तो हम बड़ी मात्रा में Data Store करने में सक्षम नहीं होते हैं, इस प्रकार पर्याप्त सरणी के एक ही सरणी में एक से अधिक Stacks का उपयोग करके इस समस्या को ठीक किया जाता है। इस तकनीक को Multiple Stacks कहा जाता है।
यदि stack को array के द्वारा implement किया जाता है तो stack मे sufficient space को allocate किया जाना चाहिए यदि array के द्वारा allocate space कम होगी तो overflow condition occur हो जायेगी इसे दूर करने के लिए array मे और memory को अललोकते करना होगा । यदि number of overflow को कम करना है तो इसके लिए large space of array को allocate करना होगा जिससे memory के waste होने की संभावना भी बढ़ जाती है
इस प्रकार की condition के लिए एक से ज्यादा stack को एक array मे बनाया जा सकता है
Representing two stack
एक ही array मे 2 stack को implement किया जा सकता है इन दोनों stack की size 0 से N-1तक होगी जब दोनों stack को combine किया जायेगा तो इनकी size N (array size) से ज्यादा नहीं होगी ।
| 0 | 1 | 2 | → | ← | n-3 | n-1 |
Stack A Stack B
Stack-A left से right की तरफ बढ़ती है तथा stack –B right से left की तरफ बढ़ती है[the_ad id=”830″]
इन्हे भी देखे:- stack क्या है
Representing more than two stacks:-
एक ही array मे 2 से ज्यादा stack को भी implement किया जा सकता है हर stack को array मे equal space दिया जाता है और array indexes को define कर दिया जाता है।
B[1] t[1] b[2] t[2] b[3] t[3] b[4] t[4] b[5] t[5] b[6]
| …… | …… | …….. | …… | …… | …… |
Stack 1 stack 2 stack 3 stack 4 stack 5 stack 6
पुराने पेपर के लिए यहा click करे।
Note:- अप सभी से निवेदन है की अगर आपको पोस्ट अच्छी लगी हो तो comment कर के बताए । तथा अपने सुझाव तथा प्र्श्न भी बताए
इसे भी देखे:
Hello दोस्तों! नीचे दिए गए links पर click करके आपको हम इस पोस्ट में (Computer Online Test) की Practice कराएंगे जिससे आप अपने CCC, O level , कम्प्युटर GK की practice कर सकते है.
इस post के द्वारा आप अपनी कम्प्युटर की नॉलेज बड़ सकते है.
उसके साथ ही साथ आप अपने कई प्रकार के पेपरो की भी तैयरी भी कर सकते है.
जैसे की CCC, O level , कम्प्युटर GK की practice कर सकते है,