سوال از بخش صف اولویت

[farshad200]

باسلام.سوال من در مورد صف اولویت هستش : شکل زیر صف اولویت برای 7 عنصر G,F,E,D,C,B,A را با اولویت های 1و2و2و4و4و4و5 را نشان میدهد با کمک ارایه  نمایش داده شده است:
می خواستم بدونم که بر چه اساسی  FRONT ,REAR شماره گذاری شده و عناصر ان در ارایه ذخیره شده اند. سوال از فصل 4 کتاب شیرافکن می باشد(درس و کنکور).با تشکر

[سید مهدی صافی]

سلام دوست عزیز لطفا سئوالتون واضح تر بیان کنید متوجه نشدم.من از علاقه مندان شدید ساختمان داده ها هستم اما متوجه سئوالتون نشدم؟؟؟

[farshad200]

سلام.روشهای نمایش صف اولویت:1-با استفاده از ارایه2-بااستفاده از لیست پیوندی یکطرفه3-با استفاده از درخت heap. دراین سوال که من پرسیدم با کمک ارایه نمایش داده شده است.برای نمایش صف اولویت در حافظه می نوان ازیک صف جداگانه برای هرسطح از اولویت استفاده کرد.هریک ازاین صفهادر ارایه چرخشی مربوط به خود ظاهر می شود و جفت اشاره گرهای frontوrear مختص خود را دارد.اینها توضیحاتی هست که در کتاب داده شده است.

[حسین جهانبخش]

باسلام.سوال من در مورد صف اولویت هستش : شکل زیر صف....

دوست عزیز farshad200 اگر شما تو سیستم خودت تصویری رو که سوالت از اونجا مطرح شده رو می بینی احتمالاً به خاطر اینه که تصویر قبلاً تو سیستم شما کش شده ولی ما در حال حاضر هیچ تصویری نمی بینیم که بخوایم جواب بدیم.