Primitiv bo'lmagan ma'lumotlar tuzilmalarining turlari
Endi chiziqli va chiziqli bo'lmagan ma'lumotlar strukturasini qisqacha ko'rib chiqamiz. Chiziqli ma'lumotlar tuzilishi:
Chiziqli ma'lumotlar strukturasi ma'lumotlar elementlarini birin-ketin chiziqli joylashtirishdan boshqa narsa emas. Bu erda biz ma'lumotlar elementlarini ierarxik tartibda tasodifiy tartibga sola olmaymiz.
Ushbu chiziqli ma'lumotlar strukturasi turli xil ma'lumotlar elementlarini kiritishning ketma-ket tartibiga amal qiladi. Xuddi shunday, shu tarzda biz elementlarga o'chirish operatsiyasini bajaramiz. Chiziqli ma'lumotlar tuzilmalarini amalga oshirish oson, chunki kompyuter xotirasi chiziqli tarzda joylashtirilgan. Bunga massiv, stek, navbat, bog'langan ro'yxat va boshqalar misol bo'ladi .
Rekursiya - bu pastki dastur o'zini chaqirganda. Bunday algoritmik konstruktsiyaga birinchi marta duch kelganda, ko'pchilik ma'lum qiyinchiliklarni boshdan kechiradi, biroq ozgina mashq qilsak, rekursiya dasturlash arsenalida tushunarli va juda foydali vositaga aylanadi. 1. Rekursiyaning mohiyati Protsedura yoki funksiya boshqa protsedura yoki funksiyalarga qo'ng'iroqlarni o'z ichiga olishi mumkin. Jumladan, protsedura o'zini chaqirishi mumkin. Bu erda hech qanday paradoks yo'q - kompyuter faqat dasturda duch kelgan buyruqlarni ketma-ket bajaradi va agar protsedura chaqiruviga duch kelsa, u shunchaki ushbu protsedurani bajarishni boshlaydi. Buni amalga oshirish uchun qanday buyruq berilganligi muhim emas.
Daraxt qirralar bilan bog'langan tugunlarni ifodalaydi. Biz ikkilik daraxt yoki ikkilik qidiruv daraxtini alohida muhokama qilamiz. Binary Tree - bu ma'lumotlarni saqlash uchun ishlatiladigan maxsus ma'lumotlar tuzilmasi. Ikkilik daraxtda har bir tugunda ko'pi bilan ikkita bola bo'lishi mumkin bo'lgan alohida shart mavjud. Ikkilik daraxt tartiblangan massivning ham, bog'langan ro'yxatning ham afzalliklariga ega, chunki qidiruv tartiblangan massivdagi kabi tez va qo'shish yoki o'chirish jarayoni bog'langan ro'yxatdagi kabi tezdir.
