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

Ёзув устидаги асосий амаллар

• Ёзув майдони маълумотларни ўқиш.
• Ёзув майдонига маълумотлар киритиш.
• Турга мос келувчи, ёзув майдони устида бажариши мумкин бўлган барча амаллар.

• Жадваллар
• Жадвал - бу ёзувнинг чекли мажмуасидир.

• Жадвал берилаётганда унда иштирок этадиган ёзувлар сони кўрсатиб ўтилади.

Жадвал устида бажариладиган амаллар:

• Жадвал маълумотлари элементи ёзув ҳисобланади. Шунинг учун жадвал устида бажариладиган амаллар бу ёзув устида бажариладиган амаллардир.
•   1. Берилган калит бўйича ёзувни қидириш.
• 2. Жадвалга янги ёзувни киритиш.
• Мисол: struct Guruh{
• int n;
• char fio[30];};
• Guruh talaba[5];
• for(int i=0;i<5;i++){
• talaba[i].n=i+1;
• cin>>talaba[i].fio;
• }

Рўйхатлар

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

• Def.1.

• Рўйхат деб бир турга тегишли бўлган элементлар кетма-кетлигига айтилади.

• Эслатма

• Рўйхатни ташкил этувчи элементлар сони чегараланмаган бўлиши мумкин.

• Рўйхатни мантиқий тасвирлаш

• Ошкормас(массив)

• Ошкор(кўрсаткичли)

• Def.1.1.

• Рўйхатни ташкил этувчи элементлар сони n га рўйхат узунлиги дейилади.

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

• Def.2.

• Агар дастур бажарилиши мобайнида тузилма элементлари ва/ёки улар орасидаги муносабатлар ўзгариб турса, у ҳолда бундай тузилмага динамик тузилма дейилади.

• Оммавий хизмат кўрсатиш турлари

• стек

• навбат

• дек

• Изоҳ

• Умуман олганда, оммавий хизмат кўрсатиш турлари, яъни, стек,навбат, дек ўз навбатида маълумотлар тузилмасини ташкил қилади.

• Эслатма

• Оммавий хизмат кўрсатиш турларини дастурда икки ҳил кўринишда амалга ошириш мумкин: массив ва кўрсаткичли рўйхат.

• Def.3.

• Навбат – маълумотлар тузилмасига келиб тушган буюртмаларга хизмат кўрсатиш тартиби.

• Навбат турлари

• LIFO (Stack)

• FIFO(Queue)

• DEQ

• LIFO – Last in - First out. Стек фақат бир томони очиқ тузилма.

• En-1

• …

• E2

• E1

• ёки

• En-1

• E2

• E1

• юқори чегара

• стек учи

• қуйи чегара

• …

• FIFO – First in - First out. Навбат икки томони очиқ тузилма.

• …

• En-1

• E2

• E1

• чиқиш

• кириш

• ёки

• DEQ - Double Ended Queue. Иккита четга эга навбат.

• Тузилмага янги элемент қўшиш;
• Тузилмадан элементни ўчириш;
• Тузилмани бўш ёки бўш эмаслигини аниқлаш;
• Тузилмани тўлаликка текшириш (агар тузилма массив кўринишда ифодаланган бўлса).

• Оммавий хизмат кўрсатиш турларидаги асосий амаллар