Tt 11-20 s ravshanov Javohir

Asosan ma'lumotlar strukturasi ikki turga bo'linadi:

1. 
   Statik ma'lumotlar tuzilmalari
   
2. 
   Ma'lumotlarning dinamik tuzilmalari
   

Keling, ular haqida qisqacha ma'lumot beraylik.
Statik ma'lumotlar strukturasi: Statik ma'lumotlar strukturasi - bu ma'lum hajmga ega bo'lgan xotiradagi ma'lumotlarning tashkiloti yoki to'plami, ya'ni unda cheklangan miqdordagi elementlar yoki ma'lumotlarni saqlashi mumkin. Massiv statik ma'lumotlar tuzilishiga misoldir.
Dinamik ma'lumotlar strukturasi: Dinamik ma'lumotlar strukturasi - bu ma'lum bir o'lchamga ega bo'lmagan xotiradagi ma'lumotlarning tashkiloti yoki to'plami, ya'ni uning hajmi unda bajarilgan operatsiyalar davomida o'zgartirilishi va o'zgaruvchan miqdordagi elementlar yoki ma'lumotlarni saqlashi mumkin. bu. Dinamik ma'lumotlar tuzilishiga bir nechta misollar: ArrayList, LinkedList.
Ushbu maqolada biz statik ma'lumotlar tuzilmalarini batafsil muhokama qilamiz. Keling, maqolamizning asosiy kun tartibidan, statik ma'lumotlar tuzilishidan boshlaylik.
Doiraviy bog'langan ro'yxat - bu bog'langan ro'yxatning bir turi bo'lib , unda birinchi va oxirgi tugunlar aylana hosil qilish uchun bir-biriga bog'lanadi.
Doiraviy bog'langan ro'yxatning asosan ikki turi mavjud:
1. Doiraviy yakka bog'langan ro'yxat
Bu yerda oxirgi tugunning manzili birinchi tugunning manzilidan iborat.
Doiraviy bog'langan ro'yxat taqdimoti
2. Doiraviy ikki marta bog'langan ro'yxat
Bu erda birinchi tugunning manzilini saqlaydigan oxirgi tugundan tashqari, birinchi tugun oxirgi tugunning manzilini ham saqlaydi.

Primitiv bo'lmagan ma'lumotlar tuzilmalari ibtidoiy ma'lumotlar tuzilmalaridan foydalangan holda ma'lum ma'lumotlar tuzilmalarini yaratish uchun ishlatiladigan aniqlangan ma'lumotlar tuzilmalaridan boshqa narsa emas. U asosan elementlar to'plamini saqlash uchun ishlatiladi; u bir xil ma'lumotlar turlaridan bo'lishi mumkin va dasturning ehtiyojiga qarab farq qilishi mumkin. Primitiv bo'lmagan ma'lumotlar tuzilmalarida biz mavhum ma'lumotlar turi tushunchasiga egamiz. Bu foydalanuvchi tomonidan olingan ma'lumotlar turi va foydalanuvchi ushbu ma'lumotlar turini belgilaydi. Biz uni ko'p joylarda ishlatish uchun mavhum ma'lumotlar turini yaratishimiz kerak. Massiv, bog'langan ro'yxat, navbat, stek va boshqalar kabi ibtidoiy bo'lmagan turli xil ma'lumotlar tuzilmalari mavjud.