Мавзу: Steklar va navbatlar. Ularni mantiqiy tasvirlash va ustida amal bajarish algoritmlari

Мавзу: Steklar va navbatlar. Ularni mantiqiy tasvirlash va ustida amal bajarish algoritmlari.

• Режа:
• Статик ва яримстатик маълумотлар тузилмаси
• ОХКТ: навбат, стек ва дек. Уларни массив кўринишида ифодалаш ва устида амал бажариш
• ОХКТ- динамик тузилма сифатида: навбат ва стек ни bog‘langan ro‘yxat ko‘rinishida tasvirlash

• Калит сўзлар: статик тур, вектор, массив, ёзув, жадвал. рўйхат: боғланган ва боғланмаган рўйхатлар; навбат, стек, дек (массив асосида); навбат, стек, дек (боғланган рўйхат асосида).

Массив тушунчаси

• Def. 1.

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

• Def. 2.

• Массив бир ўлчамли ёки вектор дейилади, агар у бир қатор ва N та устундан иборат бўлса.

• Def. 3.

• Массив 2 ўлчамли дейилади, агар у m қатор ва N та устундан иборат бўлса.

Массивни эълон қилиш

• Эслатма

• Дастурда массивни эълон қилиш учун унинг номини, элементлар сонини ва уларнинг турини кўрсатиш лозим.

• С++да

• T0 а[100]; T0 b[100][50];

• a=(a1,a2, … , a100) – абстракт босқич;

• …

• a1

• a2

• a100

• - физик босқич.

• бу ерда T0 – бирор бир тур; С++да массив элементлари индекси 0 дан бошланади.

• Физик босқичда трансляторлар массивни қатор ёки устун кўринишида ифодалайди.

• Изоҳ

Динамик ва ярим статик тузилмалар

• Def.2.

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

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

• стек

• навбат

• дек

• Изоҳ

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

• Эслатма

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

• Def.3.

• Навбат – маълумотлар тузилмасига келиб тушган элементларни жойлаш ва чиқариш тартиби.