Mundarija: Kirish Ro'yxatlar. Amalga oshirish imkoniyatlari ro'yxati

Mavzu: Doimiy ustuvor navbat algoritmlari
Mundarija:
Kirish
1. Ro'yxatlar. Amalga oshirish imkoniyatlari ro'yxati
1.1 Ikki marta bog'langan ro'yxatlar bilan ishlash
1.1.1 Ro'yxatga element kiritish
1.1.2 Ro'yxatdagi elementni o'chirish
2. Navbatlar
2.1 Navbatlar. Navbatni amalga oshirish imkoniyatlari
2.1.1 Massiv
2.1.2 Bog'langan ro'yxat
2.1 Ustuvor navbatlar
3. Dasturiy ta'minotni amalga oshirish
3.1 Foydalanilgan ma'lumotlar turlari, sinflari, tuzilmalari tavsifi
3.2 Sinf konstruktorlari
3.3 Navbatga element qo'shish
3.4 Navbatdan elementni olib tashlash
3.5 Navbatdagi birinchi elementga kirish
3.6 Navbatning birinchi elementini olib tashlang
3.7 Navbatni tozalash
3.8 Navbatdagi elementlarni ekranda ko'rsatish
3.9 Navbat hajmini bilib oling
3.10 Navbatni massivga aylantirish
4. Natijalarni tahlil qilish
4.1 Dasturning natijasi
Xulosa
Adabiyotlar ro'yxati
Ilova

Kirish

Turli muammolarni hal qilishda ko'pincha ma'lumotlarni standart C++ massivlaridan boshqa tuzilmalarda saqlash kerak bo'ladi. Bunday holda, sun'iy ma'lumotlar tuzilmalari qo'llaniladi (ro'yxatlar, daraxtlar, vektorlar va boshqalar), eng mashhurlari ro'yxatlardir, ular elementlarning navbatlarini yaratishda ham foydalanish uchun qulaydir.

Ustuvor navbatlarni boshqarishning eng qulay usuli bu tegishli sinf yordamida. Kurs loyihasida sinf yaratish va tavsiflash uchun C++ tilida ro'yxatlar va navbatlarni tavsiflash va ishlash tamoyillari ko'rib chiqiladi, ular asosida tegishli sinf tavsiflanadi.

Kurs loyihasi ob'ektga yo'naltirilgan dizayndan foydalangan holda C ++ tilida "prioritet navbat" sinfini ishlab chiqishni muhokama qiladi. Navbatni qayta ishlash algoritmlari, elementlarni kiritish, oʻchirish, ekranga koʻrsatish usullari ishlab chiqilgan. Navbatdagi elementlarning to'g'ri tartibi har bir operatsiya uchun saqlanadi.

ustuvor navbat algoritmi