Algoritmlar va berilganlar strukturasi


Stack ustida asosiy amallar


Download 1.28 Mb.
bet5/6
Sana04.04.2023
Hajmi1.28 Mb.
#1325616
1   2   3   4   5   6
Bog'liq
jamilaaaaa

Stack ustida asosiy amallar:

Stackning algoritmik baholanishi:

Operatorlar

Baholash

Push()

O(1)

Pop()

O(1)

isEmpty()

O(1)

Size()

O(1)


Queues
Queues(Navbat)- har ikki uchi ham ochiq bo'lgan chiziqli ma'lumotlar strukturasi sifatida aniqlanadi va operatsiyalar Birinchi kiruvchi birinchi chiqadi (FIFO) tartibida amalga oshiriladi.
Biz navbatni ro'yxatga barcha qo'shimchalar bir uchida, ro'yxatdagi barcha o'chirishlar esa boshqa uchida amalga oshiriladigan ro'yxat deb belgilaymiz. Tartibga birinchi bo'lib kiritilgan element, birinchi navbatda, operatsiya o'sha bilan amalgaoshiriladi. Navbat chiptalarni sotib olishni kutayotgan navbatga o'xshaydi, bu erda navbatda turgan birinchi odam birinchi bo'lib xizmat qiladi. (ya'ni, birinchi kelgan birinchi xizmat qiladi). Xizmat ko'rsatishga tayyor bo'lgan navbatdagi yozuvning joylashuvi, ya'ni navbatdan olib tashlanadigan birinchi yozuv navbatning old qismi (ba'zan navbat boshlig'i) deb ataladi, xuddi shunday oxirgi yozuvning pozitsiyasi. navbatda, ya'ni eng oxirgi qo'shilgan, navbatning orqa (yoki dumi) deb ataladi. Quyidagi rasmga qarang.

Download 1.28 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling