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