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

Ёзув – Struct (C,C++))

• Изоҳ: Ёзувнинг массивдан фарқи шундан иборатки, унинг элементлари бир неча майдонларга эга бўлиб, улар турли турларга тегишли бўлиши мумкин.
• Ёзувда маълумот элементларини кўпинча ёзув майдонлари деб хам аталади.

• Def 4.

• Ёзув – майдон деб аталувчи чекли сондаги маълумотлар тупламидир.

• Эслатма

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

• Ёзувни эълон килиш: С++да
• struct <тур номи> {<майдонлар рўйхати> } ўзгарувчилар;
• майдонлар орасига ; белгиси қўйилади.

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

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

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

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

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

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

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

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

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

• Жадвал маълумотлари элементи ёзув ҳисобланади. Шунинг учун жадвал устида бажариладиган амаллар бу ёзув устида бажариладиган амаллардир.
•   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;
• }