PDA

View Full Version : اشاره گرهای صف



نغمه
یک شنبه 23 آبان 1389, 13:22 عصر
چرا در ساختمان داده صف اشاره گر front به یکی قبل از اولین عنصر اشاره می کند؟
در صف حلقوی در حالت اولیه مقدار front, rear چیست؟

Mahdi1001
یک شنبه 23 آبان 1389, 18:54 عصر
سلام
نحوه پياده سازی algorithm ها با هم فرق دارِه بستگى به پیاده سازى تون داره.
اما واسه سوال اول خوب از صورت سوال معلوم كه اول مقدار front ++ ميشود بد مقدار عنصر مورد نظر در آراى قرار ميگيرد .و front بيانگر اندیس آخرين عنصر در صف هست و مقدار اوليه ان -۱ است.