Ma'lumotlar tuzilmalarini doimiyga o‘tkazish usullari
![9
2.2 Doimiy to'plam
Massivni amalga oshirish
Keling, stekni o'zgartiruvchi so'rovlar qatorini yarataylik.
struct Query :
T value
uint prev
Massivning har bir elementida maydonlar b o'ladi: stekning yuqori qismidagi
qiymat va ste kning oldingi versiyasi indeksi
Keyin surish va pop operatsiyalari quyidagicha ko'rinadi:
Push( i, x ) - bir elementni qo'shimchalar bir qator suyakka uchun ,
natijada to'p bir raqami bo'ladi ,
function push(i : uint , x : T):
s.top = s.top + 1
s[s.top].value = x
s[s.top].prev = i
pop (i)- raqamlangan elementda saqlangan qiymatni qaytaradi va
oldingi elementni uning uchun nusxalaydi, natijada stek raqamlanadi .
T pop(i : uint ):
Query k = s[i]
k = s [k.prev]
push(k.prev, k.value)
return s[i].value
Ro'yxatda amalga oshirish](https://docx.uz/documents/27c06a6d-44a7-4f57-b474-d1940ede1529/page_9.png?v=1)
Ma'lumotlar tuzilmalarini doimiyga o‘tkazish usullari