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

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

Dastur natijasi:




3. Xulosa
Men bu mustaqil ishda yarimstatik malumotlar tuzilmasi hamfa dek xossalari haqida organdim. Yana dekni massiv shaklida hosil qilishni korib chiqdim. Dekning oziga hos xususiyati yani unga elementlar har ikki tomondan chapdan ham ongdan ham kiritilishi chiqarilishi mumkunligini bilib oldim. Yarimstatik malumotlar ozgaruvchan uzunlikka ega va uni ozgartiruvchi oddiy funksiyalariga ega deb tavsiflanishini bilib oldim


4. Foydalanilgan adabiyotlar:
1)Xudoyberdiyev M.X., Akbaraliyev B.B. “Ma‟lumotlat tuzilmasi va algoritmlar fanidan amaliy mashgulotlar uchun topshiriqlar (uslubiykorsatmalari bilan). Toshklent, 2013 y
2)Жемчужины программирования. СПб.: Питер, 2002.-272
Foydalanilgan saytlar:
1) www.coursehero.com
2) www.n.ziyouz.com
3) www.pinterest.com
4) www.circuitstoday.com

5) www.vdocuments.mx

6) www.researchgate.com
http://fayllar.org