مفهوم پشته چیست؟

2024 نویسنده: Lynn Donovan | [email protected]. آخرین اصلاح شده: 2023-12-15 23:46

آ پشته ظرفی از اشیاء است که طبق اصل آخرین ورود اول (LIFO) وارد و خارج می شوند. آ پشته یک ساختار داده با دسترسی محدود است - عناصر را می توان از آن اضافه و حذف کرد پشته فقط در بالا فشار یک مورد را به بالای صفحه اضافه می کند پشته ، pop مورد را از بالا حذف می کند.

با در نظر گرفتن این موضوع، پشته با مثال چیست؟

پشته یک ساختار داده خطی است که از ترتیب خاصی پیروی می کند که در آن عملیات انجام می شود. سفارش ممکن است LIFO (آخرین خروج اول) یا FILO (اول در آخرین خروج) باشد. بسیاری از زندگی واقعی وجود دارد مثال ها از یک پشته . یک را در نظر بگیرید مثال بشقاب هایی که در غذاخوری روی هم چیده شده اند.

علاوه بر این، چرا پشته LIFO نامیده می شود؟ LIFO مخفف “Last In First Out” است. آخرین عنصر فشار داده شده بر روی پشته اولین عنصری خواهد بود که از بین می رود. این مشابه الف است پشته از صفحات که در آن آخرین بشقاب در بالای آن قرار داده شده است پشته اولین صفحه ای خواهد بود که برداشته می شود.

در اینجا، پشته ها در ساختار داده چیست؟

پشته ها [ویرایش] A پشته یک پایه است ساختار داده ها که منطقاً می توان آن را خطی در نظر گرفت ساختار توسط یک فیزیکی واقعی نشان داده شده است پشته یا توده، الف ساختار جایی که درج و حذف آیتم ها در یک انتهای آن به نام بالای آن صورت می گیرد پشته.

چرا از پشته ها استفاده می کنیم؟

سیستم های از پشته ها استفاده کنید به عنوان جدیدترین اضافات به الف پشته است همچنین برای پردازش بیشتر مهم است. این پشته است فقط استفاده شده برای ذخیره داده ها در جایی به عنوان کنترل است از یک مکان به مکان دیگر تغییر کرده است.