نوع فایل power point
قابل ویرایش 29 اسلاید
قسمتی از اسلایدها
حالت خاصي از نوع داده عمومي ليستهاي مرتب شده
LIFO ( Last in first out)
ساختمان داده نيست بلكه نحوه استفاده از يك ساختمان داده است.
يك آرايه نقش پشته را بازي مي كند اگر :جايگذاري و حذف از يك سمت (top) انجام شود.
طراحي كلاس Stack
نوع متغيري كه در داخل استك نگهداري مي شود متفاوت است.
بهتر نيست که يک بار يک ليست را طراحی کنيم و چندين بار از آن استفاده کنيم؟
C++ اين امکان را به ما می دهد.
برای اين که بتوانيم از يک استك برای چند بار استفاده کنيم بايد از کلاس های الگو(template) استفاده کنيم.
فهرست مطالب و اسلایدها
LIFO ( Last in first out)
ADT پشته
چگونگی کار با template
ADT پشته با استفاده از template
پياده سازي
تعريف
صف ADT
پياده سازي
تعداد عناصر موجود در صف؟
روشي براي جلوگيري از اتلاف حافظه.
روش اول - شيفت دادن تمام عناصر
روش دوم - شيفت در صورت نياز-ادامه
برنامه اي بنويسيد كه اين روش را پياده سازي نمايد.
صف حلقوي
شرط خالي و پر بودن صف چيست؟