صف اولویت [بایگانی] - برنامه نویس

m_amin_t

شنبه 27 مرداد 1386, 11:59 صبح

سلام.
آیا C#.Net 2005 خودش امکان یا کلاسی داره که صف اولویت رو آماده داشته باشه و اگه نداره کسی میتونه کمکم کنه که صف اولویت رو پیاده سازی کنم؟
ممنون

omid_Ahmadi

شنبه 27 مرداد 1386, 12:07 عصر

منظورت از صف اولویت رو متوجه نمی شم. می خوای صف چه خاصیت ویژه ای داشته باشه؟

ghafoori

شنبه 27 مرداد 1386, 12:08 عصر

دوست عزیز اگر منظور شما همان مفهوم صف داخل ساختمان داده است این کلاس System.Collections.Queue را استفاده کنید

m_amin_t

شنبه 27 مرداد 1386, 14:45 عصر

منظورم از "صف اولویت دار" اینه که یک صف وجود داره که هر شیء که وارد صف میشه دارای یک اولویت هستن که با توجه به اولویتش داخل صف در جای خودش قرار میگیره.

omid_Ahmadi

شنبه 27 مرداد 1386, 15:19 عصر

کلاسی که دقیقاً کارت رو راه بندازه ندیدم، اما می تونی یه Linked List از آبجکتهایی درست کنی که فیلد اولویت داشته باشن، بعد متد Add رو به صورتی override (و یا حتی استفاده) کنی که آیتم جدید رو در محل خودش قرار بده.

mehdi.mousavi

یک شنبه 28 مرداد 1386, 01:30 صبح

سلام.
آیا C#.Net 2005 خودش امکان یا کلاسی داره که صف اولویت رو آماده داشته باشه و اگه نداره کسی میتونه کمکم کنه که صف اولویت رو پیاده سازی کنم؟
ممنون

سلام.
خیر، چنین امکانی در C# وجود نداره. یه پیاده سازی از Priority Queue رو می تونید در دو بخش در این سایت (توسط C#) مشاهده کنید:

بخش 1 (http://www.boyet.com/Articles/WritingapriorityqueueinC.html)
بخش 2 (http://www.boyet.com/Articles/WritingapriorityqueueinC-2.html)