04 mavzu shokirov shodmon shoyimovich informatika asoslari kafedrasi assistenti Mа’ruza rejasi

Stek (asosiy funksiyalar)

• void pop(struct stack*p) – stek oxiridagi elementni o’chirish.
• void push(struct stack*p, void* val) –stek oxiriga element qo’shish. Bu yerda val kiritilayotgan ma’lumotga ko’rsatkich.
• char* top(struct stack p) – stek oxiridagi tugun axborot qismiga ko’rsatkich qaytarish.
• int empty(struct stack p) – stek bo’shligini tekshirish.
• int size (struct stack p) – stek elementlari soni.
• Bundan tashqari stekni inisiallash uchun quyidagi sarlavhali funksiya kiritilgan
• void ini_stack (struct stack* p, int n) - n kiritilayotgan ma’lumotlar hajmi.

• Navbat

• Biz navbat bilan ko’p joylarda duch kelamiz: magazinda, o’qishda, ishda va hokazo. Odatda biz unga e’tibor bermaymiz. Dasturiy tizimlarda ham bu navbat tushunchasi ishlatiladi.
• Masalan, hujjatni chop etish uchun printerga jo’natsak, u navbatga turadi.

• Navbat bizga nima uchun kerak!

• !

• Alabatta navbat 1-o’rinda tartib o’rnatish uchun zarur.

• Navbat qanday ishlaydi!

• !

• Navbat

• 1

• 2

• 3

• 4

• 5

• 6

• Navbat – chiziqli ma’lumotlar strukturasi bo’lib, elementni faqat
• navbat oxiridan kiritish (navbat oxiri), elementni o’chirish esa faqat
• navbat boshqa oxiridan amalga oshiriladi (navbat boshi).
• FIFO = First In – First Out
• «Birinchi kelgan, birinchi ketadi».
• Navbat ustida amallar:
• Navbat oxiridan element qo’shish (PushTail = oxiridan kiritish);
• Navbat boshidan elementni o’chirish (Pop).

• Navbatni amalga oshirish (massiv)

• 1

• 1

• 2

• 1

• 2

• 3

• 1

• 2

• 3

• Eng oddiy usul

• Oldindan massivni belgilash;
• Navbatdan tanlashda barcha elementlarni surish lozim.

•