|
Ma'lumotlar strukturalarini tasniflash belgilari va tamoyillari
|
| bet | 54/78 | | Sana | 19.02.2024 | | Hajmi | 209,36 Kb. | | #158808 |
Bog'liq Tizimli dasturlash javoblar85. Ma'lumotlar strukturalarini tasniflash belgilari va tamoyillari.
Belgilar odatda ma'lumotlar tuzilmalarini tasniflash uchun ishlatilmaydi. Shu bilan birga, ma'lumotlar tuzilmalarining o'zlari ularning xususiyatlari va xususiyatlariga ko'ra tasniflanishi mumkin. Ma'lumotlar tuzilmalarini tasniflashning ba'zi umumiy tamoyillari:
Chiziqli va chiziqli bo'lmagan: Ma'lumotlar tuzilmalari elementlar o'rtasidagi tashkilot va munosabatlarga qarab chiziqli yoki chiziqli bo'lmagan deb tasniflanishi mumkin.
•
Chiziqli ma'lumotlar tuzilmalari: Elementlar chiziqli tarzda joylashtirilgan, har bir element to'g'ridan-to'g'ri o'tmishdoshi va davomchisiga ega. Masalan, massivlar, bog'langan ro'yxatlar, steklar va navbatlar.
•
Chiziqli bo'lmagan ma'lumotlar tuzilmalari: elementlar chiziqli tarzda joylashtirilmaydi. Ular ierarxik yoki o'zaro bog'liq munosabatlarni shakllantiradigan bir nechta oldingi va / yoki vorislarga ega. Misollar daraxtlar, grafiklar va xesh-jadvallarni o'z ichiga oladi.
Statik va dinamik: ma'lumotlar tuzilmalarini dasturni bajarish jarayonida hajmini o'zgartirish qobiliyatiga qarab statik yoki dinamik deb tasniflash mumkin.
•
Statik ma'lumotlar tuzilmalari: strukturaning o'lchami kompilyatsiya vaqtida belgilanadi va dasturni bajarish vaqtida o'zgartirib bo'lmaydi. Masalan, massivlar.
•
Dinamik ma'lumotlar tuzilmalari: strukturaning o'lchami dasturni bajarish jarayonida dinamik ravishda sozlanishi mumkin. Masalan, bog'langan ro'yxatlar, daraxtlar va xesh-
jadvallar.
Bir hil va heterojen: Ma'lumotlar tuzilmalari egallagan elementlar turiga qarab bir hil yoki heterojen deb tasniflanishi mumkin.
•
Bir hil ma'lumotlar tuzilmalari: strukturadagi barcha elementlar bir xil turdagi. Misollar qatorlar va bir xil turdagi ma'lumotlar elementlarini o'z ichiga olgan bog'langan ro'yxatlarni o'z ichiga oladi.
•
Heterojen ma'lumotlar tuzilmalari: strukturadagi elementlar har xil turdagi bo'lishi mumkin. Misollar turli xil ma'lumotlar turlarini birlashtira oladigan tuzilmalar, yozuvlar va sinflarni o'z ichiga oladi.
67
Primitiv va kompozitsion: Ma'lumotlar tuzilmalari tarkibi va murakkabligiga qarab ibtidoiy yoki kompozit deb tasniflanishi mumkin.
•
Primitiv ma'lumotlar tuzilmalari: butun sonlar, suzuvchi nuqtali raqamlar, belgilar va mantiqiy qiymatlar kabi dasturlash tillari tomonidan taqdim etilgan asosiy ma'lumotlar tuzilmalari.
•
Kompozit ma'lumotlar tuzilmalari: bir nechta ibtidoiy yoki kompozit ma'lumotlar turlaridan tashkil topgan tuzilmalar. Masalan, massivlar, yozuvlar va ob'ektlar.
Ketma-ket va assotsiativ: Ma'lumotlar tuzilmalari ma'lumotlarga kirish va olish usuliga qarab ketma-ket yoki assotsiativ deb tasniflanishi mumkin.
•
Ketma-ket ma'lumotlar tuzilmalari: Ma'lumotlarga kirish ketma-ket, odatda struktura bo'ylab harakatlanish uchun indekslar yoki ko'rsatkichlar yordamida amalga oshiriladi. Masalan, massivlar va bog'langan ro'yxatlar.
•
Assotsiativ ma'lumotlar tuzilmalari: Ma'lumotlarga kirish kalitlar yoki ma'lumotlar bilan bog'liq qiymatlar yordamida amalga oshiriladi. Misollar xesh jadvallari va ikkilik qidiruv daraxtlarini o'z ichiga oladi.
Doimiy va vaqtinchalik: Ma'lumotlar tuzilmalarini dasturning amal qilish muddatidan keyin ma'lumotlarni saqlash qobiliyatiga qarab doimiy yoki vaqtinchalik deb tasniflash mumkin.
•
Doimiy ma'lumotlar tuzilmalari: dastur tugagandan yoki tugatilgandan keyin ham ma'lumotlarni saqlab qolishi va saqlab qolishi mumkin bo'lgan ma'lumotlar tuzilmalari. Ular ma'lumotlarning eski versiyalarini saqlab, samarali o'zgartirishlarni qo'llab-quvvatlash uchun mo'ljallangan. Misollar orasida doimiy daraxtlar va doimiy xesh xaritalar mavjud.
•
Vaqtinchalik ma'lumotlar tuzilmalari: faqat dasturni bajarish paytida mavjud bo'lgan va dasturning ishlash muddatidan keyin davom etmaydigan ma'lumotlar tuzilmalari. Ular dasturni bajarish jarayonida ma'lumotlarni samarali boshqarish va olish uchun optimallashtirilgan. Misollar orasida eng ko'p ishlatiladigan ma'lumotlar tuzilmalari mavjud.
|
| |
