Struktura e të dhënave

Në shkencat kompjuterike, struktura e të dhënave ose strukturë me të dhëna, është një mënyrë e veçantë për ruajtjen dhe organizimin e të dhënave në një kompjuter në mënyrë që të mund të përdoren në mënyrë efikase .

Parimet themelore

Strukturat e të dhënave janë bazuar në përgjithësi në aftësinë e një kompjuteri për të gjetur dhe ruajtur të dhënat në çdo vend në kujtesën e saj, të përcaktuara nga një adresë - një varg që vetë mund të ruhet në memorie dhe manipulohet nga programi.

Bashkësia e strukturave të të dhënave

Strukturat e të dhënave që më shpesh përdorwn janë : array, linked list, hash-table, heap, Tree (Binary Tree, B-tree, red-black tree, trie), stack, dhe queue.

Deklarimi i strukturave

Strukturat, para se të shfrytëzohen, duhet të definohen, duke e përdorur komandën struct. Kjo komandë në formë të përgjithshme shkruhet:

struct e { t1 x1; t2 x2; ...... tn xn; };

ku janë: e - emri i strukturës. t1, t2, …, tn - tipet e të dhënave në komponentet e strukturës. x1, x2, …, xn - variablat në komponentet e strukturës. Variablat që përfshihen në strukturë si dhe tipet e tyre shënohen brenda kllapave dhe njihen si anëtarë të strukturës, ose edhe komponente të strukturës. Definimi i strukturës pëfundon me pikëpresje (;). Nëse, p.sh., duam që të dhënat e tipeve të ndryshme të një personi, siç janë: emri, viti i lindjes dhe qyteti i banimit, t'i marrim si komponente të strukturës me emër person, definimi përkatës do të duket:

struct person { char emri[8]; int viti; char qyteti[10]; };

Në këtë mënyrë, të dhënave të tipeve të ndryshme u është shoqëruar emri i përbashkët person, me çka lehtësohet ruajtja dhe shfrytëzimi i tyre gjatë përpunimit.

Libra të tjerë

• Donald Knuth, The Art of Computer Programming, vol. 1. Addison-Wesley.
• Dinesh Mehta and Sartaj Sahni Handbook of Data Structures and Applications, Chapman and Hall/CRC Press, 2007.
• Niklaus Wirth, Algorithms and Data Structures
• Agni Dika, "Programimi i Orientuar në Objekte në C++"