PDA

View Full Version : سوال: ساختار صف و پشته



sara shakiba
یک شنبه 05 اردیبهشت 1395, 18:11 عصر
ساختار صف را با دو پشته پیاده سازی کردیم . اگر صف حاوی n عنصر باشد چند عمل push برای درج عنصر جدید لازم است ؟
1) n+1
2) 2n+1
3) n-1
4) 2n-1


در آرایه ای بطول n تعداد k صف حلقوی داریم . حداکثر چند داده را میتوان در آرایه ذخیره کرد ؟
1) n-k
2) n/k
3) k
4) k-1

ممنون میشم اگر با دلیل برام توضیح بدید بزودی کنکور دارم و توی چنتا تست به مشکل خوردم :ناراحت: