معرفی کلاس stack در زبان جاوا

اشتراک گذاری

زبان جاوا خودش پیاده سازی کلاس Stack را از قبل دارد و آن را به سادگی در اختیار برنامه نویسان قرار می دهد. در این مطلب طور خلاصه شما را با این کلاس و نحوه استفاده از آن آشنا می کنیم.

Stack یا پشته چیست؟
  • Stack یک نوع داده انتزاعی (ADT) بسیار مفید در برنامه نویسی است که برای نگهداری مجموعه ای از مقادیر استفاده می شود.
  • ترتیب ورود و خروج مقادیر به این ساختار داده (نوع داده) انتزاعی، به صورت LIFO (آخرین ورودی-اولین خروجی یا Last-in-First-Out) است. به این معنی که همواره آخرین مقدار وارد شده به stack در هنگام تلاش برای خارج کردن یک مقدار، اولین (بالاترین) مقداری است که خارج می شود.
  • عمده عملیات ها روی ساختمان داده انتزاعی stack ، در انتهای لیست آن انجام می شود که اصطلاحاً بالای stack است.

نمودار زیر را که ببینید، می توانید به خوبی متوجه شوید که stack یا پشته چگونه طراحی شده است.

 

stack یا پشته چیست

stack یا پشته

اعمال روی کلاس Stack (پشته) در جاوا

push : یک مقدار جدید را در بالای پشته قرار می دهد (با درجه زمانی (O(1).

pop : آخرین مقدار وارد شده (در بالای پشته) را حذف و مقدار آن را بر می گرداند (با درجه زمانی (O(1).

peek : مقدار آخرین عنصر وارد شده (در بالای پشته) را بر می گرداند اما آن را حذف نمی کند (با درجه زمانی (O(1).

isEmpty : بر اساس خالی بودن یا نبودن پشته، به ترتیب مقدار true یا false را خروجی می دهد (با درجه زمانی (O(1).

getSize : اندازه پشته را با درجه زمانی (O(1 بر می گرداند (تعداد عناصر وارد شده و برداشته نشده در ساختمان داده انتزاعی پشته).

 

و اما نمونه کد زیر شما را با نحوه نوشتاری استفاده از این کلاس ساختمان داده انتزاعی در زبان جاوا آشنا می کند:

خروجی:

 

نظرتان را برای ما بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *