Estruktura ng datos

Mula sa Wikipediang Tagalog, ang malayang ensiklopedya
Tumalon sa: nabigasyon, hanapin

Sa agham pangkompyuter, ang data structure (estruktura ng datos ay isang lohikal na pagsasaayos ng datos sa isang kompyuter upang magamit ito ng mas epektibo. Ito ay ang implementasyon ng abstract data type (tipo ng abstraktong datos) sa isang wikang pamprograma kung saan ang mga kaukulang operasyon ay maaaring gawin sa datos na nakapaloob dito. Ang iba't ibang klase ng estruktura ng datos ay may kanya-kanyang gamit. Sa katunayan, ang iba sa mga ito ay spesipiko lamang para sa isang gawain. Halimbawa, mas magandang gumamit ng mga punong binaryo kung madami ang datos na kailangan isaayos (katulad ng mga database) at ang array kung simpleng pagmamanipula lamang ng limitadong datos ang kailangan. Napaka-importante ng mga estruktura ng datos sa pag gawa ng mga sopwer sa kompyuter. Ang ilan sa mga epektibong algoritmo ay nangangailangan ng implementasyon ng mga estruktura ng datos upang tumakbo ng maayos. Kinakailangan din ito upang mapadali ang pag disenyo ng mga database kung saan importante ang pagkakasaayos ng datos.

Konsepto sa likod ng data structures[baguhin | baguhin ang batayan]

Nakabase ang konsepto nito sa pagkuha ng datos ng kompyuter sa memorya nito. Kumbaga ang nangyayari sa data structure ay ang pagkukwenta ng mga address ng datos (katulad ng sa array) o di kaya ang pagtatago mismo ng address ng mga ito sa loob mismo ng data structure (linked list) upang makita ang mga elemento na kabilang sa estruktura na iyon.

Iba't ibang klase ng data structures[baguhin | baguhin ang batayan]

Ang pinaka-laganap na data structure ay ang array. Halos lahat ng mga high-level programming language ay nag-iimplementa ng ganitong uri ng estruktura ng datos. Ang ilan pa sa mga karaniwang estruktura ng datos ang : stack, queue, pinagdugtong na listahan, punong binaryo.

Mga datatype (tipo ng datos)[baguhin | baguhin ang batayan]

Tipong primitibo[baguhin | baguhin ang batayan]

Tipong kompuwesto[baguhin | baguhin ang batayan]

Tipong abstrakto[baguhin | baguhin ang batayan]

Estruktura ng datos na lineal[baguhin | baguhin ang batayan]

Arrays[baguhin | baguhin ang batayan]

Listahan[baguhin | baguhin ang batayan]

Trees (Puno)[baguhin | baguhin ang batayan]

Binary trees (Punong binaryo)[baguhin | baguhin ang batayan]

B-trees[baguhin | baguhin ang batayan]

Heaps (bunton)[baguhin | baguhin ang batayan]

Tries[baguhin | baguhin ang batayan]

Multiway trees[baguhin | baguhin ang batayan]

Space-partitioning trees[baguhin | baguhin ang batayan]

Application-specific trees[baguhin | baguhin ang batayan]

Hashes[baguhin | baguhin ang batayan]

Graphs (Grapo)[baguhin | baguhin ang batayan]

Pangunahing lathalain: Teoriya ng grapo

Iba pa[baguhin | baguhin ang batayan]

Sanggunian[baguhin | baguhin ang batayan]