“Маълумотлар тузилмаси ва алгоритмлар” фанининг мақсади ва вазифаси



Download 1,18 Mb.
bet6/7
Sana27.01.2023
Hajmi1,18 Mb.
#904131
1   2   3   4   5   6   7
Bog'liq
MTА 1

Рўйхатлар

  • Рўйхатнинг умумий кўринишига мисол:
  • E1, E2, ..., En, (n ≥0 бўлиб n фиксирланмаган).
  • Рўйхат элементлари сони дастур бажарилиши давомида ўзгариб туриши мумкин.
  • Def.1.
  • Рўйхат деб бир турга тегишли бўлган элементлар кетма-кетлигига айтилади.
  • Эслатма
  • Рўйхатни ташкил этувчи элементлар сони чегараланмаган бўлиши мумкин.
  • Рўйхатни мантиқий тасвирлаш
  • Ошкормас(массив)
  • Ошкор(кўрсаткичли)
  • Def.1.1.
  • Рўйхатни ташкил этувчи элементлар сони n га рўйхат узунлиги дейилади.

Мисол. Чизиқли рўйхат

  • Боғланган рўйхат устида амаллар
      • Рўйхатга элемент қўшиш;
      • Рўйхатдан элементни ўчириш;
      • Рўйхатда элементни қидириш;
      • Рўйхат элементларини чоп этиш мумкин.
  • Эслатма: Рўйхатнинг ихтиёрий элементини ўчириш, ихтиёрий жойига элемент қўшиш мумкин.

Боғланган рўйхат элементлари мантиқий тасвирланишда ёзув(struct ёки сlass) каби ифодаланади.

  • class Node{
  • public://klass ma’lumotlariga tashqaridan bo‘ladigan murojaatga ruxsat berish
  • int info; // informatsion maydon
  • Node* next;// ko‘rsatkichli maydon
  • };
  • int main(){
  • Node *lst = NULL;// ro‘yhat boshi ko‘rsatkichi
  • }

Динамик тузилмалар

  • Def.2.
  • Агар дастур бажарилиши мобайнида тузилма элементлари ва/ёки улар орасидаги муносабатлар ўзгариб турса, у ҳолда бундай тузилмага динамик тузилма дейилади.
  • Оммавий хизмат кўрсатиш турлари
  • стек
  • навбат
  • дек
  • Навбат турлари
  • LIFO (Stack)
  • FIFO(Queue)
  • DEQ
  • LIFOLast in - First out. Стек фақат бир томони очиқ тузилма.
  • En-1
  • E2
  • E1
  • ёки
  • En-1
  • E2
  • E1
  • юқори чегара
  • стек учи
  • қуйи чегара
  • FIFOFirst in - First out. Навбат икки томони очиқ тузилма.
  • En-1
  • E2
  • E1
  • чиқиш
  • кириш
  • ёки
  • DEQ - Double Ended Queue. Иккита четга эга навбат.
  • Тузилмага янги элемент қўшиш;
  • Тузилмадан элементни ўчириш;
  • Тузилмани бўш ёки бўш эмаслигини аниқлаш;
  • Тузилмани тўлаликка текшириш (агар тузилма массив кўринишда ифодаланган бўлса).
  • Оммавий хизмат кўрсатиш турларидаги асосий амаллар

Download 1,18 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7




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