Axborot texnologiyalari va kommunikatsiyalarni rivojlantirish vazirligi

Amaliy mashg‘ulot ishlari uchun topshiriqlar:


Nazorat savollar:

1. 
   Ma’lumotlar tuzilmasining qanday umumiy ko‘rinishlari mavjud?
   
2. 
   Massiv va vektor qanday farqlanadi?
   
3. 
   Ko‘rsatkichli turlar qanday bo‘ladi?
   

1.Ma’lumotlar tuzilmasini asosiy ko‘rinishlari (turlari):

1) To‘plam - munosabat to‘plami bo‘sh R=0 bo‘lgan elementlar majmuasi.

2) Ketma-ketlik – shunday abstrakt tuzilmaki, bunda R to‘plam faqatgina bitta chiziqli munosabatdan iborat (ya’ni, birinchi va ohirgi elementdan tashqari har bir element uchun o‘zidan oldin va keyin keladigan element mavjud.
3) Matritsa – shunday tuzilmaki, bunda R munosabatlar to‘plami ikkita chiziqli munosabatdan tashkil topgan bo‘ladi.
4) Daraxt – bunda R to‘plam iyerarxik tartibdagi bitta munosabatdan tashkil topgan bo‘ladi.
5) Graf – bunda R munosabatlar to‘plami faqatgina bitta binar tartibli munosabatdan tashkil topgan bo‘ladi.
6) Gipergraf – bu shunday ma’lumotlar tuzilmasiki, bunda R to‘plam ikki yoki undan ortiq turli tartibdagi munosabatlardan tashkil topgan bo‘ladi.


2. Massiv va vektor farqi Vektor saqlashni boshqarish va dinamik o'sish qobiliyati evaziga ko'proq xotirani egallaydi Massivlar xotira samarali ma'lumotlar strukturasidir. Vektor ko'proq umumiy ma'lumotlar turini o'z ichiga olgan To'plamdan olingan Massiv sobit va kuchliroq ma'lumotlar turini saqlang.

Shunday qilib, vektor massivdan qanday farq qiladi?

- A vektor dinamik hisoblanadi massiv , kimning hajmi oshirilishi mumkin, qaerda a sifatida massiv hajmini o'zgartirish mumkin emas. - Zaxira uchun joy berilishi mumkin vektor , qayerga kelsak massivlar mumkin emas. - A vektor a sinfdir massiv emas. - Vektorlar har qanday turdagi ob'ektlarni saqlashi mumkin, bu erda a sifatida massiv faqat bir hil qiymatlarni saqlashi mumkin.

Xuddi shunday, vektor ham C++ massivimi? Vektor ichida C++ STL. Vektorlar dinamik bilan bir xil massivlar element kiritilganda yoki o'chirilganda avtomatik ravishda o'lchamini o'zgartirish qobiliyatiga ega, ularni saqlash konteyner tomonidan avtomatik ravishda amalga oshiriladi. Vektor elementlar qo'shni saqlashga joylashtiriladi, shunda ularga iteratorlar yordamida kirish va o'tish mumkin.

Bundan tashqari, ro'yxat va vektor o'rtasidagi farq nima?

Ikkalasi ham vektor va ro'yxati ketma-ket konteynerlardir ning C++ standart shablon kutubxonasi. Roʻyxat elementlarni qo'shni bo'lmagan xotira joyida saqlaydi, ya'ni u ichki ikki marta bog'langandan foydalanadi. ro'yxati ya'ni, holbuki, vektor elementlarni massiv kabi qo'shni xotira joylarida saqlaydi, ya'ni.

Java-da massiv va vektor nima?

O'rtasidagi asosiy farq Java tilidagi massivlar va vektorlar bu Vektorlar dinamik ravishda taqsimlanadi. Ular o'zgaruvchining turini o'z ichiga olishi e'lon qilinmaydi; o'rniga, har biri Vektor boshqa ob'ektlarga havolalarning dinamik ro'yxatini o'z ichiga oladi. Qachon a Vektor instantsiyalangan bo'lsa, u ob'ektni e'lon qiladi massiv hajmining boshlang'ich sig'imi.

Massiv va ko'rsatgich o'rtasida yaqin munosabatlar mavjud. O'rtasida asosiy farq mavjud qator va ko'rsatgich massiv - bu o'xshash ma'lumotlar turiga kiruvchi o'zgaruvchilar to'plamidir. Aksincha, ko'rsatkich boshqa o'zgaruvchining manzilini saqlash uchun ishlatiladigan o'zgaruvchidir. Ko'rsatkich massiv elementlariga kirish uchun ishlatilishi mumkin, ko'rsatgich arifmetikasi yordamida butun qatorga kirish, kirish tezroq bo'ladi.
Bundan tashqari, boshqa farq massivni va ko'rsatgichni amalga oshirish o'rtasida yotadi, bu erda xotira sobit hajmi ajratilganda massiv amalga oshiriladi. Aksincha, ko'rsatgichlar xotirani dinamik ravishda ajratish uchun ishlatilishi mumkin. Quyida taqqoslash jadvalida muhokama qilingan qator va ko'rsatgich o'rtasida boshqa ba'zi farqlar mavjud.