Ano ang isang istraktura ng data ng array?

Ang isang istraktura ng data ng array ay isang paraan ng pag -iimbak ng mga katulad na uri ng data sa isang pagkakasunud -sunod na pagkakasunud -sunod. Ang pagkakasunud -sunod na pagkakasunud -sunod na ito ay nagbibigay -daan sa napakabilis at mahusay na pag -access sa anumang bahagi ng array. Ang bawat piraso ng data sa isang array ay matatagpuan sa isang bilangposisyon na tinatawag na isang index. Ang aktwal na data na matatagpuan sa isang partikular na index ay tinatawag na isang elemento. Ang mga arrays ay malawakang ginagamit sa karamihan ng mga wika sa pagprograma ng computer at ang batayan para sa maraming iba pang mga uri ng mga istruktura ng data.

Isa sa mga pangunahing tampok ngAng isang istraktura ng data ng array ay ang paraan na naka -imbak sa memorya. Sa karamihan ng mga pagkakataon, ang mga arrays ay naka -imbak sa isang pagkakasunud -sunod na pagkakasunud -sunod. Ang iba pang mga istruktura ng data, tulad ng mga naka -link na listahan, ay maaaring magkaroon ng bawat elemento na nakaimbak saAng anumang random na punto sa memorya na nakakalat sa buong lugar ng magagamit na puwang. Ang isang array ay naka -imbak nang pagkakasunud -sunod, kaya ang isang bilang ng mga mahusay na operasyon ay maaaring isagawa upang mabilis na mahanap ang address ng isang index sa memorya at makuha ang data doon.

Mayroong iba't ibang mga paraan upang magpahayag ng isang istraktura ng data ng array.Ang pinakasimpleng form ay isang one-dimensional na hanay, na nagsisimula sa Index Zero at maaaring magkaroon ng maraming mga indeks kung kinakailangan. Ang isang dalawang-dimensional na hanay ay may dalawang indeks kapag na-refer, na katulad ng lapad at taasginamit upang magtipon ng mga coordinate sa isang grid. Ang mga multi-dimensional na mga arrays ay maaaring magkaroon ng tatlo o higit pang mga indeks sa array. Kahit na ang array ay na-access na may higit sa isang sanggunian ng index, ang data aynaka -imbak pa rin nang magkakasunod sa memorya.Ang mga arrays ay static at ang kanilang laki ay hindi mababago sa panahon ng pagpapatupad. Nangangahulugan ito na ang isang array ay naglilimita sa dami ng mga elemento na maaaring maiimbak sa panahon ng runtime. Sa kabaligtaran, ang isang array ay nagbibigay -daan sa ganap na random na pag -access sa mga elemento na naglalaman nito, hindi tulad ng isang naka -link na listahanIyon ay dapat na trailing sa pagkakasunud -sunod upang maabot ang mga elemento sa gitna at dulo.

Ang bilis ng isang istraktura ng data ng array ay ginagawang perpektong angkop para magamit sa iba pa, mas kumplikadong mga uri ng data, tulad ng mga hash table.Ang mahuhulaan ng mga address ng memorya ng mga elemento ay maaari ring magamit upang maipatupad ang napakabilis na mga algorithm ng paghahati ng mga algorithm na maaaring ilipat nang mabilis ang data. Ito ay partikular na kapaki -pakinabang para sa pag -uuri ng mga operasyon tulad ng mga uri ng bubble na perpektong angkop para magamit sa mga arrays.