Malumotlar tuzilmasi va algoritmlar

Векторлар
Вектор – бу энг содда статик ва чизиқли тартибланган тузилмадир. Бу тузилмадаги элементлар орасидаги муносабат уларнинг қатъий кетма-кетлик кўринишида ифодаланишидир (қаранг, чизма).

Векторнинг ҳар бир элементи унинг вектордаги ўрнини аниқловчи (кўрсатувчи) ўзининг индексига эга бўлади. Индекслар бутун сон бўлганлиги туфайли улар устида бир неча амалларни амалга ошириш мумкин ҳамда мурожаатни мантиқий босқичида элементни тузилмадаги ўрнини аниқлаш мумкин. Векторнинг элементига мурожаат қилиш учун векторни номини ва элементнинг индексини кўрсатиш кифоя бўлади. Дастурда векторни эълон қилиш учун унинг номини, элементлар сонини ва уларнинг турини кўрсатиш лозим. Вектор элементларнинг барчаси фақатгина битта турга тегишли маълумотлардан иборат ҳамда уларнинг сони олдиндан аниқ бўлиши лозим.
Бир ўлчамли, n та хадли (n=10) массив хадларини йиғиш.
#include
using namespace std;
int main()
{
int a[10],s=0;
for(int i=0;i<10;i++){
cin>>a[i];
s+=a[i];
}
cout<
system("pause");
}
Массивлар
Умуман олганда массив элементи бу вектор элементи бўлиб, унинг элементи ҳам тузилма элементи бўлиб ҳисобланади(қаранг. чизма).

Икки ўлчамли массив элементига мурожаатни амалга ошириш учун унинг индекси қийматларии зарур бўлади. Физик босқичда икки ўлчамли массив ҳам худди бир ўлчамли (вектор) массив каби кўринишга эга бўлади ҳамда трансляторлар массивни қатор ёки устун кўринишида ифодалайди.
#include
using namespace std;
int main()
{
int a[2][3],s=0;
for(int i=0;i<2;i++)
for(int j=0;j<3;j++){
cin>>a[i][j];
s+=a[i][j];
}
cout<
system("pause");
}
Структуралар
Структуралар турли типдаги майдонлардан ташкил топган ёзув хисобланади. Структураларни эълон қилиш учун struct калит сўзи ишлатилади. Ундан кейин типга ном берилади ва {} қавс ичида майдонлар типлари ва номлари эълон қилинади. Яратилган тип билан эълон қилинган ўзгарувчилар ёзув хисобланади, массивлар эса жадвални ташкил этади.
Масалан,
#include
using namespace std;
int main()
{
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;
}
for(int i=0;i<5;i++)
cout<
system("pause");
}