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

اختصاصی از یارا فایل پاورپوینت پشته Stack دانلود با لینک مستقیم و پرسرعت .

 پشته Stack

l  Instructor: Mr.Vahidipour

 تعریف

lحالت خاصی از نوع داده عمومی لیستهای مرتب شده

lLIFO ( Last in first out)

lساختمان داده نیست بلکه نحوه استفاده از یک ساختمان داده است.

lیک آرایه نقش پشته را بازی می کند اگر :جایگذاری و حذف از یک سمت (top) انجام شود.

l ADT پشته

طراحی کلاس Stack

 نوع متغیری که در داخل استک نگهداری می شود متفاوت است.

بهتر نیست که یک بار یک لیست را طراحی کنیم و چندین بار از آن استفاده کنیم؟

++ این امکان را به ما می دهد.

 برای این که بتوانیم از یک استک برای چند بار استفاده کنیم باید از کلاس های الگو(template) استفاده کنیم.

  چگونگی کار با template

  پیاده سازی

صف

  1. شیفت دادن تمام عناصر

  2. شیفت در صورت نیاز

  3.صف حلقوی

  روش اول - شیفت دادن تمام عناصر

دانلود با لینک مستقیم