2-Мавзу: Ma'lumotlar tuzilmalarining umumiy ko'rinishlari. Ma'lumotlarning sozlangan turlari: massivlar, vectorlar, yozuvlar, to‘plamlar va ko‘rsatkichli turlar. Режа

2-Мавзу: Ma'lumotlar tuzilmalarining umumiy ko'rinishlari. Ma'lumotlarning sozlangan turlari: massivlar, vectorlar, yozuvlar , to‘plamlar va ko‘rsatkichli turlar.

• Режа:
• 1. Element identifikatori va adreslash
• ОХКТ - яримстатик маълумотлар тузилмаси: навбат, стек ва дек. Уларни массив кўринишида ифодалаш ва устида амал бажариш

• Калит сўзлар: статик тур, вектор, массив, ёзув, жадвал. рўйхат: боғланган ва боғланмаган рўйхатлар; навбат, стек, дек (массив асосида); навбат, стек, дек (боғланган рўйхат асосида).

Massiv elementlarini indeksatsiya qilishning uchta usuli mavjud:

• -0 (nolga asoslangan indeksatsiya )
• Massivning birinchi elementi 0 indekslari bilan indekslanadi.
• -1 (bitta asoslangan indeksatsiya)
• Massivning birinchi elementi 1-indeks bilan indekslanadi.
• -n (n asosidagi indeksatsiya)
• Massivning asosiy indeksini erkin tanlash mumkin. Odatda dasturlash tillariga imkon beradi n asosidagi indeksatsiya salbiy indeks qiymatlariga va boshqalarga ruxsat berish skalar kabi ma'lumotlar turlari sanab chiqish, yoki belgilar massiv indeksi sifatida ishlatilishi mumkin.

Massiv tushunchasi. Massiv bu bir tipli nomerlangan ma’lumotlar jamlanmasidir. Massiv indeksli o‘zgaruvchi tushunchasiga mos keladi. Massiv ta’riflanganda tipi, nomi va indekslar chegarasi ko‘rsatiladi. Masalan type turidagi length ta elementdan iborat a nomli massiv shunday e’lon qilinadi:

• Massiv tushunchasi. Massiv bu bir tipli nomerlangan ma’lumotlar jamlanmasidir. Massiv indeksli o‘zgaruvchi tushunchasiga mos keladi. Massiv ta’riflanganda tipi, nomi va indekslar chegarasi ko‘rsatiladi. Masalan type turidagi length ta elementdan iborat a nomli massiv shunday e’lon qilinadi:
• type a[length];
• Bu maxsus a[0], a[1], ..., a[length -1] nomlarga ega bo‘lgan type turidagi o‘zgaruvchilarning e’lon qilinishiga to‘g‘ri keladi.
• Massivning har bir elementi o‘z raqamiga - indeksga ega. Massivning x-nchi elementiga murojaat indekslash operatsiyasi yordamida amalga oshiriladi:
• int x=...; //butun sonli indeks
• TYPE value=a[x]; //ch-nchi elementni o‘qish
• a[x]=value; //x-yxb elementga yozish