ma'lumotlar tuzilmasi va algoritmlari | Baamboozle - Baamboozle

0%

0 0 0

Stack va Deque – ikkalasida ham top() funksiyasi ishlaydimi?

Yo‘q, top() faqat stackda ishlaydi. dequeda back() va front() ishlatiladi.

deque ni faqat push_back va pop_back bilan ishlatsak, bu qaysi tuzilmaga o‘xshaydi?

Stack

Stack nima?

Stack (yig‘ma) – bu oxirgi kirgan birinchi chiqadigan (LIFO) ma'lumotlar tuzilmasi bo‘lib, elementlar faqat bitta tomondan qo‘shiladi va olinadi.

navbat , stack va deque kabi tuzilmalar malumotlarni muayyan ketma ketlikda boshqarish imkonini beradi. mulohaza to'g'rimi

ha

Stack bilan ishlaganda qanday cheklovlar mavjud?

Faqat yuqori (oxirgi) elementga kirish mumkin, o‘rta yoki pastki elementlarga to‘g‘ridan-to‘g‘ri murojaat qilib bo‘lmaydi.

Stack elementlari qanday tartibda chiqadi?

Oxirgi kirgan birinchi chiqadi

deque ning ustun tomoni nimada?

Ikkala tomon bilan ishlay oladi (front va back)

stack konteynerida elementlarga indeks orqali murojaat qilish mumkinmi?

: Yo‘q, stack faqat top() orqali yuqori elementga kirish imkonini beradi.

Stackda size() nima beradi?

Elementlar sonini

Deque elementlariga indeks orqali murojaat qilish mumkinmi?

Ha. Misol: dq[1] = 99;

Deque nima?

Deque (Double-Ended Queue) – bu ikkala tomondan ham element qo‘shish va olib tashlash imkonini beruvchi ma'lumotlar tuzilmasidir.

: Deque ni qanday holatlarda ishlatish tavsiya etiladi?

Ikkala tomondan ham tez-tez element qo‘shish yoki olib tashlash talab qilinadigan hollarda, masalan, sliding window algoritmlarida.

Stack bo‘sh bo‘lsa, yana pop() qilsak nima bo‘ladi?

Xatolik yuz beradi, chunki olib tashlash uchun element yo‘q.