Mundarija: Kirish Nazariy qism malumotlar bazasi nima? Pythonda malumotlar bazasi turlari Malumotlar bazasini tuzish 4 Foydalanuvchi tomonidan aniqlangan malumotlar Xulosa Foydalanilgan adabiyotlar Kirish

2.4 Foydalanuvchi tomonidan aniqlangan malumotlar

Massivlar va Ro’yxatlar

Massivlar va ro'yxatlar bitta farq bilan bir xil tuzilishga ega. Ro'yxatlar ma'lumotlar elementlarini heterojen saqlashga imkon beradi, massivlar esa tarkibida faqat bir hil elementlarni saqlashga imkon beradi.

Stek

Steklar - bu chiziqli ma'lumotlar tuzilmalari, ular oxirgi kiritilgan ma'lumotlarga birinchi bo'lib kirish huquqiga ega bo'lgan oxirgi chiqish (LIFO) printsipiga asoslanadi. U massiv tuzilishi yordamida qurilgan va operatsiyalarni bajaradi, ya'ni elementlarni itarish (qo'shish), ochish (o'chirish) va elementlarga faqat TOP deb nomlangan stakning bir nuqtasidan kirish. Ushbu TOP - bu to'plamning joriy holatiga ko'rsatgich. Rakursiv dasturlash, so'zlarni teskari yo'naltirish, so'z tahrirlovchilaridagi mexanizmlarni bekor qilish va h.k. kabi dasturlarda to'plamlar juda yaxshi qo'llaniladi.

2-Rasm. Stek

Navbat (Queue)

Navbat, shuningdek, birinchi kiritilgan ma'lumotlarga birinchi kirish imkoni mavjud bo'lgan birinchi kirish-chiqish (FIFO) tamoyiliga asoslangan chiziqli ma'lumotlar tuzilishi. U massiv tuzilishi yordamida qurilgan va navbatning har ikki uchidan ham bajarilishi mumkin bo'lgan operatsiyalarga ega, ya'ni bosh yoki orqa orqa qism. Elementlarni qo'shish va yo'q qilish kabi operatsiyalar En-Queue va De-Queue deb nomlanadi va elementlarga kirish mumkin. Navbatlar tirbandliklarni boshqarish uchun Tarmoq buferlari sifatida ishlatiladi, Ishni rejalashtirish uchun operatsion tizimlarda va boshqa ko'plab narsalarda qo'llaniladi.

3-Rasm. Navbat (Queue)

Daraxt (Tree)

Daraxtlar ildiz va tugunlarga ega bo'lgan chiziqli bo'lmagan ma'lumotlar tuzilmalaridir. Ildiz - bu ma'lumotlar kelib chiqadigan tugun va tugunlar biz uchun mavjud bo'lgan boshqa ma'lumotlar nuqtalari. Oldingi tugun ota-ona va undan keyingi tugun bola deb nomlanadi. Daraxt ma'lumotlarning chuqurligini ko'rsatadigan darajalar mavjud. Oxirgi tugunlarga barglar deyiladi. Daraxtlar ierarxiyani yaratadi, bu juda ko'p real dasturlarda ishlatilishi mumkin, masalan HTML sahifalarida qaysi blok qaysi blok ostida joylashganligini ajratish uchun daraxtlardan foydalaniladi. Shuningdek, bu qidiruv maqsadlarida va boshqa ko'p narsalarda samarali bo'ladi.

4-Rasm. Daraxt (Tree)