Datastrukturer og Dataabstraktion
- slide 34 : 36
En liste som en ADT
Også en liste kan opfattes som en abstrakt datatype
Operationer på lister:
En funktion/konstruktør der laver en tom liste
Funktioner der indsætter og sletter et element
Udvidede versioner af
insert_after
og
delete_after
, som også håndterer tomme lister fornuftigt
Funktioner ala
list_length
,
append
,
member
og
reverse
Mange andre...
En liste er mere end samlingen af elementerne
Listen som så bør repræsenteres af en structure
