ढेर (सार जानकारी प्रकार)
ढेर (अंग्रेज़ी:Stack) एक प्रकार का सार जानकारी है, जो तत्वों का एक संग्रह के रूप में प्रस्तुत करने का कार्य करती है।
इतिहास
[संपादित करें]ढेर (स्टाक) शब्द का उपयोग 1946 में एलन टुरिन्ग ने किया था। वह कम्प्युटर में चित्रकारी करते थे।
सुरक्षा
[संपादित करें]कुछ अभिकलन सुरक्षा के नियमों का उल्लंघन कर हमला करके उन्हें कमजोर कर देते हैं और वहाँ जानकारी के ढेर का उपयोग करते हैं।
स्टैक के संचालन
[संपादित करें]स्टैक से संबंधित मुख्य संचालन निम्नलिखित हैं:
पुश: स्टैक के शीर्ष पर एक तत्व जोड़ने की क्रिया।
पीक या टॉप : शीर्ष तत्व को बिना हटाए देखना।
पॉप : स्टैक के शीर्ष तत्व को हटाने की क्रिया।
इज़एम्प्टी : यह जांचना कि स्टैक खाली है या नहीं।[1]
स्टैक के अनुप्रयोग
[संपादित करें]स्टैक का सबसे सरल उपयोग किसी शब्द को उल्टा करने में होता है।
आप किसी शब्द को अक्षर-दर-अक्षर स्टैक में पुश करते हैं,
और फिर स्टैक से पॉप करके उसे उल्टे क्रम में प्राप्त करते हैं।
स्टैक के अन्य उपयोग भी हैं, जैसे:
पार्सिंग – प्रोग्राम या अभिव्यक्ति का विश्लेषण करने में।
अभिव्यक्ति रूपांतरण – जैसे इनफिक्स से पोस्टफिक्स ,
या पोस्टफिक्स से प्रीफिक्स में परिवर्तन करना।[2]
सन्दर्भ
[संपादित करें]- ↑ "What is Stack and Queue in Data Structure". www.ccbp.in (अंग्रेज़ी भाषा में). अभिगमन तिथि: 2025-11-13.
- ↑ "Stack Data Structure | Studytonight". www.studytonight.com. अभिगमन तिथि: 2025-11-13.
बाहरी कड़ियाँ
[संपादित करें] |
ढेर (सार जानकारी प्रकार) से संबंधित मीडिया विकिमीडिया कॉमंस पर उपलब्ध है। |