سلام-دوست عزیز یه سوال دارم -صف اولویت دار چیه؟استاد ما سوال داده که صف اولویت دارو با استفاده از لیست یک طرفه طراحی کنیم و تابع حذف و اضافه انرا بنویسیم چطوریه؟متن کامل سوال و بعدا مینویسم !
در مورد صف اولویت باید گفت که اضافه کردن عنصر جدید به هر ترتیبی ممکن است ولی حذف یک عنصر به صورت مرتب می باشد .دو نوع داریم :صعودی و نزولی . در صف اولویت صعودی درج عناصر به هر صورت امکان پذیر است .ولی در موقع حذف کوچکترین عنصر حذف میشود در نزولی درج مثل صعودی است ولی در حذف بزرگترین عنصر حذف میشود .
دوست عزیز ممنون متن کامل سوال و با شکل براتون مینویسم.
سوال)صف اولویت صفی است که ایتم ها را به ترتیب اولویت در ان قرار میگیرند ایتم با اولویت بالاتر در سر صف میباشد اگر بخواهیم این صف را با لیست یکطرفه پیاده سازی کنیم هر گره داره سه فیلد میباشد.فیلد اطلاعات و فیلد اولویت و فیلد اشاره گر فیلد اولویت از یک شروع میشود و کمترین عدد بیشترین اولویت را دارد شکل زیر حالتی از این صف است توابع حذف و اضافه ان را بنویسید!
میتونید این کدها روبه زبان ++c بنویسید ؟
(۲۰ خرداد ۱۳۹۱ ۱۲:۲۶ ب.ظ)liliana نوشته شده توسط: میتونید این کدها روبه زبان ++c بنویسید ؟
سلام-بله باید به زبان c++بنویسم هم تابع حذف و هم اضافه ان ممنون!