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

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

• Def.2.

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

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

• стек

• навбат

• дек

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

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

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

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

Dek so‘zi (DEQ - Double Ended Queue) ingliz tilidan olingan bo‘lib 2 ta chetga ega navbat degan ma’noni bildiradi. Дек устида бажариладиган амаллар

• Chapdan element kiritish.
• O‘ngdan element kiritish.
• Chapdan element chiqarish.
• O‘ngdan element chiqarish.
• Dek bo‘shligini tekshirish.
• Dek to‘laligini tekshirish.

Мавзу бўйича назорат саволлари

• Маълумотлар тузилмаси деганда нимани тушунасиз?
• Маълумотларни тасвирлаш босқичларини келтириб ўтинг.
• Маълумотлар тузилмаси классификацияси қандай амалга оширилади?
• Маълумотлар тузилмасини фойдаланувчи дастуридаги турлари.
• Қандай маълумотлар динамик ёки статик турдаги маълумотлар тузилмаси дейилади?