پاورپوینت پشته استک Stack

پاورپوینت با موضوع پشته استک 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 = DefaultSize);
Boolean IsFull();
void Push(int &item);
Boolean IsEmpty();
int* Pop();
}

طراحی کلاس Stack:
نوع متغیری که در داخل استک نگهداری می شود متفاوت است.
بهتر نیست که یک بار یک لیست را طراحی کنیم و چندین بار از آن استفاده کنیم؟
C++ این امکان را به ما می دهد.
برای این که بتوانیم از یک استک برای چند بار استفاده کنیم، باید از کلاس های الگو (template) استفاده کنیم.
و …

فهرست مطالب:

• تعریف
• ADT پشته
• مثال
• طراحی کلاس Stack
• چگونگی کار با template
• ADT پشته با استفاده از template
• سوالات
• صف Queue
  • تعریف
  • صف
  • صف ADT
  • پیاده سازی
  • سوالات
  • بهبود پیاده سازی
    • روش اول – شیفت دادن تمام عناصر
    • روش دوم – شیفت در صورت نیاز
  • صف حلقوی
  • سوالات
• کاربردهای صف