आप लिंक किए गए स्टैक में तत्वों को कैसे धक्का और पॉप करते हैं?

2024 लेखक: Lynn Donovan | [email protected]. अंतिम बार संशोधित: 2024-01-18 08:24

कार्यान्वयन

1. धकेलना (ए): यह जोड़ता है तत्त्व के शीर्ष पर ढेर . इसमें O (1 O(1 O(1) प्रत्येक के रूप में समय लगता है) स्टैक नोड के सामने डाला जाता है लिंक्ड सूची .
2. पॉप (): यह हटा देता है तत्त्व के ऊपर ढेर .
3. शीर्ष (): यह देता है तत्त्व के ऊपर ढेर .

इसे ध्यान में रखते हुए, आप लिंक किए गए स्टैक में तत्वों को कैसे धक्का देते हैं?

धकेलना (): डालने NS तत्त्व में जुड़े हुए कुछ भी नहीं सूचीबद्ध करें, लेकिन जो शीर्ष नोड है ढेर . पॉप (): शीर्ष पर लौटें तत्त्व से ढेर और शीर्ष सूचक को दूसरे नोड पर ले जाएँ जुड़े हुए सूची या ढेर . झांकना (): शीर्ष पर लौटें तत्त्व . डिस्प्ले (): सभी प्रिंट करें तत्त्व का ढेर.

ऊपर के अलावा, क्या होता है जब आप एक नए नोड को एक स्टैक पर धकेलते हैं जिसे लिंक्ड सूची का उपयोग करके कार्यान्वित किया जाता है? ए) इन धकेलना ऑपरेशन, अगर नए नोड्स की शुरुआत में डाला जाता है लिंक्ड सूची , फिर पॉप ऑपरेशन में, नोड्स शुरू से हटा देना चाहिए। बी) इन धकेलना ऑपरेशन, अगर नए नोड्स के अंत में डाला जाता है लिंक्ड सूची , फिर पॉप ऑपरेशन में, नोड्स अंत से हटा दिया जाना चाहिए।

इस संबंध में, आप स्टैक में पुश और पॉप कैसे करते हैं?

स्टैक में मुख्य रूप से निम्नलिखित तीन बुनियादी ऑपरेशन किए जाते हैं:

1. पुश: स्टैक में एक आइटम जोड़ता है। यदि ढेर भरा हुआ है, तो इसे अतिप्रवाह स्थिति कहा जाता है।
2. पॉप: स्टैक से किसी आइटम को हटाता है।
3. पीक या टॉप: स्टैक का शीर्ष तत्व लौटाता है।
4. isEmpty: यदि स्टैक खाली है, तो सही है, अन्यथा गलत है।

एक लिंक्ड स्टैक क्या है?

एक वर्ग जो लागू करता है a जुड़ा हुआ ढेर (वास्तव में, दो ढेर ) जिसमें निर्दिष्ट व्यवहार हैं। रन-टाइम आवश्यकताओं के लिए, में तत्वों की संख्या ढेर एन है।