मुझे विश्वास नहीं हो रहा है कि हमारे पास यह पहले से नहीं है .. यह प्रोग्रामिंग में सबसे महत्वपूर्ण डेटा-संरचनाओं में से एक है, फिर भी इसे कोड-गोल्फ में लागू करने के लिए अभी भी काफी सरल है :
चुनौती
आपका कार्य एक स्टैक को लागू करना है जो पुश और पॉपिंग नंबर की अनुमति देता है, आपके कार्यान्वयन का परीक्षण करने और I / O को सरल रखने के लिए हम निम्नलिखित सेटअप का उपयोग करेंगे:
- इनपुट गैर-नकारात्मक पूर्णांक की एक सूची होगी
प्रत्येक पॉजिटिव पूर्णांक एक इंगित करता है और प्रत्येक एक दर्शाता है - शीर्ष तत्व को है।पुश ( n ) 0 पॉप ()
- आउटपुट परिणामी स्टैक होगा
उदाहरण
उदाहरण के लिए यदि हमें दिया गया है :
आउटपुट होगा:
नियम
- इनपुट किसी भी डिफ़ॉल्ट I / O प्रारूप में गैर-नकारात्मक पूर्णांक की एक सूची होगी
- पूर्णांक की एक धारा के अंत को दर्शाने के लिए आप एक नकारात्मक पूर्णांक का उपयोग कर सकते हैं
- आउटपुट परिणामी स्टैक की एक सूची / मैट्रिक्स / .. होगा
- आपकी पसंद जहां शीर्ष तत्व होगी (शुरुआत या अंत में), आउटपुट को लगातार होना चाहिए
- आउटपुट लचीला है (उदाहरण के लिए, नई-लाइनों द्वारा अलग किए गए पूर्णांक ठीक होंगे), केवल एक चीज जो ऑर्डर करती है
- स्टैक के निचले हिस्से को सूचित करने के लिए आप एक नकारात्मक पूर्णांक का उपयोग कर सकते हैं
- आप गारंटी देते हैं कि स्टैक खाली होने पर कभी नहीं होगा
उदाहरण
[] -> []
[1] -> [1]
[1,0,2] -> [2]
[4,0,1,12] -> [12,1]
[8,3,1,2,3] -> [3,2,1,3,8]
[1,3,7,0,0,0] -> []
[13,0,13,10,1,0,1005,5,0,0,0] -> [13]
[12,3,0,101,11,1,0,0,14,0,28] -> [28,101,12]