آموزش مقدمه ای بر ساختارها و الگوریتم های داده در C ++

سرفصل ها و درس ها

بررسی اجمالی دوره Course Overview

• بررسی اجمالی دوره Course Overview

با استفاده از آرایه ها با خیال راحت Safely Using Arrays

• مقدمه Introduction

• پیش نیازها Prerequisites

• بررسی اجمالی ماژول Module Overview

• آرایه چیست؟ What Is an Array?

• C ++ ساخته شده در آرایه ها و پشته در مقابل تخصیص های پشته C++ Built-in Arrays and Stack vs. Heap Allocations

• شروع یک سفر پیاده سازی کلاس آرایه اساسی Starting a Basic Array Class Implementation Journey

• مشاهده یک اشکال در کلاس آرایه Spotting a Bug in the Array Class

• رفع نشت های حافظه با یک تخریب کننده Fixing Memory Leaks with a Destructor

• دسترسی به عناصر آرایه با عملگر بیش از حد بارگیری شده [] Accessing Array Elements with Overloaded operator[]

• اعطای دسترسی فقط خواندنی به عناصر آرایه Granting Read-only Access to Array Elements

• بررسی مرزها برای دسترسی به عنصر آرایه ایمن Bounds-checking for Safe Array Element Access

• بررسی آرایه محدودیت ها در عمل Array Index Bounds-checking in Action

• خلاصه Summary

پیاده سازی آرایه را بهبود ببخشید Improve Array Implementation

• مقدمه Introduction

• به راحتی آرایه ها را چاپ می کنید Conveniently Printing Arrays

• نسخه ی نمایشی: چاپ آرایه ها با اپراتور اضافه بار بیش از حد Demo: Printing Arrays with the Overloaded Insertion Operator

• نسخه ی نمایشی: یک اشکال ظریف هنگام کپی آرایه ها Demo: A Subtle Bug When Copying Arrays

• تجزیه و تحلیل اشکال ظریف کپی: کم عمق در مقابل کپی های عمیق Analyzing the Subtle Copy Bug: Shallow vs. Deep Copies

• با استفاده از سازنده کپی سفارشی ، آرایه ها را با خیال راحت کپی کنید Safely Copying Arrays with a Custom Copy Constructor

• نسخه ی نمایشی: سازنده کپی آرایه های سفارشی در عمل رفع اشکال کپی Demo: Custom Array Copy Constructor in Action Fixing the Copy Bug

• بارگذاری بیش از حد اپراتور واگذاری Overloading the Assignment Operator

• اصطلاح کپی و مبادله The Copy-and-swap Idiom

• بهینه سازی کلاس آرایه با حرکت معنایی Optimizing the Array Class with Move Semantics

• تعمیم کلاس آرایه با الگوها Generalizing the Array Class with Templates

• خلاصه Summary

کارآمد جستجو Efficiently Searching

• مقدمه Introduction

• یک الگوریتم ساده و مستقیم: جستجوی خطی A Simple Straightforward Algorithm: Linear Search

• نسخه ی نمایشی: پیاده سازی جستجوی خطی در ++ C Demo: Implementing Linear Search in C++

• جستجوی دقیق تر با جستجوی دودویی Smarter Searching with Binary Search

• نسخه ی نمایشی: پیاده سازی جستجوی دودویی در ++ C Demo: Implementing Binary Search in C++

• معرفی Big O Notation و مجانی بودن پیچیدگی زمان اجرا Introducing the Big O Notation and Asymptotic Runtime Complexity

• مقایسه کارایی جستجوی خطی و جستجوی دودویی Comparing the Efficiency of Linear Search vs. Binary Search

• خلاصه Summary

پیاده سازی الگوی آخرین بار در اولین بار با پشته Implementing a Last-in First-out Pattern with the Stack

• مقدمه Introduction

• پشته چیست؟ What Is a Stack?

• یک برنامه مهم: Call Stack An Important Application: The Call Stack

• عملیات اساسی پشته Fundamental Stack Operations

• نسخه ی نمایشی: پیاده سازی اساسی در C ++ Demo: A Basic Stack Implementation in C++

• نسخه ی نمایشی: Stack in Action Demo: Stack in Action

• سرریز پشته: چیست و چگونه می توان از کد خود محافظت کرد Stack Overflow: What Is It and How to Protect Your Code

• نسخه ی نمایشی: سرریز پشته در عمل Demo: Stack Overflow in Action

• خلاصه Summary

معرفی ساختارهای داده مبتنی بر گره: لیست های پیوند داده شده Introducing Node-based Data Structures: Linked-lists

• مقدمه Introduction

• لیست پیوندی چیست؟ What Is a Linked List?

• لیست های پیوندی در برابر آرایه ها Linked Lists vs. Arrays

• درج گره جدید در یک لیست پیوندی Inserting a New Node in a Linked List

• حذف گره از لیست پیوند داده شده Removing a Node from a Linked List

• مرور لیست پیوندی Traversing a Linked List

• نسخه ی نمایشی: پیاده سازی لیست پیوندی در ++ C Demo: Implementing a Linked List in C++

• نسخه ی نمایشی: لیست پیوندی کلاس C ++ در عمل Demo: Linked List C++ Class in Action

• خلاصه و متشکرم Summary and Thank You