Array

RAMda ordered collection saqlashning eng sodda usuli array.
Ko'p hollarda bu collection ustida bajariladigan ma'lum operatsiyalar tezligi boshqalaridan ko'ra muhimroq bo'ladi. Natijada faqatgina ma'lum operatsiyalarga ixtisoslashgan yangi data structurelar ishlab chiqishga ehtiyoj tug'iladi. Dynamic array, stack, queue, heap, va h.k. lar mana shu sabab paydo bo'lgan. Lekin asosida oddiy array yotadi. Masalan:

— Oddiy array razmerini band va bo'sh joylar nisbatiga qarab dinamik tarzda o'zgartirish (aniqrog'i, hamma ma'lumotni boshqa razmerli arrayga ko'chirish) orqali dynamic array hosil bo'ldi. Bu orqali oxiriga element qo'shish va oxirgi elementni o'chirish operatsiyalari O(n) dan amortized O(1) ga tushdi.

— Dynamic arrayning oxirgi elementini o'chirish va oxiriga element qo'shish O(1) bo'lgani uchun undan first-in last-out (oldin kelgan keyin ketadi) tartibini ta'minlaydigan collection – stack sifatida foydalanish mumkin.

— Ikkita stackni bir-biriga teskari qilib ulash va biroz matematikadan foydalanib ulangan joyni nazorat qilish orqali first-in first-out (oldin kelgan oldin ketadi) tartibini amortized O(1) vaqtda ta'minlaydigan collection – queue paydo bo'ldi.

Bu ro'yxatni hali uzoq davom ettirish mumkin...
Arrays, arrays everywhere ))

@boboshersnotes