جستجوجستجو
تبلیغات
تبلیغات متنی
فروشگاه کامپیوتر فیض

نازلترین قیمت بازار در حوزه کامپیوتر و لوازم جانبی

تبلیغات
تبلیغات

پرسشکده > دسته بندی نشده
پیوند همیشگی پرسش
    
کدام گزینه در ساختار یک صف حلقوی n عنصری، بیان کننده ی خالی و پر بودن صف می باشد؟
الف) خالی: Front = 0 , Rear = 1 و پر: Front = 0 , Rear = n -1
ب) خالی: Front = 0 , Rear = 0 و پر: Front = 0 , Rear = n -1
ج) خالی: Front = n , Rear = n+1 و پر: Front = n-1 , Rear = n
د) خالی: Front = 0 , Rear = 0 و پر: Front = 0 , Rear = n

hamed در تاریخ 29 بهمن ماه سال 1389 در ساعت 09:10 ب.ظ این سوال را پرسیده است.

تعداد بازدید: 3447
گزارش تخلف
پیوند همیشگی پاسخ
ب)
در یک صف حلقوی n عنصری Front به خانه عقب تر اولین عنصر اشاره می کند و Rear نیز به خانه انتهایی که پر است اشاره می کند.
خالی بودن با Front = Rear = 0 مشخص می شود. در صف حلقوی n عنصری در هر لحظه n-1 عنصر وجود دارد. پر بود آن نیز با رسیدن Rear به خانه یکی مانده به آخری یا n-1 مشخص می شود (چرا که اگر به n می رسید در واقع باز هم Front = Rear می شد که در این حالت خالی بودن و یا پر بودن صف مشخص نمی شد).


mohammad_a در تاریخ 22 تیر ماه سال 1391 در ساعت 04:27 ب.ظ به این سوال جواب داده است.





پرسش های مرتبط:

چاپ اعلان ارسال برای دوستان مشترک شوید اضافه به دوست داشتنی ها پرسشکده خانه من باشد


کلیدواژه



 
Poseshkadeh on Google+ Porseshkadeh on Twitter Porseshkadeh on Facebook Porseshkadeh RSS Feed