Podatkovna struktura je način organiziranja in shranjevanja podatkov v pomnilnik, tako da so dostopni in spreminjali se učinkovito. Abstraktni podatkovni tip (ADT) je logični model — operacije in njihovo obnašanje — neodvisno od načina implementacije.
ADT v primerjavi z implementacijo
ADT opisuje operacije obstajajo; podatkovna struktura odloči so shranjeni in kako hitro se izvajajo.
