Durchsuchen von Array-Listen – Lineare und Binäre Suche

Durchsuchen von Array Listen Binäre Suche

Einleitung In diesem Beitrag beschäftigen wir uns mit dem Durchsuchen von Array-Listen und gehen näher auf das lineare und binäre Suchverfahren ein.  Durchsuchen von Array-Listen mit der linearen Suche Eine lineare Suche durchläuft alle Elemente der Reihe nach und prüft, ob das gegeben Suchkriterium für das aktuelle Element gilt. Üblicherweise wird am Ende der List – falls kein …

Weiterlesen …

Die Liste als abstrakter Datentyp

Die Liste als abstrakter Datentyp Verkettete Liste

In diesem Beitrag werden wir uns mit dem Typ “Liste” als abstrakten Datentyp beschäftigen. Eine Liste ist abstrakter Datentyp, der eine veränderliche Anzahl von Elementen in fester Ordnung über einen ganzzahligen Index speichern kann.  Ein abstrakter Datentyp wird über sein Verhalten definiert. Das heißt, man beschreibt die möglichen Operationen und Effekte (siehe Interface), die man mit einem Objekt von diesen …

Weiterlesen …