oddiy
(tayanch, sodda) va
integrallashgan
(tarkibli, murakkab)
tuzilmalarga (turlarga) bo’linadi. Oddiy tuzilma deganda,
bit
dan boshqa qismlarga
ajralmaydigan ma’lumotlar tuzilmasi tushiniladi.
Fizik tuzilma nuqtai nazaridan
olib
qaralganda, komp’yuter arxitekturasi va dasturlash tizimlarida oddiy turning qanday
o’lchamga ega bo’lishi va xotiraga joylashish tuzilishi qanday ko’rinishga ega
ekanligini oldindan aytib bera olishimiz kerak.
Mantiqiy nuqtai nazardan
esa, oddiy
ma’lumotlar bo’linmas birlik hisoblanadi.
Integrallashgan tuzilma deganda uni tashkil etuvchilar boshqa ma’lumotlar tuzilmasi
– oddiy yoki o’z navbatida tarkibili tuzilmalar bo’lgan ma’lumotlar tuzilmasi
tushiniladi. Integrallashgan ma’lumotlar tuzilmalari dasturchilar tomomnidan
dasturlash tizimlari taqdim etadigan vositalardan foydalangan holda yaratiladi.
Tuzilma elementlari orasidagi bog’liqlikning mavjudligi
yoki mavjud emasligiga
qarab
bog’lanmagan
(vektor, massiv, satr, stek, navbat) va
bog’langan
(bog’langan
ro’yxatlar) tuzilmalarga ajratiladi.
Ma’lumotlar tuzilmasining eng muhim belgilaridan biri – bu uning o’zgaruvchanligi,
ya’ni elementlar sonining o’zgarishi yoki elementlar orasidagi bog’lanishning
o’zgarishi hisoblanadi. Tuzilmaning o’zgaruvchanligi deganda elementlari
qiymatining o’zgarishi tushinilmasligi kerak, ya’ni bunday holda barcha tuzilmagan
o’zgaruvchan tuzilma hisoblanib
qoladi.
Foydalanilgan adabiyotlar:
1. Adam Drozdek. Data structures and algorithms in C++. Fourth edition. 2013 y.
2. Кормен Т., Лейзерсон Ч., Ривест Р. «Алгоритмы. Построение и анализ», 2013
г.
Qo‘shimcha adabiyotlar
1. Мирзиёев Ш.М. Буюк келажагимизни мард ва олижаноб халқимиз билан
бирга курамиз. 2017.
2. Мирзиёев Ш.М. Қонун устуворлиги ва инсон манфаатларини таъминлаш -
юрт тараққиёти ва халқ фаровонлигининг гарови. 2017.
3. Мирзиёев Ш.М. Эркин ва фаровон, демократик Ўзбекистон давлатини
биргаликда барпо этамиз. 2017.
4. Ўзбекистон Республикаси Президентининг 2017 йил 7 февралдаги ПФ-4947
сонли “Ўзбекистон Республикасини янада ривожлантириш ҳаракатлар
стратегияси тўғрисида”ги фармони/ Халқ сўзи газетаси. 2017 йил 8 феврал.
№28
5. Роберт Седжвик. Фундаментальные алгоритмы на С++. Анализ. Структуры
данных. Сортировка. Поиск// К.:Изд. «Питер», 2014.
6. Алгоритмы: построение и анализ. 3-е изд. / Т.Х.Кормен.Ч.И.Лейзерсон,
Р.Л.Ривест, К.Штайн. – М.: Вильямс, 2013. – 1328 с.
7. Вирт Н. Алгоритмы и структуры данных. //М., ДМК, 2010. – 272 с.
8. Даступа С., Пападимтриу Х., Вазирани У. Алгоритмы. – М.: МЦ-НМО, 2014
-320 с.
9. Кнут Д.Э. Искусство программирования. Том 1. Основные алгоритмы. М.:
Вильямс, 2010. – 720 с
10. Кнут Д.Э. Искусство програ
.
Internet tarmog‘i ma’lumotlari
1. www.ziyonet.uz - Ўзбекистон Республикаси ахборот таълим
портали.
2. https://etuit.uz
Carntgie Mellon University – CORTINA. 2010. 15-121. Introduction
to Data Structures, (http://www/cs/cmu.edu/~teortina/15-
121sp10/lictures/html)
Dostları ilə paylaş: |