Занятие Mavzu Dasturlash (C++) Bir hafta

TATU Samarqand filiali
Лабораторное занятие

Mavzu		Dasturlash (C++)
Bir hafta		4
Dars mavzusi		konteyner adapterlari. Konteynerlar bilan ishlash algoritmlari. Funktorlardan foydalanish.
maqsad:		Konteyner adapterlaridan qanday foydalanishni bilib oling ; Navbat , ustuvor _ navbat konteyner adapterlarini qanday ishlatishni bilib oling . navbat , ustuvor _ navbat yordamida dastur yozing .

Navbat nima
Navbat - bu LILO printsipiga muvofiq qurilgan ma'lumotlar strukturasi (yuqorida aytib o'tilganidek ) . ichida - oxirgi chiqish : oxirgi kirish, oxirgi chiqish). C++ allaqachon tayyor STL konteyneriga ega - navbat .
Navbatda, agar siz birinchi kiritilgan elementni qo'shsangiz, u ham birinchi bo'lib chiqadi. Ma'lum bo'lishicha, agar siz 4 ta element qo'shsangiz, birinchi qo'shilgan element birinchi bo'lib chiqadi.
Navbat qanday ishlashini tushunish uchun siz do'kon navbati haqida o'ylashingiz mumkin. Va siz uning o'rtasida turibsiz, shunda siz kassa oldida bo'lasiz, birinchi navbatda siz oldingi barcha odamlarga xizmat qilishingiz kerak. Ammo navbatdagi oxirgi odam uchun o'zidan tashqari barcha odamlarga xizmat ko'rsatish uchun kassir kerak.
Chapdagi rasmda 7 ta raqam bor: 2, 4, 7, 1, 4, 9, 10. Agar biz ularni ajratib olishimiz kerak bo'lsa, biz ularni rasmdagi kabi tartibda chiqaramiz!

Masalan , 4 raqamini chiqarish uchun biz birinchi navbatda 2 raqamiga, keyin esa 4 raqamiga xizmat qilishimiz kerak.

Bu shuni anglatadiki , har bir element (oxirgisidan tashqari - u ko'rsatiladi NULL , agar oddiy so'zlar bilan aytganda, hech narsa) keyingi elementga ko'rsatgichga ega. Lekin ko'rsatgich yo'q element bor - birinchi (yoki u ham deyiladi bosh ).