پاورپوینت پشته Stack
فرمت فایل دانلودی: .zipفرمت فایل اصلی: ppt
تعداد صفحات: 30
حجم فایل: 324 کیلوبایت
قیمت: 12000 تومان
توضیحات:
پاورپوینت با موضوع پشته 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
پياده سازي
سوالات
بهبود پياده سازي
روش اول - شيفت دادن تمام عناصر
روش دوم- شيفت در صورت نياز
صف حلقوي
سوالات
كاربردهاي صف
پاورپوینت با موضوع پشته 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
پياده سازي
سوالات
بهبود پياده سازي
روش اول - شيفت دادن تمام عناصر
روش دوم- شيفت در صورت نياز
صف حلقوي
سوالات
كاربردهاي صف
پرداخت با کلیه کارتهای عضو شتاب امکان پذیر است.
پاورپوینت درس اول علوم هشتم: مخلوط و جدا سازی مواد