Navbatning hususiyatlari
Navbat bir nechta ma'lumotlarni boshqarishi mumkin
Biz ikkala uchiga ham kira olamiz.
Ular tez va moslashuvchan.
Baholash algoritmi:
Navbat operatsiya
|
Vaqtning murakkabligi
|
Enqueue (elementni kiritish)
|
O(1)
|
Dequeue (Birinchi elementni olib tashlash)
|
O(1)
|
Peek (Birinchi elementga uni olib tashlamasdan kirish)
|
O(1)
|
Search (elementni topish)
|
O(n)
|
Size (elementlar sonini topish)
|
O(1)
|
Navbat ma'lumotlar strukturasi ikki usulda amalga oshirilishi mumkin.
1.Massivdan foydalanish
Bog'langan ro'yxatdan foydalanish.
Agar navbat massiv yordamida amalga oshirilsa, bu navbat faqat cheklangan miqdordagi elementlarni tashkil qilishi mumkin. Navbat bog'langan ro'yxat yordamida amalga oshirilganda, bu navbat cheksiz miqdordagi elementlarni tashkil qilishi mumkin.
Qisqacha tanishib oldik endi bularning har biriga misollar keltirib o’tamiz.
Misollar:
Array
2.misol
Linked list
Stack
POP ishlagandagi holati- “Top Items” degan elementini sug’irib oldi
Push ishlagandagi holati-”2002” yangi element qo’shdi
Clear yordamida hammasi tozalandi
Peek yordamida eng ustida turgan element textBoxga chiqdi
Do'stlaringiz bilan baham: |
