توضیحات:
پاورپوینت با موضوع پشته Stack، در قالب ppt و در 30 اسلاید، قابل ویرایش.
بخشی از متن پاورپوینت:
تعريف:
حالت خاصي از نوع داده عمومي ليستهاي مرتب شده
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) استفاده کنيم.
و . . .
فهرست مطالب:
تعريف
ADT پشته
مثال
طراحي كلاس Stack
چگونگی کار با template
ADT پشته با استفاده از template
سوالات
صفQueue
تعريف
صف
صف ADT
پياده سازي
سوالات
بهبود پياده سازي
روش اول - شيفت دادن تمام عناصر
روش دوم- شيفت در صورت نياز
صف حلقوي
سوالات
كاربردهاي صف
محتوای فایل دانلودی
در قالب ppt و در 30 اسلاید، قابل ویرایش.