پاورپوینت در مورد پشته Stack
lحالت خاصي از نوع داده عمومي ليستهاي مرتب شده
lLIFO ( Last in first out)
ساختمان داده نيست بلكه نحوه استفاده از يك ساختمان داده است.
يك آرايه نقش پشته را بازي مي كند اگر :جايگذاري و حذف از يك سمت (top) انجام شود.
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* Delete();
}
نوع متغيري كه در داخل استك نگهداري مي شود متفاوت است.
بهتر نیست که یک بار یک لیست را طراحی کنیم و چندین بار از آن استفاده کنیم؟
C++ این امکان را به ما می دهد.
برای این که بتوانیم از یک استك برای چند بار استفاده کنیم باید از کلاس های الگو(template) استفاده کنیم.
l
پاورپوینت در مورد پشته Stack