مرجع دانلود پاورپوینت های درسی

دانش امروز، فناوری فرداست. ادوارد تِلِر

پشته


پشته

حجم فایل : 176.9 KB
نوع فایل : پاور پوینت
تعداد اسلاید ها : 31
بنام خدا پشته Stack تعريف حالت خاصي از نوع داده عمومي ليستهاي مرتب شده
LIFO ( Last in first out)
ساختمان داده نيست بلكه نحوه استفاده از يك ساختمان داده است.
يك آرايه نقش پشته را بازي مي كند اگر :جايگذاري و حذف از يك سمت (top) انجام شود. ADT پشته class Stack
{ //Object: A finite ordered list with zero or more elements
public:
Stack(int MaxStackSize=DefauktSize);
Boolean IsFull();
void Push (int &item);
Boolean IsEmpty();
int* Pop();

}
مثال طراحي كلاس Stack نوع متغيري كه در داخل استك نگهداري مي شود متفاوت است.
بهتر نيست که يک بار يک ليست را طراحی کنيم و چندين بار از آن استفاده کنيم؟
C++ اين امکان را به ما می دهد.
برای اين که بتوانيم از يک استك برای چند بار استفاده کنيم بايد از کلاس های الگو(template) استفاده کنيم.
چگونگی کار با template دستور template را قبل از هر کلاس وهر تابعی که در آن از template استفاده می شود قرار داده می شود.
به جای KeyType می توان هر اسم ديگر که در شرايط اسم در C++ صدق می کند استفاده کرد با اين شرط که بعد از اسم گذاری فقط ازهمان اسم استفاده شود.
چگونگی کار با template- ادامه اگر در کلاسی از template استفاده شود تعريف توابع آن کلاس به شکل مقابل تبديل می شوند.
template
retValType myClass< KeyType > :: Func(paramet list)
{
declaration and statements
}

template
void Stack< KeyType > :: Push(KeyType newElement)
{
//declaration and statements
} چگونگی کار با template- ادامه هر جا لازم است متغيری از نوع الگو استفاده شود از قوانين تعريف و استفاده از متغير معمولی استفاده می کنیم. مثلا برای ارسال به تابع از روش زير استفاده می کنیم.
retValType Function(KeyType value){}
چگونگی کار با template- ادامه برای ساختن شيئی از يک کلاس از نوع متغيری که ميخواهيم از دستورالعمل زير استفاده می کنيم:
myClass myObject;
مثال:
Stack intStack;
که يک شی پشته با نوع اعداد صحيح ايجاد می کند.

نکته : پس از تعيين نوع شی نمی توان از نوع ديگر به شی فرستاد
خطای زمان کامپايل، اجرا و يا از دست دادن اطلاعات ADT پشته با استفاده از template template
class Stack
{ //Object: A finite ordered list with zero or more elements
public:
Stack(int MaxStackSize=DefauktSize);
Boolean IsFull();
void Push (const KeyType &item);
Boolean IsEmpty();
KeyType* Pop();

} پياده سازي template
class Stack
{ publi...


مبلغ واقعی 23,824 تومان    20% تخفیف    مبلغ قابل پرداخت 19,059 تومان

توجه: پس از خرید فایل، لینک دانلود بصورت خودکار در اختیار شما قرار می گیرد و همچنین لینک دانلود به ایمیل شما ارسال می شود. درصورت وجود مشکل می توانید از بخش تماس با ما ی همین فروشگاه اطلاع رسانی نمایید.

Captcha
پشتیبانی خرید

برای مشاهده ضمانت خرید روی آن کلیک نمایید

  انتشار : ۲۵ اسفند ۱۳۹۸               تعداد بازدید : 114

دیدگاه های کاربران (0)

کتاب دیوانه وار

کتاب دیوانه وار

نام کتاب : دیوانه وار نویسنده : کریستیان بوبن مترجم : مهوش قویمی فرمت : pdf ... ...

دریافت فایل : کتاب دیوانه وار
کاربرد هوش و فکر

کاربرد هوش و فکر

نام کتاب : کاربرد هوش و فکر نویسنده :دکتر ژوزف مورفی مترجم : هوشیار رزم آزما فرمت : pdf ... ...

دریافت فایل : کاربرد هوش و فکر

لطفا برای ارتباط با پشتیبانی از قسمت تماس با ما و ایمیل استفاده نمایید

فروشگاه پاورپوینت فایل اوکی © 2023-1402

فید خبر خوان    نقشه سایت    تماس با ما