Ano ang isang istraktura ng data?

Ang isang istraktura ng data ay isang konsepto mula sa science sa computer na tumutukoy sa isang partikular na paraan ng pagkolekta at pag -aayos ng impormasyon.Ang lahat ng mga istruktura ng data ay gumagamit ng impormasyon tungkol sa kung saan ang isang naibigay na piraso ng data ay matatagpuan sa memorya ng isang computer upang ma -access ang data na iyon at ikonekta ito sa iba pang mga piraso ng data.Data Structures Nagtatag ng isa sa maraming iba't ibang mga uri ng mga relasyon sa pagitan ng mga indibidwal na piraso ng impormasyon.Ang iba't ibang uri ng istraktura ng data ay mas mahusay para sa iba't ibang mga layunin, at ang kahirapan ng pag -coding ay nag -iiba nang malawak sa pagitan ng mga uri ng istraktura ng data.Sa isang hanay, ang mga elemento ay itinalaga ng sunud -sunod na mga address ng memorya, na nagpapahintulot sa memorya ng memorya ng anumang item sa array na matukoy nang napakabilis gamit ang simpleng pagkalkula ng matematika, isang pangunahing kalamangan.Ang mga arrays ay maaaring isipin bilang umiiral sa anumang bilang ng mga sukat.Ang isang one-dimensional na hanay ay maaaring ma-conceptualize bilang isang listahan, isang two-dimensional na hanay bilang isang talahanayan, at isang three-dimensional na hanay bilang isang kubo ng mga indibidwal na mga cell.Ang mga arrays ng higit sa tatlong mga sukat ay maaaring umiiral din.

Ang mga naka -link na listahan ay isa pang simple ngunit napakahalagang uri ng istraktura ng data.Sa isang naka -link na listahan, ang bawat node ay binubuo ng isang variable na naglalaman ng parehong aktwal na data at impormasyon na nagpapakilala sa susunod na elemento sa listahan.Ang isang naka -link na listahan ay maaaring mai -stepped hangga't ang address ng unang node ay kilala.Ang ganitong uri ng istraktura ng data ay maraming nalalaman dahil ipinagpapahiram nito ang sarili sa pabago -bagong paglaki, dahil ang mga bagong node ay madaling maitalaga sa anumang oras.Ang pagdaragdag ng isang variable na naglalaman ng lokasyon ng nakaraang node sa listahan ay nagbibigay -daan sa ganitong uri ng istraktura ng data na mapapasukan sa alinmang direksyon.Ang mga kinakailangang data ay na -accommodate sa loob ng istraktura.Karaniwan, ang mga elemento sa loob ng isang puno ay pinagsunod -sunod sa ilang fashion.Ang mga puno ay maaaring magpatupad ng pag -uuri at maaaring magbigay ng mas mabilis na pag -access sa naka -imbak na data dahil dito, dahil ang bawat sumasanga ay nag -aalis ng buong swathes ng impormasyon mula sa pagsasaalang -alang na kailangang ayusin sa pamamagitan ng isang naka -link na listahan.

Ang mga hash table ay ginagamit upang matukoy aMemory address kung saan ang isang naibigay na piraso ng data ay maiimbak sa pamamagitan ng paggamit ng isang equation upang ibahin ang anyo ng data na iyon sa isang memorya ng memorya.Maaari silang maging isang mahusay na istraktura para sa pag -iimbak at pagkuha ng data mula sa isang array.

Ang lahat ng mga istruktura ng data ay idinisenyo upang bawasan ang bilang ng mga tagubilin na dapat isagawa ng isang computer upang maghanap ng isang partikular na piraso ng impormasyon.Ang iba't ibang uri ng data ay nagpapahiram sa kanilang sarili sa iba't ibang uri ng istraktura ng data, ngunit ang karamihan sa mga modernong wika ng programming ay nag -aalok ng suporta para sa isang malawak na iba't ibang istraktura ng data, o magbigay ng mga tool upang payagan ang mga programmer na mag -code ng kanilang sariling mga istruktura ng data.