Mundarija:

Chiziqli ma'lumotlar turlari qanday?
Chiziqli ma'lumotlar turlari qanday?

Video: Chiziqli ma'lumotlar turlari qanday?

Video: Chiziqli ma'lumotlar turlari qanday?
Video: Chiziqli grafiklar bilan tanishuv | Oʻlchov va maʼlumotlar | Boshlangʻich matematika 2024, May
Anonim

ga misollar chiziqli ma'lumotlar tuzilmalar massivlar, stek, navbat va bog'langan ro'yxatdir. Massivlar to'plamidir ma'lumotlar bir xil bo'lgan narsalar ma'lumotlar turlari . Stack bu LIFO (oxirgi kiruvchi birinchi chiqadi) ma'lumotlar oxirgi qo'shilgan element birinchi bo'lib o'chiriladi. Stekdagi barcha operatsiyalar TOP deb ataladigan uchidan amalga oshiriladi.

Shunday qilib, chiziqli ma'lumotlar nima?

Lineer ma'lumotlar tuzilishi: A chiziqli ma'lumotlar strukturasi orqali o'tadi ma'lumotlar elementlar ketma-ket, unda faqat bitta ma'lumotlar elementga bevosita kirish mumkin. Masalan: massivlar, bog'langan ro'yxatlar. bo'lmagan Lineer ma'lumotlar tuzilishi: har bir ma'lumotlar element bir nechta boshqa narsalarga biriktirilgan ma'lumotlar munosabatlarni aks ettirish uchun xos bo'lgan tarzda elementlar.

Xuddi shunday, turli xil chiziqli bo'lmagan ma'lumotlar tuzilmalari qanday? Amalga oshirish yo'q - chiziqli ma'lumotlar tuzilmalari murakkabdir. Massiv, navbat, stek, bog'langan ro'yxat chiziqli ma'lumotlar tuzilmalari . Daraxtlar, grafiklar yo'q - chiziqli ma'lumotlar tuzilmalari . Daraxt - bu tugunlar to'plami bo'lib, bu tugunlar ierarxik tarzda joylashtirilgan va ota-ona munosabatlarini tashkil qiladi.

Bundan tashqari, chiziqli va chiziqli bo'lmagan ma'lumotlar tuzilmasi o'rtasidagi farq nima?

Asosiy chiziqli va chiziqli bo'lmagan ma'lumotlar tuzilmalari o'rtasidagi farq bu chiziqli ma'lumotlar tuzilmalari tartibga solish ma'lumotlar vaqt ketma-ketlikda chiziqli bo'lmagan ma'lumotlar tuzilmalari tartibga solish ma'lumotlar ierarxik tarzda, o'rtasida munosabatlarni yaratadi ma'lumotlar elementlar. A ma'lumotlar tuzilishi saqlash va boshqarish usuli hisoblanadi ma'lumotlar.

Ma'lumotlar tuzilmalarining har xil turlari qanday?

Ma'lumotlar turlari

  • Primitiv: asosiy qurilish bloki (mantiqiy, butun, float, char va boshqalar)
  • Kompozit: ibtidoiy yoki kompozit turlardan tashkil topgan har qanday ma'lumotlar turi (struktura, massiv, string va boshqalar).
  • Xulosa: xatti-harakati bilan belgilanadigan ma'lumotlar turi (tuple, to'plam, stek, navbat, grafik va boshqalar).

Tavsiya: