स्टैक पर "पुश" नाम से कुछ क्यों डाला जा रहा है?

Question

Http://dEDIA.reference.com के अनुसार

धक्का दें

क्रिया (वस्तु के साथ प्रयुक्त)

1. इसे दूर ले जाने के लिए बल के साथ या उसके खिलाफ (एक चीज) दबाने के लिए।

2. बल को बढ़ाकर निर्दिष्ट तरीके से (कुछ) स्थानांतरित करने के लिए; धक्का; ड्राइव: कुछ अलग करने के लिए; दरवाजा खुला रखने के लिए ।

3. प्रभाव या एक तरफ बाधाओं को पूरा करके: भीड़ के माध्यम से किसी के रास्ते को धक्का देना।

4. विस्तार या परियोजना के लिए कारण; जोर।

5. किसी क्रिया या पाठ्यक्रम के लिए दबाव डालना या आग्रह करना: उसकी माँ ने उसे नौकरी पाने के लिए धक्का दिया।

यह IMO FIFO कतारों में फिट बैठता है । क्या इसके लिए कोई स्पष्टीकरण है?

Comments

खैर .. इजरायल में सादृश्य एक बंदूक पत्रिका के लिए था, क्योंकि आपको गोलियों को PUSH करने की आवश्यकता थी .. लेकिन मुझे लगता है कि मुझे पीज़ डिस्पेंसर बेहतर लगता है।

— GY

@ GY - LOL - मैं यहाँ ठीक उसी (Pez चीज़) को कहने आया था। घटिया इंसान! इज़राइल में दिलचस्प संस्कृति हालांकि ...

— एडवर्ड स्ट्रेंज

मुझे लगता है कि अगर केवल आज के लिए मैं FGITW हूँ!

— स्कॉट सी विल्सन

इस सवाल पर stackoverflow - stackoverflow.com/questions/420315/stacks-why-push-and-pop पर जवाब दिया गया । पुश और पॉप दोनों की चर्चा है।

— Bratch

"इतिहास" टैग की आवश्यकता है।

— Bratch

Answer 1

किंवदंती के अनुसार, विश्वविद्यालय के कैफेटेरिया में व्यंजनों के ढेर के लिए मूल स्टैक ने अपना नाम प्राप्त किया: आप शीर्ष पर एक डालते हैं, और (वसंत-लोड) व्यंजनों का ढेर थोड़ा नीचे जाता है, आप एक को दूर ले जाते हैं और इसे चबूतरे पर रख देते हैं। थोड़ा सा। इसलिए 'पुशिंग' को नीचे की ओर संचालित करने का एक संकेत मिला, भले ही आप वास्तव में प्लेट पर नीचे नहीं धकेलते हैं - आप इसे बस सेट करते हैं और गुरुत्वाकर्षण काम करता है। "पुशडाउन स्टैक" अभी भी एक सामान्य वाक्यांश है, और स्टैक मेमोरी में नीचे की तरफ बढ़ते हैं (यानी मेमोरी पतों के साथ), हालांकि यह संदेहास्पद है कि इसका डिश स्टैक्स के साथ कुछ लेना-देना है या नहीं।

Comments

पुशडाउन की शुरुआत पुशडाउन ऑटोमेटा से हो सकती है।

— Oded

@ मुझे यकीन है कि यह दूसरा रास्ता है। एक पुशडाउन ऑटोमेटन एक परिमित ऑटोमोटन है जिसे पुशडाउन स्टैक द्वारा संवर्धित किया जाता है।

— कोनराड रुडोल्फ

और आप जानते हैं कि कुछ गरीब मूर्ख हैं जो सीख रहे हैं, क्योंकि पीसी "ऊपर" गिना जाता है, निचले मेमोरी पते नीचे हैं।

— फिलिप

मैं इस धारणा के तहत था कि मूल उन दस्तावेज़ों के साथ कुछ करना था। तुम्हें पता है, एक कील खड़ी है जिस पर आप कागज के बिट्स को धक्का देते हैं

— इयान

Answer 2

एक Pez मशीन के बारे में सोचो । यह एक स्टैक के लिए आपका मानसिक मॉडल है - आखिरी में, पहले बाहर। तो एक स्टैक में एक आइटम जोड़ने से आपको कमरे बनाने के लिए मौजूदा वस्तुओं को नीचे धकेलना पड़ता है।

Comments

mmmmmm ... Pez !!!

— स्टीवन ए लोव

मैं एक बारूद पत्रिका के मॉडल का सुझाव देने जा रहा था, लेकिन Pez मशीन बहुत अधिक परिवार के अनुकूल मानसिक चित्र है। +1 और मैं चाहता हूं कि मैं और बढ़ा सकूं।

— कीथ

मुझे हैलो किटी के लिए -1 लुभाया गया है, लेकिन यह जवाब और सादृश्य न्याय नहीं करेगा। तो +1 मुझसे।

— 0xC0000022L

और इसी तरह आप "स्टैक" को एक बच्चे को समझाते हैं :)

— चानी

StackOverflow होगा जब आप इसे Pez के एक पूरे पैक के साथ भरने की कोशिश करते हैं, और पूरी चीज़ आपकी उंगलियों से बाहर निकलती है इससे पहले कि आप इसे डालते हैं ताकि यह सभी जगह फैल जाए।

— भय

Answer 3

एफआईएफओ एक कतार है - समूह में जोड़ा गया पहला पहला सेवा है।

LIFO एक स्टैक है - ट्रे के एक गुच्छा की तरह। आप हमेशा स्टैक के ऊपर से एक लेते हैं।

LIFO / Stack में एक आइटम जोड़ते समय शब्द पुश का उपयोग किया जाता है, क्योंकि कुछ कैफेटेरिया में ट्रे का स्टैक एक स्प्रिंग लोडेड सतह पर होता है। जैसा कि अधिक आइटम स्टैक पर धकेल दिया जाता है, पूरा स्टैक कम हो जाता है।

जब शीर्ष / नवीनतम आइटम को स्टैक से हटा दिया जाता है, तो शीर्ष एक स्टैक के शीर्ष से "पॉप्ड" होता है।

Comments

एक कैफेटेरिया में प्लेटों के ढेर का इस्तेमाल अक्सर यह बताने के लिए किया जाता है कि स्टैक डेटा संरचना कैसे काम करती है, लेकिन क्या आपके पास कोई सबूत है कि यह शब्दावली कहां से आई है?

— कालेब

@ कालेब, TAOCP वॉल्यूम 1 (दूसरे संस्करण में पृष्ठ 237) का अर्थ है कि यह करता है, लेकिन प्रशस्ति पत्र नहीं देता है। पिछला पृष्ठ इस बारे में बात करता है कि "स्टैक" और "कतार" शब्द "धीरे-धीरे मानक शब्दावली" कैसे बन रहे हैं, इसलिए यह जल्द से जल्द संभावित संदर्भ हो सकता है।

— एमपीडोनाडियो

Answer 4

कैफेटेरिया प्लेट या ट्रे, पेज़ डिस्पेंसर, और पुस्तकों के ढेर का उपयोग करके चित्र सभी बाद में आए। से विकिपीडिया: (संदर्भ के साथ)

"स्टैक पहली बार 1946 में प्रस्तावित किया गया था, एलन एम। ट्यूरिंग के कंप्यूटर डिज़ाइन में (जो" दफनाने वाले "और" unbury "शब्दों का इस्तेमाल करते थे) कॉलिंग और सबरूटीन्स से लौटने के साधन के रूप में।" 1957 में अन्य लोगों द्वारा किए गए अतिरिक्त कार्य और पेटेंट। वर्तमान में हम जो स्टैक्स का उपयोग करते हैं, उसके कारण ट्यूरिंग की मूल शर्तों को दफनाने और पॉप और पुश में विकसित होने का मूल कारण हो सकता है। हो सकता है कि ये शब्द बेहतर लगें।

ठीक-ठीक पता लगाना कि यह कहाँ हुआ या कब हुआ, यह ओपी के सवाल का जवाब है। हो सकता है कि उत्तर को विकिपीडिया के संदर्भों में से एक में दफन कर दिया गया हो जैसे " वेरफाहेन ज़ुर ऑटोमैटिसचेन वेररबाइटुंग वॉन कोडिएरटेन दटेन अन रेचेनमाशाइन ज़ुर औसुबंग देस वेरफ़रेंस ।"