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

Chiziqli ma’lumotlar tuzilmalari

TAD kafedrasi

Massivlar va vektorlar Massivni eʼlon qilish

Eslatma
Dasturda massivni eʼlon qilish uchun uning nomini, elementlar sonini va ularning turini koʼrsatish lozim.
С++да
T0 а[100]; T0 b[100][50];
a=(a1,a2, … , a100) – abstrakt bosqich;
…
a1
a2
a100
- fizik bosqich.
bu yerda T0 – biror bir tur; C++da massiv elementlari indeksi 0 dan boshlanadi
Fizik bosqichda translyatorlar massivni qator yoki ustun koʼrinishida ifodalaydi.
Izoh

Ma’lumotlarni massivda saqlashda elementlar soni oldindan ma’lum bo‘lishi kerak. Ayrim paytlarda massivga nechta element kiritilishi ma’lum bo‘lmaydi va o‘shanda dinamik dasturlashdan foydalanish kerak bo‘ladi. Shunday hollarda vectordan foydalanish mumkin. Vector klassi o‘zgaruvchan uzunlikdagi massiv yaratishga yordam beradi. Vektor bu elementlari soni oldindan ma’lum bo‘lmagan bir xil toifadagi elementlar ketma-ketligidir. Vektorning massivdan farqi, vector uzunligi oldindan berilmaydi va u dastur bajarilishi mobaynida o‘zgarib turadi.

Ma’lumotlarni massivda saqlashda elementlar soni oldindan ma’lum bo‘lishi kerak. Ayrim paytlarda massivga nechta element kiritilishi ma’lum bo‘lmaydi va o‘shanda dinamik dasturlashdan foydalanish kerak bo‘ladi. Shunday hollarda vectordan foydalanish mumkin. Vector klassi o‘zgaruvchan uzunlikdagi massiv yaratishga yordam beradi. Vektor bu elementlari soni oldindan ma’lum bo‘lmagan bir xil toifadagi elementlar ketma-ketligidir. Vektorning massivdan farqi, vector uzunligi oldindan berilmaydi va u dastur bajarilishi mobaynida o‘zgarib turadi.

vector o‘zgaruvchi_nomi;

Massivlar va vektorlar

vector vek;

vector vek;

Bu holda vektorga element kiritish quyidagicha amalga oshiriladi:

• vek.push_back(7);//vector oxiriga yangi element 7 ni kiritish
• vek.pop_back();// vektor oxirgi elementini o‘chirish funksiyasi