Ne
shkencat kompjuterike
,
struktura e te dhenave
ose
strukture me te dhena
, eshte nje menyre e vecante per ruajtjen dhe organizimin e te dhenave ne nje kompjuter ne menyre qe te mund te perdoren ne menyre efikase
[1]
[2]
.
Strukturat e te dhenave jane bazuar ne pergjithesi ne aftesine e nje kompjuteri per te gjetur dhe ruajtur te dhenat ne cdo vend ne kujtesen e saj, te percaktuara nga nje adrese - nje varg qe vete mund te ruhet ne memorie dhe manipulohet nga programi.
Strukturat e te dhenave qe me shpesh perdorwn jane :
array
,
linked list
,
hash-table
,
heap
,
Tree
(
Binary Tree
,
B-tree
,
red-black tree
,
trie
),
stack
, dhe
queue
.
Strukturat, para se te shfrytezohen, duhet te definohen, duke e perdorur komanden struct. Kjo komande ne forme te pergjithshme shkruhet:
struct e
{
t1 x1;
t2 x2;
......
tn xn;
};
ku jane:
e - emri i struktures.
t1, t2, …, tn - tipet e te dhenave ne komponentet e struktures.
x1, x2, …, xn - variablat ne komponentet e struktures.
Variablat qe perfshihen ne strukture si dhe tipet e tyre shenohen brenda kllapave dhe njihen si anetare te struktures, ose edhe komponente te struktures. Definimi i struktures pefundon me pikepresje (;). Nese, p.sh., duam qe te dhenat e tipeve te ndryshme te nje personi, sic jane: emri, viti i lindjes dhe qyteti i banimit, t'i marrim si komponente te struktures me emer person, definimi perkates do te duket:
struct person
{
char emri[8];
int viti;
char qyteti[10];
};
Ne kete menyre, te dhenave te tipeve te ndryshme u eshte shoqeruar emri i perbashket person, me cka lehtesohet ruajtja dhe shfrytezimi i tyre gjate perpunimit.