آموزش ساختار داده های پایتون: پشته ها ، صف ها و Deques (2018) - آخرین آپدیت

مقدمه Introduction

• آغازگر ساختار داده های پایتون Python data structures primer

• آنچه باید بدانید What you should know

1. چکیده انواع داده ها و ساختار داده ها 1. Abstract Data Types and Data Structures

• انواع داده های انتزاعی Abstract data types

• ساختارهای داده Data structures

2. پشته 2. The Stack

• پشته به عنوان یک نوع داده انتزاعی خطی Stacks as a linear abstract data type

• ایجاد کلاس پشته و روشهای آن Creating the stack class and its methods

• فشار دادن() push()

• ترکیدن() pop()

• زیرچشمی نگاه کردن() peek()

• اندازه() size()

• خالی است() is_empty()

• چالش: نمادهای متعادل Challenge: Balanced symbols

• رویکرد راه حل نمادهای متوازن Balanced symbols solution approach

• راه حل نمادهای متعادل در کد Balanced symbols solution in code

3. صف 3. The Queue

• صف به عنوان یک نوع داده انتزاعی خطی Queues as a linear abstract data type

• ایجاد کلاس صف و روشهای آن Creating the queue class and its methods

• enqueue () enqueue()

• دیسک () dequeue()

• زیرچشمی نگاه کردن() peek()

• اندازه () و is_empty () size() and is_empty()

• چالش: صف چاپ Challenge: Print queue

• رویکرد راه حل صف چاپ کنید Print queue solution approach

• راه حل صف را با کد چاپ کنید Print queue solution in code

4. دیک 4. The Deque

• Dequeues به عنوان یک نوع داده انتزاعی خطی Dequeues as a linear abstract data type

• ایجاد کلاس deque و روشهای آن Creating the deque class and its methods

• add_rear () و add_front () add_rear() and add_front()

• remove_rear () و remove_front () remove_rear() and remove_front()

• peek_rear () و peek_front () peek_rear() and peek_front()

• اندازه () و is_empty () size() and is_empty()

• چالش: جستجوگر Palindrome Challenge: Palindrome checker

• رویکرد راه حل جستجوگر Palindrome Palindrome checker solution approach

• راه حل جستجوگر Palindrome در کد Palindrome checker solution in code

نتیجه Conclusion

• مراحل بعدی Next steps