عضو : ورود به سیستم |ثبت |ارسال درخواست
جستجو
[اصلاح ] پشته: نوع داده انتزاعی
در دانش کامپیوتر، یک پشته یک نوع داده انتزاعی است که به عنوان مجموعه ای از عناصر با دو عملیات اصلی عمل می کند:

فشار، که یک عنصر را به مجموعه اضافه می کند، و
pop، که آخرین عنصر اضافه شده را حذف می کند حذف می شود.

ترتیبی که عناصر از پشته جدا می شوند، نام جایگزین آن، LIFO (آخرین، در ابتدا) است. علاوه بر این، یک عملیات زیرچشمی ممکن است بدون تغییر پشته دسترسی به بالا داشته باشد.
نام "پشته" برای این نوع ساختار از طرزالعمل به مجموعه ای از آیتم های فیزیکی که در بالای یکدیگر قرار گرفته است، می آید، که باعث می شود آیتم را از بالای پشته بیرون بیاورید، در حالیکه در یک آیتم عمیق تر در پشته ممکن است ابتدا چندین مورد دیگر را اختراع کند.
در نظر گرفته شده به عنوان یک ساختار داده خطی، یا مجموعه انتزاعی ترتیبی، عملیات فشار و پاپ فقط در یک انتهای ساختار رخ می دهد، که به عنوان بالای پشته نامیده می شود. این باعث می شود که پشته به عنوان یک لیست پیوندی مرتبط و یک اشاره گر به عنصر بالا پیاده سازی شود.
یک پشته ممکن است به یک ظرفیت محدود محدود شود. اگر پشته پر است و فضای کافی برای پذیرفتن یک نهاد را ندارد، پشته پس از آن در نظر گرفته می شود که در حالت سرریز است. عملیات پاپ یک مورد را از بالای پشته حذف می کند.
[علوم کامپیوتر]
تاریخ.1
عملیات غیر ضروری.2
پشته نرم افزار.3
پیاده سازی.1.3
آرایه.1.1.3
فهرست مرتبط.2.1.3
صفحات و زبان های برنامه نویسی.2.3
پشته سخت افزار.4
معماری پایه یک پشته.1.4
پشته در حافظه اصلی.1.1.4
پشته در رجیستر یا اختصاص حافظه.2.1.4
برنامه های پشته.5
ارزیابی بیان و تجزیه نحو.1.5
عقب نشینی.2.5
مدیریت حافظه زمان کامپایل.3.5
الگوریتم های کارآمد.4.5
امنیت.6
[بارگذاری بیشتر محتویات ]

Lxjkh 2018@ حق طبع و نشر