پشته Stack
l Instructor: Mr.Vahidipour
تعریف
lحالت خاصی از نوع داده عمومی لیستهای مرتب شده
lLIFO ( Last in first out)
lساختمان داده نیست بلكه نحوه استفاده از یك ساختمان داده است.
lیك آرایه نقش پشته را بازی می كند اگر :جایگذاری و حذف از یك سمت (top) انجام شود.
l ADT پشته
طراحی كلاس Stack
نوع متغیری كه در داخل استك نگهداری می شود متفاوت است.
بهتر نیست که یک بار یک لیست را طراحی کنیم و چندین بار از آن استفاده کنیم؟
++ این امکان را به ما می دهد.
برای این که بتوانیم از یک استك برای چند بار استفاده کنیم باید از کلاس های الگو(template) استفاده کنیم.
چگونگی کار با template
پیاده سازی
صف
1. شیفت دادن تمام عناصر
2. شیفت در صورت نیاز
3.صف حلقوی
روش اول - شیفت دادن تمام عناصر