Muhammadjonov Komronbek

Muhammad Al-Xorazmiy nomidagi Toshkent

axborot texnologiyalari universtiteti

Mustaqil ish

Mavzu:Яримстатик маълумотлар тузилмаси. Дек, хоссалари. Декни массив шаклида хосил қилинг ва унда 6та амал бажаришга доир дастур тузинг.

Guruh: 410-19

Fan: Malumotlar tuzilmasi va algoritmlari

Bajardi: Muhammadjonov Komronbek

Tekshirdi: Akbarova Marguba

18-variant

18. Яримстатик маълумотлар тузилмаси. Дек, хоссалари. Декни массив шаклида хосил қилинг ва унда 6та амал бажаришга доир дастур тузинг.

1.Kirish

2.Asosiy qism: Reja:

1. Yarimstatik malumotlar tuzilmasi

2. Dek xossalari va uni massiv shakli-

da hosil qilish va unga doir dasturini tuzish

3.Xulosa

4.Foydalanilgan adabiyotlar

1.Kirish

Biz bu mavzuda yarimstatik malumotlar tuzilmasi hamdek xossalari va ular ustida amallar bajarishni korib chiqamiz. Yarimstatik tuzilmaga mantiqiy jihatdan qaralganda chiziqli royhat malumotlari bilan boglangan ketama ketlik tshuniladi . Biz xotirada yarimstatik malumotni fizik jihatdan tasvirlayfigan bolsak bu slotlarning oddiy ketma-ketligidir. Dekning eng asosiy afzalligi unga elementlar har ikki taraffan chap yo ongdan kiritilishi hamda chiqarilishi mumkun. Shuning uchun bizga dastur tuzishda ancha qulaylik tugdiradi

2. Asosiy qism

1. Yarimstatik malumotlar tuzilmasi

Yarimstatik ma‟lumotlar tuzilmasini quyidagicha tavsiflash mumkin:

- ozgaruvchan uzunlikka ega va uni ozgartiruvchi oddiy funksiyalariga

ega;

- tuzilmaning uzunligini ozgartirish ma‟lum bir chegarada, ya‟ni qandaydir

bir maksimal qiymatdan oshmagan holda amalga oshirilishi mumkin. Agar yarimstatik tuzilmani mantiqiy jihatdan qaraydigan bolsak, u holda chiziqli royhat munosabati bilan boglangan ma‟lumotlar ketma-ketligi

tushuniladi. Xotirada yarimstatik ma‟lumotlar tuzilmasini fizik jihatdan tasvirlaydigan bolsak, bu xotirada slotlarning oddiy ketma-ketligidir, ya‟ni har bir

element xotirada navbatdagi slotlarda joylashadi. Yarimstatik MTni fizik tasvirlashning yana bir korinishi bir tomonlama boglangan royhat (zanjir) korinishida ifodalash mumkin, ya‟ni bunda har bir navbatdagi elementning adresi joriy elementda korsatiladi. Bunday tasvirlashda tuzilmaning uzunligiga cheklanish unchalik qattiq qoyilmaydi. Bunday tuzilmalarga – navbat, stek,

dek va satrlar kiradi

2.Dek xossalari va uni massiv shaklida da hosil qilish va unga doir dasturini tuzish

Dek sozi (DEQ - Double Ended Queue) ingliz tilidan olingan bolib 2 ta chetga ega navbat degan manoni bildiradi. Dekning oziga xos xususiyati shuki,

unga elementlar har ikkala tomondan – chapdan va ong tomondan kiritilishi va chiqarilishi mumkin