“Ma’lumotlar tuzilmasi va algoritmlar” fanining maqsadi va vazifasi

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

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. Иккита четга эга навбат.

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

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

Яримстатик маълумотлар тузилмаси

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