پاورپوینت در مورد پشته 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