Video: Ma'lumotlar strukturasida DLL nima?
2024 Muallif: Lynn Donovan | [email protected]. Oxirgi o'zgartirilgan: 2023-12-15 23:54
Ikki marta bog'langan ro'yxat ( DLL ) qo'shimcha ko'rsatgichni o'z ichiga oladi, odatda oldingi ko'rsatgich deb ataladi, keyingi ko'rsatgich va bilan birga ma'lumotlar ular bitta bog'langan ro'yxatda mavjud. Quyida a ning ifodasi keltirilgan DLL C tilidagi tugun.
Bundan tashqari, ma'lumotlar tuzilmasida sll nima ekanligini bilish kerak.
Bog'langan ro'yxat chiziqli hisoblanadi ma'lumotlar tuzilishi , unda elementlar qo'shni xotira joylarida saqlanmaydi. Oddiy so'z bilan aytganda, bog'langan ro'yxat har bir tugunni o'z ichiga olgan tugunlardan iborat ma'lumotlar maydon va ro'yxatdagi keyingi tugunga havola (havola).
Yuqoridagilardan tashqari, ikki tomonlama ro'yxat nima? Ikki - yo'llar ro'yxati • A ikki - yo'llar ro'yxati - bu tugunlar deb ataladigan ma'lumotlar elementlarining chiziqli to'plami bo'lib, bu erda har bir N tugun uch qismga bo'linadi: – Axborot maydoni – Keyingi tugunga ishora qiluvchi oldinga havola – Oldingi tugunga ishora qiluvchi orqaga havola • Boshlanish manzili yoki manzili. birinchi tugun START / da saqlanadi
Oddiy qilib aytganda, bog'langan ro'yxatning har xil turlari qanday?
Bog'langan ro'yxat turlari - Yakkama-yakka bog'langan , ikki barobar bog'langan va dumaloq. Uchta keng tarqalgan Bog'langan ro'yxat turlari.
1 tomonlama va 2 tomonlama bog'langan ro'yxat o'rtasidagi farq nima?
Ikkalasi ham ro'yxatlar dinamik ma'lumotlarni saqlash uchun ishlatiladi. mayor farq : yakka bog'langan ro'yxat Bu "ma'lumotlarning bir yo'nalishli harakati" bo'lib, bu erda ikki baravar ko'p bog'langan "ma'lumotlarning ikki tomonlama o'tishi" dir. Yakkama-yakka bog'langan ro'yxatlar ma'lumotlar maydoniga ega bo'lgan tugunlarni, shuningdek, tugunlar qatoridagi keyingi tugunga ishora qiluvchi "keyingi" maydonni o'z ichiga oladi.
Tavsiya:
Ma'lumotlar turi va ma'lumotlar tuzilishi nima?
Ma'lumotlar strukturasi - bu ma'lumotlar qismlarini tartibga solishning muayyan usulini tavsiflash usuli bo'lib, operatsiyalar valogrifmlarni qo'llash osonroq bo'ladi. Ma'lumotlar turi umumiy xususiyatga ega bo'lgan ma'lumotlar turlarini tavsiflaydi. Masalan, butun sonli ma'lumotlar turi kompyuter ishlay oladigan har bir butun sonni tavsiflaydi
Ma'lumotlar strukturasida chiziqli va chiziqli bo'lmagan nima?
1. Chiziqli ma'lumotlar strukturasida ma'lumotlar elementlari har bir element oldingi va keyingi qo'shnilariga biriktirilgan chiziqli tartibda joylashtirilgan. Chiziqli bo'lmagan ma'lumotlar strukturasida ma'lumotlar elementlari ierarxik tarzda biriktiriladi. Chiziqli ma'lumotlar strukturasida ma'lumotlar elementlarini faqat bitta ishga tushirishda bosib o'tish mumkin
Ma'lumotlar omboridagi vaqtinchalik ma'lumotlar nima?
Vaqtinchalik ma'lumotlar - bu ilova seansi doirasida yaratilgan ma'lumotlar, dastur tugatilgandan keyin ma'lumotlar bazasida saqlanmaydi
Ma'lumotlar turi va turli xil ma'lumotlar turlari nima?
Ba'zi umumiy ma'lumotlar turlariga butun sonlar, suzuvchi nuqta raqamlari, belgilar, satrlar va massivlar kiradi. Ular, shuningdek, sanalar, vaqt belgilari, mantiqiy qiymatlar va varchar (o'zgaruvchan belgilar) formatlari kabi o'ziga xos turlarga ega bo'lishi mumkin
C yordamida ma'lumotlar strukturasida navbat nima?
Navbatni massiv/chiziqli amalga oshirish yordamida navbatni amalga oshirish uchun C dasturi. QUEUE oddiy ma'lumotlar tuzilmasi bo'lib, unda FIFO (birinchi kiruvchi birinchi chiqadi) xususiyati mavjud bo'lib, unda elementlar kiritilgan tartibda o'chiriladi. QUEUE ikkita ko'rsatkichga ega FRONT va REAR, elementni REAR End orqali surish va FRONT End orqali olib tashlash mumkin