Swd002-L1 ­ Bajardi: Tajetdinov Azizbek Tekshirdi: Akbarova Marg’uba Toshkent 2022 Yarimstatik mtlar. Stek va navbatlar

Navbatlar

Navbat deb shunday ma’lumotlar tuzilmasiga aytiladi-ki, bunda belgilangan oraliqga elementlarni kiritish va xizmat ko’rsatilgan elementni chiqarish ѐki o’chirish bajariladi. Agar navbatda xech qanday element bo’lmasa, navbat bo’sh deyiladi. Bunday holda Start va last ko’rsatkichlar navbatni faqat bir joyni ko’rsatadi.

Navbatni amalga oshirishning turli usullari mavjud. Ulardan eng soddasi quyidagicha: navbat amalga oshirilaѐtgan massivda ikkita ko’rsatkich bo’ladi. Birinchisi navbat boshini ko’rsatsa, ikkinchisi mos holda navbat oxirini ko’rsatadi.

Navbat boshi – bu massivdan o’chiriladigan elementning raqami.

Navbat oxiri – bu navbatga kiritiladigan massiv elementi.

Navbatni ishlash tamoyili birinchi kelgan elementga birinchi bo’lib xizmat ko’rsatiladi: FIFO (First In, First Out-birinchi kelgan birinchi ketadi).

A	B	C	D
↑				↑
st				L
art				ast

g-rasm. Navbatni birinchi elementi A va oxirgi elementi D.

Navbat ustida element kiritish, navbat bo’shligini tekshirish va navbatdan elementni o’chirish amallari bajariladi hamda quyidagi funksiyalar ѐrdamida amalga oshirish mumkin:

navbatga element kiritish funksiyasi:

void Add(int last, int number)

navbat bo’shligini tekshirish funksiyasi:

void Empty(int start, int last)

navbatdan elementni o’chirish ѐki chiqarish funksiyasi:

void Remove(int strat, int last)

Topshiriq. Navbat eng katta elementi topilsin va undan keyin 0 joylashtirilsin.

#include

using namespace std;
int main()
{int a[100],n,max;
cout<<"Elementlar sonini kiriting: "; cin>>n;
for(int i=0;icin>>a[i];}
max=a[0];
for(int i=1;iif (a[i]>max) {
max=a[i];}}
for(int i=0;i<=n;i++){
cout<<"a["<if (max==a[i]) {
cout<<"a["<i++;
for(int j=i;jcout<<"a["<}
break;}}
cout<<"\n max: = "<return 0;}

Foydalanilgan adabiyotlar:

Asosiy internet manbalar

1. 
   SKYLINE UNIVERSITY COLLEGE.
   

http://www.teach-ict.com/as_as_computing/ocr/H447/F453/3_3_5/data_structures/miniweb/pg3.htm

2. 
   Osnovы programmirovaniye na S++ dlya nachinayuщix http://purecodecpp.com/archives/category/strukturi_c. 2015 yil.