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.
Do'stlaringiz bilan baham: |