সরল লিংকড লিস্ট

নির্দেশনা

মিউজিক প্লেয়ার অ্যাপ্লিকেশনের একটি প্রোটোটাইপ লিখুন।

প্রোটোটাইপের জন্য প্রতিটি গানকে কেবল একটি সংখ্যা দিয়ে প্রকাশ করা হবে। সংখ্যার একটি রেঞ্জ (গানের ID) দেওয়া থাকলে, একটি সিঙ্গলি লিংকড লিস্ট তৈরি করুন।

একটি সিঙ্গলি লিংকড লিস্ট দেওয়া থাকলে, আপনি লিস্টটি উল্টে দিয়ে গানগুলো বিপরীত ক্রমে চালাতে পারবেন।

পাইথনে এই অনুশীলনীটি কীভাবে সাজানো হয়েছে

stacks ও queues lists, collections.deque, queue.LifoQueue এবং multiprocessing.Queue দিয়ে তৈরি করা গেলেও, এই অনুশীলনীতে প্রত্যাশা করা হয় একটি "Last in, First Out" (LIFO) স্ট্যাক, যা একটি নিজে তৈরি করা সিঙ্গলি লিংকড লিস্ট দিয়ে বানানো:

এটিকে ডায়নামিক অ্যারে বা লিস্ট ব্যবহার করা একটি LIFO স্ট্যাকের সাথে গুলিয়ে ফেলা উচিত নয়, যেটি নিচে list, queue, বা array ব্যবহার করতে পারে। ডায়নামিক অ্যারে-ভিত্তিক stacks-এর head অবস্থান আলাদা এবং সময় জটিলতা (Big-O) ও মেমোরি ব্যবহারও আলাদা।

কিছু বিবেচনার জন্য Stack Overflow-এর এই দুটি প্রশ্ন দেখুন: অ্যারে-ভিত্তিক বনাম লিস্ট-ভিত্তিক স্ট্যাক ও কিউ এবং অ্যারে স্ট্যাক, লিংকড স্ট্যাক ও স্ট্যাকের মধ্যে পার্থক্য। পাইথনে লিংকড লিস্ট, LIFO স্ট্যাক এবং অন্যান্য অ্যাবস্ট্রাক্ট ডেটা টাইপ (ADT) নিয়ে আরও বিস্তারিত জানতে:

• Baeldung: লিংকড-লিস্ট ডেটা স্ট্রাকচার (একাধিক ইমপ্লিমেন্টেশন কভার করে)
• Geeks for Geeks: লিংকড লিস্ট দিয়ে স্ট্যাক
• অ্যাবস্ট্রাক্ট ডেটা স্ট্রাকচার নিয়ে Mosh (অনেক ADT কভার করে, শুধু লিংকড লিস্ট নয়)

পাইথনে ক্লাস

পাইথনে একটি লিংকড লিস্টের "ক্যানোনিকাল" ইমপ্লিমেন্টেশনে সাধারণত এক বা একাধিক classes লাগে। classes-এর একটি ভালো পরিচিতির জন্য দেখুন classes এবং সঙ্গের অনুশীলনী ellens-alien-game, অথবা অফিসিয়াল পাইথন টিউটোরিয়ালের ক্লাস অংশ।

পাইথনে বিশেষ মেথড

এই অনুশীলনীর টেস্টগুলো আপনার LinkedList-এর উপর len() কল করবে। len() কাজ করার জন্য আপনাকে একটি __len__ বিশেষ মেথড তৈরি করতে হবে। পাইথনে বিশেষ বা "dunder" মেথড ইমপ্লিমেন্ট করার বিস্তারিত জানতে দেখুন Python Docs: Basic Object Customization এবং Python Docs: object.len(self)।

একটি ইটারেটর তৈরি করা

আপনার LinkedList-এর মধ্য দিয়ে লুপ করা বা উল্টো দিকে চালানোর সুবিধার জন্য আপনাকে __iter__ বিশেষ মেথডটি ইমপ্লিমেন্ট করতে হবে। ইমপ্লিমেন্টেশনের বিস্তারিত জানতে দেখুন একটি ক্লাসের জন্য ইটারেটর ইমপ্লিমেন্ট করা।

এক্সসেপশন কাস্টমাইজ করা ও রেইজ করা

কখনও কখনও আপনার কোডে এক্সসেপশন কাস্টমাইজ করা এবং raise করা দুটোই প্রয়োজন হয়। এটা করার সময় আপনার সবসময় একটি অর্থবহ এরর মেসেজ যোগ করা উচিত, যাতে বোঝা যায় এররটির উৎস কী। এতে আপনার কোড আরও পাঠযোগ্য হয় এবং ডিবাগিংয়ে অনেক সাহায্য করে।

নতুন এক্সসেপশন ক্লাসের মাধ্যমে কাস্টম এক্সসেপশন তৈরি করা যায় (আরও বিস্তারিত জানতে দেখুন classes), যেগুলো সাধারণত Exception-এর সাবক্লাস হয়।

যেসব ক্ষেত্রে আপনি জানেন যে এররের উৎস নির্দিষ্ট কোনো এক্সসেপশন টাইপ-এর অন্তর্গত হবে, সেখানে আপনি Exception ক্লাসের অধীন built in error types-গুলোর একটি থেকে ইনহেরিট করতে পারেন। এররটি রেইজ করার সময়ও আপনার একটি অর্থবহ মেসেজ যোগ করা উচিত।

এই নির্দিষ্ট অনুশীলনীতে আপনার একটি কাস্টম এক্সসেপশন তৈরি করা প্রয়োজন, যা আপনার লিংকড লিস্ট খালি থাকলে রেইজ করা/"থ্রো" করা হয়। আপনি যথাযথ এক্সসেপশন কাস্টমাইজ করলে, সেই এক্সসেপশনগুলো raise করলে, এবং যথাযথ এরর মেসেজ যোগ করলে তবেই টেস্টগুলো পাস করবে।

একটি সাধারণ এক্সসেপশন কাস্টমাইজ করতে, Exception থেকে ইনহেরিট করা একটি class তৈরি করুন। মেসেজসহ কাস্টম এক্সসেপশন রেইজ করার সময়, মেসেজটি exception টাইপের আর্গুমেন্ট হিসেবে লিখুন:

# subclassing Exception to create EmptyListException
class EmptyListException(Exception):
    """Exception raised when the linked list is empty.

    message: explanation of the error.

    """
    def __init__(self, message):
        self.message = message

# raising an EmptyListException
raise EmptyListException("The list is empty.")

---

সূত্র

'Data Structures and Algorithms with Object-Oriented Design Patterns in Ruby' থেকে অনুপ্রাণিত, সিঙ্গলি লিংকড লিস্ট।