Forklaring af ADT-emner

prøv at se på følgende spørgsmål/link?
http://www.eksperten.dk/spm/43369

De ADT´er du nævner, har forskellig funktionalitet og egner sig forskelligt til bestemte opgaver.

En liste er en container, der indeholder sorterede elementer, en liste kan implementeres på forskellig vis, men den vil typisk have metoder som indsæt, find, slet og traversér.

En kø er en container, der sørger for at det, der er kommet ind først, også bliver taget ud først. Elementerne er altså ikke sorterede og man vil nok ikke bruge en kø til formål hvor et element skal findes udfra en værdi. Princippet i en kø bliver forresten kaldet for FIFO (First In First Out). En kø kan f.eks. bruges til at håndtere bestillinger, eller holde styr på rækkefølgen af indkommende requests på en server.

En stack fungerer efter LIFO-princippet (Last In First Out) og bruges derfor som regel til at gemme noget, man skal bruge igen om lidt (computerprogrammer bruger en stack til at gemme returadresser og evt indhold af registre før de kalder en funktion/subrutine).

Et binært søgetræ har den fine egenskab at ved hver sammeligning (ved søgning efter en værdi) udelukkes ½delen af hvad der ikke er gennemsøgt endnu. Hvis træet er \"balanceret\" vil effektiviteten af en søgning være logarytmisk voksende funktion af antallet af elementer.
Sletningen i et binært søgetræ foretages ved at søge efter den værdi, der skal slettes. Hvis den bliver fundet bliver den slettet. Binære søgetræer kan selfølgelig komme ud af \"balance\" ved mange sletninger/indsættelser, men det viser sig at man som regel er \"heldig\" og et binært søgetræ vil forblive i god balance.