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

Рўйхатлар

• Рўйхатнинг умумий кўринишига мисол:
• 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

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

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

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