دوره آموزشی ساختار داده پایتون: Stacks و Queues و Deques نسخه (2018)

جزئیات دوره

ساختار داده ها مانند پشته ها و صف ها اغلب در مصاحبه ها برای نقش های فنی صورت می گیرد. اگرچه بسیاری از کاندیداها هرگز نمی توانند با ساختار داده ها در برنامه ریزی روزانه روبرو شوند، نشان دادن تسلط بر این مفاهیم می تواند به شما در ایجاد مصاحبه بعدی کمک کند و به ابزار کدنویسی خود اضافه کنید. در این دوره، مدرس Erin Allard نشان می دهد که چگونه از پایتون برای ساخت سه نوع داده خطی به شکل بالا استفاده می شود: stacks, queues و deques. او ساختارهای داده را مقایسه می کند و نشان می دهد که چگونه آنها را به روش یک شی گرا در پایتون اجرا کنید. یادگیری نحوه تعریف هر کلاس و استفاده از روش های ساخته شده در پایتون برای انجام رفتارهای ضروری مانند push, pop, and peek; enqueue و dequeue. چالش ها را در هر فصل، به مهارت های جدیدتان کمک می کنند و برای مصاحبه بعدی خود آماده می شوید.

اهداف یادگیری
چکیده انواع و ساختار داده ها
پشته ها به عنوان یک نوع داده انتزاعی خطی
ایجاد کلاس Stack و متدهای آن
افزودن موارد به بالا و پایین یک پشته
ایجاد کلاس Queue و متدهای آن
دستکاری اقلام در صف
ایجاد کلاس Dequeue و روشهای آن
افزودن و حذف موارد از یک دکه

سرفصل ها

0. مقدمه

01 - پرایمر ساختار داده پایتون
02 - آنچه باید بدانید

1. انواع داده‌ها و ساختارهای داده انتزاعی

03 - انواع داده‌های انتزاعی
04 - ساختارهای داده

2. پشته

05 - پشته به عنوان یک نوع داده انتزاعی خطی
06 - ایجاد کلاس stack و متدهای آن
07 - push()
08 - pop()
09 - peek()
10 - اندازه ()
11 - خالی است()
12 - چالش - نمادهای متعادل
13 - رویکرد حل نمادهای متوازن
14 - حل نمادهای متعادل در کد

3. صف

15 - صف به عنوان یک نوع داده انتزاعی خطی
16 - ایجاد کلاس صف و متدهای آن
17 - صف ()
18 - dequeue()
19 - peek()
20 - size() و خالی است()
21 - چالش - صف چاپ
22 - روش حل صف چاپ
23 - چاپ راه حل صف به صورت کد

4. Deque

24 - Dequeues به عنوان یک نوع داده انتزاعی خطی
25 - ایجاد کلاس deque و متدهای آن
26 - rear() را اضافه کنید و front() را اضافه کنید
27 - Rear() را بردارید و front() را بردارید
28 - peek rear() و peek front()
29 - size() و خالی است()
30 - چالش - چکر پالیندروم
31 - رویکرد راه حل بررسی کننده پالیندروم
32 - راه حل بررسی کننده پالیندروم به صورت کد

نتیجه

33 - مراحل بعدی

دوره آموزشی ساختار داده پایتون: Stacks و Queues و Deques نسخه (2018)

مدرسین

Erin Allard