Operationen für sortierte Listen

[Vorheriges Kapitel] [Vorherige Seite] [Inhaltsverzeichnis] [Nächste Seite] [Nächstes Kapitel] 

PROCEDURE InitSortedList(VAR list: SortedList);
PROCEDURE InsertElement(VAR list: SortedList;
                        element: Element);
PROCEDURE RemoveFirstElement(VAR list: SortedList);
PROCEDURE GetFirstElement(list: SortedList;
                          VAR element: Element);
PROCEDURE IterateSortedList(VAR list: SortedList);
PROCEDURE GetElement(VAR list: SortedList;
                     VAR element: Element) : BOOLEAN;
PROCEDURE Length(list: SortedList) : INTEGER;

*InsertElement fügt element in list so ein, daß alle Elemente weiterhin in der Liste sortiert bleiben.
 
*RemoveFirstElement entfernt das erste Element der Liste, das wegen der Sortierung den niedrigsten Schlüsselwert besitzt.
 
*GetFirstElement liefert das erste Element aus der Liste (ohne es zu entfernen).
 
*Mit IterateSortedList und GetElement ist es möglich, sich alle Elemente der Liste in sortierter Reihenfolge anzusehen.
 
*Weitere Operationen sind denkbar, z.B. schlüsselbasiertes Suchen und Entfernen.
 

[Vorheriges Kapitel] [Vorherige Seite] [Inhaltsverzeichnis] [Nächste Seite] [Nächstes Kapitel]
Copyright © 1999 Andreas Borchert, in HTML konvertiert am 29.06.1999