«C# dasturlash tili» O’quv qo’llanma



Download 0,57 Mb.
bet76/76
Sana20.07.2022
Hajmi0,57 Mb.
#828017
1   ...   68   69   70   71   72   73   74   75   76
Bog'liq
C # ma\'lumotnoma

DaQiQali amaliyot

  1. Massivga sso’lka Qilinayotgan, bitta o’zgaruvchi sso’lka tipi mazmunini o’zlashtirishda, xuddi shunday birinchi massivning o’zgartirilgan elementlarini ikkinchisiga ko’chirishni tasdiQlash to’g’rimi?1

  2. Length xossasi o’zi bilan nimani ko’rsatadi?2

Loyiha 5-2. Queue sinfi

Qdemo.cs
Ma’lumki, ma’lumotlar strukturasi ma’lumotlarni tashkil Qilish usuli bo’yicha farQlanadi. Ma’lumotlarning oddiyroQ strukturasi bo’lib, chiziQli ro’yxatni ko’rsatuvchi massiv sanaladi. Massiv elementlarga dostup berish uchun elementning nomi va indeksi ko’rsatiladi. Massivlar tez-tez stek (stacks) va navbat (queues) singari, nisbatan murakkab tuzilgan ma’lumotlar strukturasi sifatida ham ishlatiladi. Stacks – bu FILO (first in, last out – “birinchi kirib, oxirida chiQdi”) prinsipi bo’yicha elementlarga dostup berishni amalga oshiruvchi ro’yxat. Queues – bu FIFO (first in, first out – “birinchi kirib, birinchi chiQdi”) prinsipi bo’yicha elementlarga dostup berishni amalga oshiruvchi ro’yxat. Stekni tarelkalar taxlamiga o’xshatish mumkin, ya’ni eng pastdagi tarelka eng oxirida ishlatiladi, navbatni esa bankdagi navbatga o’xshatish mumkin – ya’ni, birinchi kelganga birinchi bo’lib xizmat ko’rsatiladi.


Steklar va navbatlar shunisi bilan Qulayki, ularda axborotlarni saQlash vositasi, shu axborotlarga dostupni ta’minlovchi uslublar bilan birlashtirilgan. Shunday Qilib, steklar va navbatlar ma’lumotlarni saQlash va chiQarishni ta’minlash dasturning yordamisiz ma’lumotlar strukturasi bilan amalga oshiriladi va ma’lumotlarga dostup berish mexanizmlarini o’zida mujassamlashtiradi. Bunday birlashtirish so’zsiz, sinf konstruksiyasiga muvofiQ keladi. Bu loyida Queuening oddiy sinfiga asos solinadi.
Umuman navbatlar ikkita bazali metodni Qamrab olgan – put (joylashtirmoQ) va get (chiQarmoQ). Put metodining har birini bajarishda, navbat oxirida turgan massiv elementi (ya’ni, indeksga ega bo’lgan, navbatning joriy holatiga mos keluvchi) ayrim mazmunlarni Qamrab oladi. Get metodining har birini bajarishda massiv elementlaridan, navbat boshida turgani mazmun hisoblanadi. Element mazmuni faQat bir marta hisoblanishi mumkin. Agar yangi mazmunni to’plash uchun erkin elementlar bo’lmasa va bo’sh deb hisoblansa, hamda navbatdagi barcha elementlar mazmuni hisoblangan bo’lsa, navbat to’lgan bo’lib sanaladi. Navbatning ikki asosiy xili mavjud – doirasimon va doirasimon bo’lmagan navbatlar. Doirasimon navbatda mazmunlarni hisoblashda “bo’sh” elementlar takroran ishlatiladi (Bunda elementlar “bo’shamaydi” – shunchaki algoritm bilan muvofiQ holda doirasimon navbat ishida yangi mazmunlarni o’zlashtirishga “imkon” beriladi). Doirasimon bo’lmagan navbatda bu narsa sodir bo’lmaydi, shuning uchun bu navbat oQibatda o’z elementlari indeks raQamlarini belgilaydi. OddiyroQ bo’lishi uchun berilgan misolda biz doirasimon bo’lmagan navbatni yaratamiz, ammo siz biroz harakat Qilib uni doirasimon navbatga aylantirishingiz mumkin.



1 Йўқ. Фақат ссылка ўзгартирилади.

2 Length – бу ҳар бир массивга тегишли хоссадир. У массивда сақланиши мумкин бўлган элементлар миқдори ҳақидаги ахборотни ўз ичига олади.

Download 0,57 Mb.

Do'stlaringiz bilan baham:
1   ...   68   69   70   71   72   73   74   75   76




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish