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

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

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

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

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