Dataabstraktion

Från Wikipedia
Hoppa till: navigering, sök

Abstrakt datatyp är ett allmänt begrepp inom datavetenskap. Abstrakta datatyper baserar sig på matematiska modeller för datatyper där en typ definieras av ett visst beteende sett från synvinkeln av en användare av datatypens. Mer specifikt gäller modellen möjliga värden, möjliga operationer och definitionen av beteende för dessa operationer. Detta står i kontrast till mer allmänna datastrukturer vilka är konkreta representationer av data och är vanligen avsedda för implementatören, inte användaren.

Formellt kan en Abstrakt datatyp definieras som "en klass av objekt vars logiska beteenden är definierade av en mängd värden och en mängd operationer" [1], detta är analogt med en algebraisk struktur inom matematiken.

Introduktion[redigera | redigera wikitext]

Termen abstrakt datatyp kan anses vara en generalisering av allmänna algebraiska strukturer, såsom lattice, grupper och ringar [2]. Idén om abstrakta datatyper är relaterad till abstraktioner och modeller, styrande inom objektorienterad programmering och design genom kontrakt metoder inom 'software engineering' och programutveckling [3]

Noter[redigera | redigera wikitext]

  1. ^ Dale & Walker 1996, s. 3.
  2. ^ Rudolf Lidl (2004). Abstract Algebra. Springer. ISBN 81-8128-149-7 , Chapter 7,section 40.
  3. ^ What Is Object-Oriented Programming?” (på en-US). Hiring | Upwork. 2015-05-05. https://www.upwork.com/hiring/development/object-oriented-programming/. 
  • Dale, Nell; Walker, Henry M. (1996). Abstract Data Types: Specifications, Implementations, and Applications. Jones & Bartlett Learning. ISBN 978-0-66940000-7