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

2-Мавзу: Рўйхат кўринишидаги маълумотлар тузилмаси.

• Режа:
• Статик маълумотлар тузилмаси
• Рўйхатлар ва уларнинг хоссалари
• ОХКТ - яримстатик маълумотлар тузилмаси: навбат, стек ва дек. Уларни массив кўринишида ифодалаш ва устида амал бажариш

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

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

• Def. 1.

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

• Def. 2.

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

• Def. 3.

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

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

• Эслатма

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

• С++да

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

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

• …

• a1

• a2

• a100

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

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

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

• Изоҳ

С++да массивни 2 ҳил усулда бериш мумкин:

• С++да массивни 2 ҳил усулда бериш мумкин:
• инициализация қилинмаган (масалан, 4 та элементдан иборат бутун турли массив: int a[4]);
• инициализация қилинган (int a[]={2, 3, 4, 5}).
• Эслатма: Массивлар билан ишлаётганда эълон қилинган чегарадан чиқиб кетмаслик лозим, сабаби бу ҳақида компилятор огоҳлантирмайди.

• Массив хоссалари

• Массив элементлари бир турга тегишли, шу сабабли, уларнинг ҳар бири хотирада бир ҳил хажмни эгаллайди;
• Массив ташқи қурилмада эмас, балки оператив хотирада жойлашади;
• Массив элементлари кетма-кет келган ячейкаларни эгаллайди.