ढेर (सार जानकारी प्रकार)

ढेर (अंग्रेज़ी:Stack) एक प्रकार का सार जानकारी है, जो तत्वों का एक संग्रह के रूप में प्रस्तुत करने का कार्य करती है।

इतिहास
ढेर (स्टाक) शब्द का उपयोग 1946 में एलन टुरिन्ग ने किया था। वह कम्प्युटर में चित्रकारी करते थे।

सुरक्षा
कुछ अभिकलन सुरक्षा के नियमों का उल्लंघन कर हमला करके उन्हें कमजोर कर देते हैं और वहाँ जानकारी के ढेर का उपयोग करते हैं।

 स्टैक के संचालन 
स्टैक से संबंधित मुख्य संचालन निम्नलिखित हैं:

पुश: स्टैक के शीर्ष  पर एक तत्व जोड़ने की क्रिया।

पीक या टॉप : शीर्ष तत्व को बिना हटाए देखना।

पॉप : स्टैक के शीर्ष तत्व को हटाने की क्रिया।

इज़एम्प्टी : यह जांचना कि स्टैक खाली है या नहीं।

 स्टैक के अनुप्रयोग 
स्टैक का सबसे सरल उपयोग किसी शब्द को उल्टा  करने में होता है।

आप किसी शब्द को अक्षर-दर-अक्षर स्टैक में पुश  करते हैं,

और फिर स्टैक से पॉप करके उसे उल्टे क्रम में प्राप्त करते हैं।

स्टैक के अन्य उपयोग भी हैं, जैसे:

पार्सिंग  – प्रोग्राम या अभिव्यक्ति  का विश्लेषण करने में।

अभिव्यक्ति रूपांतरण  – जैसे इनफिक्स से पोस्टफिक्स ,

या पोस्टफिक्स से प्रीफिक्स  में परिवर्तन करना।

सन्दर्भ

बाहरी कड़ियाँ

 Stacks and its Applications
 Stack Machines - the new wave
 Bounding stack depth
 Stack Size Analysis for Interrupt-driven Programs (322 KB)

श्रेणी:डाटा संरचना