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

قابل توجه کاربران گرامی: فایلی که ملاحظه می فرمایید پاورپوینت ساختمان داده ها درس الگوها و پشته ها شامل ۶۵ اسلاید با فرمت اصلی 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();…………

مطالعه بیشتر