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

С++ да ёзувни эълон қилишга оид мисол

• struct BirthDay {
• int day;
• int month;
• long year;} a,b;
• int main()
• {
• a.day=27;
• a.month=12;
• b.year=1939;
• }

Ёзувнинг ифодаланиши

• Ёзувнинг мантиқий тузилмасини график кўринишда хам жадвал кўринишида хам ифодалаш мумкин, яъни, масалан:
•  
•  

Ёзувнинг ифодаланиши

• Ёзув элементларини ўзи хам ёзувдан иборат бўлиши мумкин. Бу ҳолатда мураккаб иерархик маълумотлар тузилмаси вужудга келади. Ушбу тузилма ичма-ич жойлашган ёзув деб аталади.

Ёзув устидаги асосий амаллар

• Ёзув майдони маълумотларни ўқиш.
• Ёзув майдонига маълумотлар киритиш.
• Турга мос келувчи, ёзув майдони устида бажариши мумкин бўлган барча амаллар.

• Жадваллар
• Жадвал - бу ёзувнинг чекли мажмуасидир.

• Жадвал берилаётганда унда иштирок этадиган ёзувлар сони кўрсатиб ўтилади.

Жадвал устида бажариладиган амаллар:

• Жадвал маълумотлари элементи ёзув ҳисобланади. Шунинг учун жадвал устида бажариладиган амаллар бу ёзув устида бажариладиган амаллардир.
•   1. Берилган калит бўйича ёзувни қидириш.
• 2. Жадвалга янги ёзувни киритиш.
• Мисол: struct Guruh{
• int n;
• char fio[30];};
• Guruh talaba[5];
• for(int i=0;i<5;i++){
• talaba[i].n=i+1;
• cin>>talaba[i].fio;
• }

Рўйхатлар

• Рўйхатнинг умумий кўринишига мисол:
• E1, E2, ..., En, (n ≥0 бўлиб n фиксирланмаган).
• Рўйхат элементлари сони дастур бажарилиши давомида ўзгариб туриши мумкин.

• Def.1.

• Рўйхат деб бир турга тегишли бўлган элементлар кетма-кетлигига айтилади.

• Эслатма

• Рўйхатни ташкил этувчи элементлар сони чегараланмаган бўлиши мумкин.

• Рўйхатни мантиқий тасвирлаш

• Ошкормас(массив)

• Ошкор(кўрсаткичли)

• Def.1.1.

• Рўйхатни ташкил этувчи элементлар сони n га рўйхат узунлиги дейилади.