lحالت خاصی از نوع داده عمومی لیستهای مرتب شده
lLIFO ( Last in first out)
ساختمان داده نیست بلکه نحوه استفاده از یک ساختمان داده است.
یک آرایه نقش پشته را بازی می کند اگر :جایگذاری و حذف از یک سمت (top) انجام شود.
نوع متغیری که در داخل استک نگهداری می شود متفاوت است.
بهتر نیست که یک بار یک لیست را طراحی کنیم و چندین بار از آن استفاده کنیم؟
++C این امکان را به ما می دهد.
برای این که بتوانیم از یک استک برای چند بار استفاده کنیم باید از کلاس های الگو(template) استفاده کنیم.