دوره آموزشی ساختارهای داده پایتون: قدرت لیست های پیوندی برای مصاحبه های فنی

جزئیات دوره

مصاحبه فنی بعدی خود را با استفاده از پایتون برای کدبندی برخی از رایج‌ترین ساختارهای داده خطی، به هم متصل کنید: به صورت یک و دو لیست پیوندی (linked lists). در این درس، مربی Erin Allard در مورد لیستهای پیوندی بحث می‌کند و چیزهایی را به اشتراک می‌گذارد که شما برای درک خودتان از این ساختار داده‌ای، با یک مصاحبه‌ کننده نیاز دارید. او بیش از انواع داده های مجرد پیش می‌رود و به شما کمک می‌کند که گره‌ها (nodes ) را در لیست پیوندی تصور کنید. او همچنین در مورد نحوه ایجاد یک لیست پیوندی مجزا و کلاس‌های لیست پیوندی دو طرفه بحث می‌کند و نحوه اجرای روش‌های کلیدی را بررسی می‌کند. در سراسر این دوره، او نه تنها نحوه کدنویسی کلاس و روش‌هایی برای هر ساختار داده را نشان می‌دهد، بلکه توضیح می‌دهد که چرا هر روش مورد نیاز است.

اهداف یادگیری
انواع داده های انتزاعی
شناسایی نوع داده لیست و موارد استفاده از آن
عملیات بر روی لیست های پیوندی
تعریف و کدگذاری کلاس گره های پیوندی جداگانه
ایجاد کلاس لیست پیوندی جداگانه و متدهای آن
ایجاد کلاس لیست پیوند دوگانه و متدهای آن

سرفصل ها

مقدمه

درک ساختارهای داده لیست پیوندی در پایتون
آنچه باید بدانید

نوع داده چکیده لیست پیوندی

انواع داده های انتزاعی
نوع داده لیست داخلی در پایتون
لیست پیوندی نوع داده انتزاعی - گره ها
لیست پیوندی نوع داده انتزاعی - عملیات

کلاس گره برای لیست های پیوندی منفرد

تعریف کلاس گره لیست پیوندی منفرد
کدگذاری کلاس گره لیست پیوندی منفرد

کلاس گره برای لیست های دارای پیوند دوگانه

دریافت () previous و تنظیم () previous

کلاس SinglyLinkedList

ایجاد کلاس SinglyLinkedList و متدهای آن
خالی است()
افزودن front()
اندازه ()
جستجو ()
تصویر سازی remove()
کدنویسی remove()
تست remove()

کلاس DoublyLinkedList

ایجاد کلاس DoublyLinkedList و متدهای آن
size() و search()
کدنویسی add front()
تست add front()
تصویر سازی remove()
برنامه نویسی remove()
تست remove()

نتیجه

مراحل بعدی