پرش به محتوا
🎯 یادگیری اهداف
- پشته ها چگونه اجرا می شوند؟
- پیچیدگی های زمانی چیست؟
🧠 مفاهیم کلیدی (با نام مستعار یادداشت های من)
پشته
- آرایه های پویا در حال حاضر پشته هستند.
- زندگی (آخرین بار است)
- برای آخرین عنصر در آرایه باید یک نشانگر وجود داشته باشد.
فشار
- ضمیمه یک عنصر تا انتهای یک آرایه پویا ⌚ پیچیدگی زمان O (1) است.
فشار
- حذف یک عنصر به انتهای یک آرایه پویا
- عاقلانه است که بررسی کنیم آیا پشته قبل از ظاهر شدن خالی است ⌚ پیچیدگی زمان O (1).
نگاه داشتن
- بازگشت یک عنصر به انتهای یک آرایه پویا ⌚ پیچیدگی زمان O (1) است.
⌚ پیچیدگی زمان برای پشته ها
| عمل | بزرگ |
|---|---|
| فشار | o (1) |
| پاپ | o (1) |
| نگاه داشتن | o (1) |
💪 مشکلات leetcode
- 155. مین پشته (لینک)
- 20. پرانتز معتبر (پیوند)
نظرات برتر (0)