Texnologiyalari universiteti infokomunikatsiya fakulteti Algoritm va matematik modellashtirish kafedrasi algoritmlarni loyihalash fanidan

Stek: Stekning implementasiyasi ikki xil usulda bajarilishi mumkin. Zanjir(Linked) va Massiv.
Zanjir yoki Linked Stek.  Stekdagi barcha element o’zidan keyingi elementga bo’glangan bo’ladi va ushbu ketma-ketlik yordamida stekdagi “top” elementni aniqlab olamiz. Ushbu usulda yaratilga Stekning vaqt murakkabligi quyidagi jadvalda berilgan.

Amal	Murakkablik
Push(T value)	\(O(1)\)
Pop()	\(O(1)\)
Peek()	\(O(1)\)
IsEmpty()	\(O(1)\)
Size()	\(O(1)\)

Barcha amallarni asosini o’zlashtirish amali tashkil qilgani sababi barcha metodlar \(O(1)\) vaqtda bajariladi.
Massivga asoslangan Stek. Massivning qulayliklaridan biri bu indeks orqali massivda joylashgan elementni vaqtda qaytara olishdir. Lekin massivdagi elementlar soni ko’payib ketsa qimmatbaho amal – hajmni kengaytirish lozim bo’ladi. O’z hajmini o’zi o’zgartira oladigan massiv dinamik massiv deyiladi.

Amal	Murakkablik
Push(T value)	Resize()ga qarang.