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

حجم فایل : 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...