پشته جاوا چیست؟
پشته جاوا چیست؟

تصویری: پشته جاوا چیست؟

تصویری: پشته جاوا چیست؟
تصویری: قسمت 13- پشته 2024, ممکن است
Anonim

جاوا یک نوع شی داخلی به نام ارائه می دهد پشته . این مجموعه ای است که بر اساس اصل آخرین در اولین خروج (LIFO) است. در مورد خلقت، الف پشته خالی است. کلاس Vector را با پنج متد گسترش می‌دهد که به یک بردار اجازه می‌دهد به عنوان یک رفتار شود پشته . Object push (Object element): یک عنصر را در بالای صفحه فشار می دهد پشته.

به همین ترتیب، آیا جاوا یک کلاس پشته دارد؟

کلاس پشته که در جاوا . جاوا چارچوب مجموعه یک ارائه می دهد کلاس پشته که مدل سازی و اجرا می کند پشته ساختار داده ها. این کلاس است بر اساس اصل اساسی آخرین در اولین بیرون. علاوه بر عملیات فشار و پاپ اولیه، کلاس سه عملکرد دیگر خالی، جستجو و زیرچشمی را ارائه می دهد.

علاوه بر این، صف در جاوا چیست؟ صف جاوا یک رابط در دسترس است جاوا . بسته کاربردی و گسترش می یابد جاوا . استفاده کنید. درست مثل جاوا فهرست، صف جاوا مجموعه ای از عناصر مرتب شده (Or Objects) است اما عملیات درج و حذف را متفاوت انجام می دهد. ما میتوانیم استفاده کنیم صف برای ذخیره عناصر قبل از پردازش آن عناصر.

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

کلاسی به نام دارد جاوا . استفاده کنید. حالا بیایید تفاوت های بین را ببینیم پشته و صف ساختار داده در جاوا : 1) تفاوت اول و عمده بین پشته و صف ساختار داده آن است پشته ساختار داده LIFO (Last In First Out) است در حالی که صف ساختار داده FIFO (First In First Out) است.

چگونه یک پشته ایجاد می کنید؟

دو راه برای پیاده سازی الف وجود دارد پشته : استفاده از آرایه استفاده از لیست پیوندی

به طور عمده سه عملیات اساسی زیر در پشته انجام می شود:

  1. Push: یک مورد را در پشته اضافه می کند.
  2. Pop: یک مورد را از پشته حذف می کند.
  3. Peek یا Top: عنصر بالای پشته را برمی‌گرداند.

توصیه شده: