▫️#سازنده_جهان_دیجیتال

🟪 ساختمان داده، قسمت سوم

◀️ پشته

🟡اغلب افراد با دکمه Undo که تقریبا در کلیه نرم‌افزارها وجود دارد آشنایی دارند. اما اکثر افراد از ساز و کار این دکمه بی‌خبر هستند. ایده اصلی نهفته در پس Undo این چنین است که حالت (وضعیت) قبلی کار کاربر در حافظه ذخیره می‌شود (که محدود به تعداد مشخصی است).
این داده‌ها به صورتی ذخیره می‌شوند که آخرین داده ذخیره شده اول نمایش داده می‌شود. این کار با استفاده از آرایه قابل انجام نیست. در اینجا است که نیاز به «پشته» (Stack) مطرح می‌شود.

🟡یک مثال جهان واقعی از پشته، دسته‌ای از کتاب‌ها هستند که به صورت عمودی روی هم قرار گرفته‌اند. به منظور برداشتن کتابی که در وسط قرار دارد، نیاز به حذف همه کتاب‌هایی که روی آن قرار دارند است. این چگونگی کارکرد روش «آخرین ورودی اولین خروجی» (LIFO | Last In First Out) است. در تصویر یک پشته شامل سه عنصر داده (۱، ۲ و ۳) قابل مشاهده است که در آن، ۳ در بالا قرار دارد و ابتدا حذف خواهد شد.

⬅️عملیات پایه‌ای پشته

🔘برای گذاشتن داده (Push ): قرار دادن یک عنصر در بالا

🔘برای برداشتن داده با حذف آن (Pop): عنصر بالایی (Top) را پس از حذف از پشته باز می‌گرداند.

🔘بررسی خالی بودن پشته (isEmpty): مقدار صحیح (true) را در صورت خالی بودن پشته باز می‌گرداند

🔘برای برداشتن داده بدون حذف آن (TOP): عنصر بالایی را بدون حذف از پشته باز می‌گرداند.

👈ادامه دارد ...

✉️@IDSchools
✉️@IDS_Math