क्या पाइथन में एक लिंक की गई सूची पूर्वनिर्धारित लाइब्रेरी है?

Question

मुझे पता है कि सी ++ में यह पहले से मौजूद है #include <list> अब मुझे पता है कि यह पाइथन में मौजूद है या नहीं।

Answer 1

तुम भी, llist अजगर packege है, जो कुछ उपयोगी सुविधाओं को प्रदान करता है पर एक नज़र ले जा सकते हैं कि deque नहीं करता है। न केवल दोगुनी जुड़ा हुआ है, बल्कि उस पैकेज में सिंगल लिंक्ड सूची डेटा संरचना भी है। आईएमएचओ, इस पैकेज का सबसे बड़ा लाभ लिस्ट तत्वों के संदर्भ को स्टोर करने की क्षमता है।

Answer 2

ऐसा प्रतीत होता है कि collections.deque पायथन में एक दोगुनी-लिंक्ड-लिस्ट लाइब्रेरी है। प्रलेखन के मुताबिक, इसमें नियमित रूप से आवेषण के लिए ओ (एन) के साथ संलग्न या पॉपिंग करते समय लगभग ओ (1) लागत होनी चाहिए (जो कि एक लिंक की गई सूची से हम अपेक्षा करते हैं)।

एपीआई: http://docs.python.org/2/library/collections.html#collections.deque

स्रोत: https://stackoverflow.com/a/282238/2441252