ساختارهای داده رایج در پایتون

ساختارهای داده رایج در پایتون

چیزی که هر توسعه‌دهنده پایتون باید آن را تمرین کند بیشتر بدانید؟ ساختارهای داده. آنها سازه های اساسی هستند که حول آن ها هستند شما برنامه های خود را می سازید هر ساختار داده یک ویژگی خاص را ارائه می دهد روشی برای سازماندهی داده ها به گونه ای که بتوان بسته به آن به طور موثر به آنها دسترسی داشت مورد استفاده شما من معتقدم که بازگشت به اصول همیشه برای یک نتیجه می دهد برنامه نویس، صرف نظر از سطح مهارت یا تجربه آنها. اکنون، من طرفدار این نیستم که شما باید روی گسترش داده های خود تمرکز کنید دانش را به تنهایی ساختار می دهد – “حالت شکست” برای آن گرفتن است در تئوری لا-لا لند گیر کرده و هرگز چیزی ارسال نمی کند… اما متوجه شدم که صرف مقداری زمان برای ارتقای دانش ساختار داده (و الگوریتم‌ها) همیشه جواب می‌دهد. چه این کار را با یک «دوی سرعت» متمرکز برای چند روز انجام دهید، یا به عنوان یک پروژه در حال انجام با کمی وقت در اینجا و آنجا وجود ندارد واقعا مهم. در هر صورت، قول می‌دهم زمان خوبی صرف شود.خوب، پس ساختارهای داده در پایتون، درست است؟ ما لیست ها، دستورات، مجموعه…اممم پشته ها؟ آیا ما پشته داریم؟ می بینید، مشکل اینجاست که پایتون با مجموعه گسترده ای از داده ها عرضه می شود ساختارها در کتابخانه استاندارد آن با این حال، گاهی اوقات نامگذاری برای آنها کمی “خاموش” است. اغلب مشخص نیست که چگونه حتی “انواع داده انتزاعی” معروفی مانند a پشته با یک پیاده سازی خاص در پایتون مطابقت دارد. زبان‌های دیگر مانند جاوا به یک طرح نام‌گذاری صریح‌تر و واضح‌تر «علم رایانه» پایبند هستند: یک لیست فقط یک «فهرست» در جاوا نیست، بلکه یک LinkedList است. یا یک ArrayList. این امر تشخیص رفتار مورد انتظار و پیچیدگی محاسباتی این نوع را آسان تر می کند.

پایتون ساده تر و ساده تر را ترجیح می دهد

طرح نامگذاری “انسانی” بیشتر، و من آن را دوست دارم. تا حدی، این چیزی است که باعث می شود برنامه نویسی با پایتون بسیار سرگرم کننده است. اما نقطه ضعف آن این است که حتی برای توسعه دهندگان باتجربه پایتون نیز این کار را انجام می دهد ممکن است مشخص نباشد که آیا نوع لیست داخلی به صورت a پیاده سازی شده است یا خیر لیست پیوندی یا یک آرایه پویا و روزی می رسد که کمبود داشته باشد این دانش باعث می‌شود ساعت‌های بی‌پایانی از سرخوردگی یا ناامیدی آن‌ها بگذرد آنها در مصاحبه شغلی رد شدند. در این بخش از کتاب، ساختارهای داده‌های بنیادی و پیاده‌سازی انواع داده‌های انتزاعی (ADT) ساخته شده در آن را مرور خواهید کرد. پایتون و کتابخانه استاندارد آن هدف من در اینجا این است که نحوه رایج ترین انواع داده های انتزاعی را روشن کنم نقشه نامگذاری پایتون و ارائه توضیحات مختصر برای هر. این اطلاعات همچنین به شما کمک می کند تا در کدنویسی پایتون بدرخشید مصاحبه ها اگر به دنبال یک کتاب خوب برای بررسی اطلاعات عمومی خود هستید دانش ساختارها، من کتابچه راهنمای طراحی الگوریتم استیون اس. اسکینا را به شدت توصیه می کنم. این یک تعادل عالی بین آموزش اصولی به شما برقرار می کند (و پیشرفته تر) ساختارهای داده، و سپس به شما نشان می دهد که چگونه از آنها در الگوریتم های مختلف استفاده عملی کنید. کتاب استیو عالی بود در نگارش این فصل ها کمک کند.