Struktura podataka

Struktura podataka (eng. data structure) jeste način na koji se podatak zapisuje u računar. Podatak se može zapisati korištenjem raznim algoritmima.

U računarstvu, struktura podataka je način organiziranja i pohranjivanja podataka koji se obično bira za efikasan pristup podacima.^[1] ^[2] ^[3] Preciznije, struktura podataka je fizička implementacija tipa podataka, uključujući specifikacije organizacije podataka i formata pohrane, kao i funkcije ili operacije za rad s tim podacima. Strukture podataka su usko povezane s apstraktnim tipovima podataka (ADT).^[4] Struktura podataka opisuje reprezentaciju podataka u memoriji i kako se operacije izvode, dok ADT opisuje logički oblik ili algebarsku strukturu tipa podataka - koje su operacije dozvoljene i koje rezultate proizvode - bez opisivanja kako su te operacije implementirane.^[4] Neki autori ne koriste termin "apstraktni tip podataka" i jednostavno se pozivaju na logičke i fizičke oblike strukture podataka.^[5]

Također pogledajte

Reference

↑ Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2009). Introduction to Algorithms, Third Edition (3rd izd.). The MIT Press. str. 9. ISBN 978-0262033848. A data structure is a way to store and organize data in order to facilitate access and modifications.
↑ Black, Paul E. (15 December 2004). "data structure". u Pieterse, Vreda; Black, Paul E. (ured.). Dictionary of Algorithms and Data Structures [online]. National Institute of Standards and Technology. Pristupljeno 2018-11-06. An organization of information, usually in memory, for better algorithm efficiency, such as queue, stack, linked list, heap, dictionary, and tree, or conceptual unity, such as the name and address of a person. It may include redundant information, such as length of the list or number of nodes in a subtree.
↑ "Data structure". Encyclopaedia Britannica. 17 April 2017. Pristupljeno 2018-11-06. way in which data are stored for efficient search and retrieval
1 2 "1.2 Abstract Data Types". Virginia Tech - CS3 Data Structures & Algorithms. Arhivirano s originala, 2023-02-10. Pristupljeno 2023-02-15.
↑ Wegner, Peter; Reilly, Edwin D. (2003-08-29). Encyclopedia of Computer Science. Chichester, UK: John Wiley and Sons. str. 507–512. ISBN 978-0470864128.

Vanjski linkovi

(bs) Algoritmi i strukture podataka^{[mrtav link]} - Edin Pjanić, Fakultet elektrotehnike u Tuzli. Učitano 11. aprila 2013.

Nedovršeni članak Struktura podataka koji govori o računarstvu treba dopuniti. Dopunite ga prema pravilima Wikipedije.

Commons logo

Commons ima datoteke na temu: Struktura podataka

[1] Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2009). Introduction to Algorithms, Third Edition (3rd izd.). The MIT Press. str. 9. ISBN 978-0262033848. A data structure is a way to store and organize data in order to facilitate access and modifications.

[2] Black, Paul E. (15 December 2004). "data structure". u Pieterse, Vreda; Black, Paul E. (ured.). Dictionary of Algorithms and Data Structures [online]. National Institute of Standards and Technology. Pristupljeno 2018-11-06. An organization of information, usually in memory, for better algorithm efficiency, such as queue, stack, linked list, heap, dictionary, and tree, or conceptual unity, such as the name and address of a person. It may include redundant information, such as length of the list or number of nodes in a subtree.

[3] "Data structure". Encyclopaedia Britannica. 17 April 2017. Pristupljeno 2018-11-06. way in which data are stored for efficient search and retrieval

[OpenDSA-4] 1 2 "1.2 Abstract Data Types". Virginia Tech - CS3 Data Structures & Algorithms. Arhivirano s originala, 2023-02-10. Pristupljeno 2023-02-15.

[5] Wegner, Peter; Reilly, Edwin D. (2003-08-29). Encyclopedia of Computer Science. Chichester, UK: John Wiley and Sons. str. 507–512. ISBN 978-0470864128.

[1]

[2]

[3]

[4]

[5]