دانلود پاورپوینت ساختمان داده ها درس الگوها و پشته ها

قابل توجه کاربران گرامی: فایلی که ملاحظه می فرمایید پاورپوینت ساختمان داده ها درس الگوها و پشته ها شامل 65 اسلاید با فرمت اصلی ppt با قابلیت ویرایش می باشد. شما می توانید این پاورپوینت مفید و جامع را با بهترین کیفیت و کمترین قیمت از سایت مهرفایل خریداری و دانلود نمایید. گروه علمی مهرفایل مفتخر است که شما وب سایت مهرفایل را جهت تهیه پاورپوینت ساختمان داده ها درس الگوها و پشته ها انتخاب نموده اید.

 ساختمان داده ها درس الگوها و پشته ها

مشاهده بخشی از مطالب متن اسلایدها:

کلاس ظرف (container class)

کلاسي که به عنوان يک ساختار داده جهت نگهداري و بازيابي اشياء عمل مي کند.

مثال کلاسيک: آرايه

مثالهاي ديگر: ليست پيوندي، پشته و صف

الگوها اجازه مي دهند که يک کلاس ظرف انواع دلخواهي از اشياء را نگهداري کند.

• برنامه نويس متدهايي براي ذخيره و بازيابي توسعه مي دهد.
• و ديگر نگران نحوه استفاده از آنها نخواهد بود.

چهار تابع اساسي:

Create

• براي ايجاد ظرف و اختصاص حافظه به آن

Store

• Add : اضافه کردن يک عضو جديد به ظرف
• Set : تغيير مقدار يک عضو فعلي

Retrieve

• Delete : حذف يک عضو از ظرف
• Get : خواندن مقدار يک عضو

Destroy

• آزاد کردن حافظه

چه چيزي باعث تفاوت ظرف ها مي گردد؟

قوانين اختصاصي براي ايجاد، حذف، ذخيره و بازيابي اعضا

آيا ترتيب خاصي وجود دارد؟ نحوه قرار گرفتن اعضا در حافظه چگونه است؟

پيچيدگي زماني ذخيره کردن و بازيابي

کيف: ساده ترين نوع ظرف

وجود چند نمونه از يک نوع

هيچ محدوديتي روي نحوه اضافه کردن و حذف عناصر وجود ندارد.

عمل حذف يک عنصر را حذف مي کند.

پياده سازي وابسته به برنامه نويس است.

آرايه – اضافه کردن به اولين جاي خالي – حذف از وسط؟

در پياده سازي کيف:

–Add template <class Type> in front of each function

–Add <Type> to scope indicator

–Replace real types with Type as needed

template <class Type>

void Bag<Type>::Add(const Type& x) {

if (IsFull()) Full();…………