فهرست مطالب:

چگونه می‌توانید عناصر را در یک پشته پیوند خورده فشار دهید و پاپ کنید؟
چگونه می‌توانید عناصر را در یک پشته پیوند خورده فشار دهید و پاپ کنید؟

تصویری: چگونه می‌توانید عناصر را در یک پشته پیوند خورده فشار دهید و پاپ کنید؟

تصویری: چگونه می‌توانید عناصر را در یک پشته پیوند خورده فشار دهید و پاپ کنید؟
تصویری: دستگاه گوارش بدن ما چگونه غذا را به مدفوع تبدیل میکند|انیمیشنهای پزشکی را در کانال قاصدک ببینید 2024, آوریل
Anonim

پیاده سازی

  1. فشار دادن (الف): اضافه می کند عنصر a در بالای پشته . زمان O (1 O(1 O(1) به عنوان هر کدام است گره پشته در جلو درج می شود لیست پیوندی .
  2. ترکیدن (): این را حذف می کند عنصر در بالای پشته .
  3. Top(): آن را برمی گرداند عنصر در بالای پشته .

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

فشار دادن (): درج کنید را عنصر به مرتبط چیزی را فهرست کنید جز اینکه کدام گره بالای آن است پشته . pop(): بازگشت به بالا عنصر از پشته و نشانگر بالایی را به گره دوم منتقل کنید مرتبط لیست یا پشته . peek(): بالا را برگردانید عنصر . display(): چاپ همه عنصر از پشته.

علاوه بر بالا، چه اتفاقی می‌افتد وقتی یک گره جدید را روی یک پشته فشار دهید که با استفاده از لیست پیوندی پیاده‌سازی می‌شود؟ الف) در فشار دادن عملیات، اگر گره های جدید در ابتدای درج می شوند لیست پیوندی ، سپس در عملیات پاپ، گره ها باید از ابتدا حذف شود صندوقچه فشار دادن عملیات، اگر گره های جدید در انتهای درج می شوند لیست پیوندی ، سپس در عملیات پاپ، گره ها باید از پایان حذف شود

در این راستا، چگونه فشار و پاپ را در پشته انجام می دهید؟

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

  1. Push: یک مورد را در پشته اضافه می کند. اگر پشته پر باشد، گفته می شود که یک شرط Overflow است.
  2. Pop: یک مورد را از پشته حذف می کند.
  3. Peek یا Top: عنصر بالای پشته را برمی‌گرداند.
  4. isEmpty: اگر پشته خالی باشد true برمی گرداند، در غیر این صورت false.

پشته پیوندی چیست؟

کلاسی که a را پیاده سازی می کند پشته مرتبط (در واقع دو پشته ها ) که دارای رفتارهای مشخص شده است. برای الزامات زمان اجرا، تعداد عناصر موجود در پشته n است.

توصیه شده: