Sequentielle Datentypen

Sequentielle Datentypen Queue

In diesen Beitrag behandeln wir die Themen rund um sequentiellen Datentypen. Sequentielle Datentypen ist eine Datenstruktur, die als Folge von gleichartigen Elementen definiert ist. Die Elemente liegen in einer geordneten Reihenfolge vor, sodass man mit einem Index auf sie zugreifen kann.  Array Ein Array ist wie folgt definiert: Es besitzt eine feste Anzahl von Elementen. …

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 …

Implementierung einer GenericArrayList in Java

Einleitung Eine einfache Implementation einer eigenen GenericArrayList in Java bietet der folgende Code. package arraylist; interface GenericList<E> { E get(int idx); // retrieve element at index void set(E el, int idx); // overwrite element at index int size(); // get number of elements void add(E el); // append to end void remove(int idx); // remove …

Weiterlesen …