Dynamische Datenstruktur - Versionsgeschichte

Flbkwikiadmin am 2. Oktober 2025 um 08:18 Uhr

2025-10-02T08:18:53Z

← Nächstältere Version		Version vom 2. Oktober 2025, 10:18 Uhr
Zeile 89:		Zeile 89:
	[[Kategorie:FI_I_SDM]]		[[Kategorie:FI_I_SDM]]
	[[Kategorie:FI_I_TP1]]		[[Kategorie:FI_I_TP1]]
			[[Kategorie:AHR_I_Informatik_LK]]

Flbkwikiadmin am 21. September 2025 um 08:40 Uhr

2025-09-21T08:40:56Z

← Nächstältere Version		Version vom 21. September 2025, 10:40 Uhr
Zeile 88:		Zeile 88:
	[[Kategorie:Programmierung]]		[[Kategorie:Programmierung]]
	[[Kategorie:FI_I_SDM]]		[[Kategorie:FI_I_SDM]]
	[[Kategorie:~~FI_TP1~~]]		[[Kategorie:FI_I_TP1]]

Flbkwikiadmin am 21. September 2025 um 08:32 Uhr

2025-09-21T08:32:44Z

← Nächstältere Version		Version vom 21. September 2025, 10:32 Uhr
Zeile 88:		Zeile 88:
	[[Kategorie:Programmierung]]		[[Kategorie:Programmierung]]
	[[Kategorie:FI_I_SDM]]		[[Kategorie:FI_I_SDM]]
			[[Kategorie:FI_TP1]]

Flbkwikiadmin am 10. September 2025 um 13:10 Uhr

2025-09-10T13:10:23Z

← Nächstältere Version		Version vom 10. September 2025, 15:10 Uhr
Zeile 16:		Zeile 16:

	=== Unidirektional ===		=== Unidirektional ===
			[[Datei:Unidirektionaler Knoten.png\|mini]]
	Unidirektional (lateinisch ''uni'' für „ein“) bedeutet, dass mit Hilfe eines Zeigers nur in eine Richtung verwiesen wird. So kann zum Beispiel ein unidirektionaler Knoten nur auf seinen Nachfolger, nicht aber auf seinen Vorgänger verweisen.		Unidirektional (lateinisch ''uni'' für „ein“) bedeutet, dass mit Hilfe eines Zeigers nur in eine Richtung verwiesen wird. So kann zum Beispiel ein unidirektionaler Knoten nur auf seinen Nachfolger, nicht aber auf seinen Vorgänger verweisen.
	~~[[Datei:Unidirektionaler Knoten.png\|mini]]~~
	=== Bidirektional ===		=== Bidirektional ===
			[[Datei:Bidirektionaler Knoten.png\|mini]]
	Ein bidirektionaler (nach der lateinischen Vorsilbe ''bi-'' für „zwei“) Knoten kann in zwei Richtungen verweisen. So kann zum Beispiel ein bidirektionaler Knoten nicht nur auf seinen Nachfolger, sondern auch zusätzlich auf seinen Vorgänger verweisen.		Ein bidirektionaler (nach der lateinischen Vorsilbe ''bi-'' für „zwei“) Knoten kann in zwei Richtungen verweisen. So kann zum Beispiel ein bidirektionaler Knoten nicht nur auf seinen Nachfolger, sondern auch zusätzlich auf seinen Vorgänger verweisen.
	~~[[Datei:Bidirektionaler Knoten.png\|mini]]~~
	== Beispiel ==		== Beispiel ==
			[[Datei:BlueJ Inspektion.png\|mini]]
	<math>		<math>
	meineListe \rightarrow \boxed{5}\boxed{\phantom{5}}		meineListe \rightarrow \boxed{5}\boxed{\phantom{5}}
Zeile 78:		Zeile 81:
	}		}
	</syntaxhighlight>		</syntaxhighlight>
	~~[[Datei:BlueJ Inspektion.png\|mini]]~~
	== Collection Framework ==		== Collection Framework ==
	[[Java]] fasst die bereitgestellten Datenbehälter im Java Collection Framework zusammen. Neben den eigentlichen Containern gehören auch noch Standardmethoden wie beispielsweise das [[Sortierverfahren\|Sortieren]] dazu, die auf den Containern arbeiten. Die Grundlage dieses Frameworks sind so genannte Interfaces, die das typische Verhalten der Datencontainer vorgeben.		[[Java]] fasst die bereitgestellten Datenbehälter im Java Collection Framework zusammen. Neben den eigentlichen Containern gehören auch noch Standardmethoden wie beispielsweise das [[Sortierverfahren\|Sortieren]] dazu, die auf den Containern arbeiten. Die Grundlage dieses Frameworks sind so genannte Interfaces, die das typische Verhalten der Datencontainer vorgeben.

Flbkwikiadmin am 10. September 2025 um 13:09 Uhr

2025-09-10T13:09:48Z

← Nächstältere Version		Version vom 10. September 2025, 15:09 Uhr
Zeile 22:		Zeile 22:
	[[Datei:Bidirektionaler Knoten.png\|mini]]		[[Datei:Bidirektionaler Knoten.png\|mini]]
	== Beispiel ==		== Beispiel ==
	<math>meineListe \rightarrow 5 \rightarrow 42 \rightarrow 16</math>		<math>
			meineListe \rightarrow \boxed{5}\boxed{\phantom{5}}
			\rightarrow \boxed{42}\boxed{\phantom{42}}
			\rightarrow \boxed{16}\boxed{\phantom{16}}
			</math>
	<syntaxhighlight lang="java">		<syntaxhighlight lang="java">
	public class Knoten {		public class Knoten {
Zeile 28:		Zeile 32:
	private Knoten naechster; // Zeiger auf den nächsten Knoten		private Knoten naechster; // Zeiger auf den nächsten Knoten

	~~text~~
	// einfacher Konstruktor		// einfacher Konstruktor
	public Knoten() {		public Knoten() {

Flbkwikiadmin am 10. September 2025 um 13:07 Uhr

2025-09-10T13:07:12Z

← Nächstältere Version		Version vom 10. September 2025, 15:07 Uhr
Zeile 17:		Zeile 17:
	=== Unidirektional ===		=== Unidirektional ===
	Unidirektional (lateinisch ''uni'' für „ein“) bedeutet, dass mit Hilfe eines Zeigers nur in eine Richtung verwiesen wird. So kann zum Beispiel ein unidirektionaler Knoten nur auf seinen Nachfolger, nicht aber auf seinen Vorgänger verweisen.		Unidirektional (lateinisch ''uni'' für „ein“) bedeutet, dass mit Hilfe eines Zeigers nur in eine Richtung verwiesen wird. So kann zum Beispiel ein unidirektionaler Knoten nur auf seinen Nachfolger, nicht aber auf seinen Vorgänger verweisen.
			[[Datei:Unidirektionaler Knoten.png\|mini]]
	=== Bidirektional ===		=== Bidirektional ===
	Ein bidirektionaler (nach der lateinischen Vorsilbe ''bi-'' für „zwei“) Knoten kann in zwei Richtungen verweisen. So kann zum Beispiel ein bidirektionaler Knoten nicht nur auf seinen Nachfolger, sondern auch zusätzlich auf seinen Vorgänger verweisen.		Ein bidirektionaler (nach der lateinischen Vorsilbe ''bi-'' für „zwei“) Knoten kann in zwei Richtungen verweisen. So kann zum Beispiel ein bidirektionaler Knoten nicht nur auf seinen Nachfolger, sondern auch zusätzlich auf seinen Vorgänger verweisen.
			[[Datei:Bidirektionaler Knoten.png\|mini]]
	== Beispiel ==		== Beispiel ==
			<math>meineListe \rightarrow 5 \rightarrow 42 \rightarrow 16</math>
	<syntaxhighlight lang="java">		<syntaxhighlight lang="java">
	public class Knoten {		public class Knoten {
Zeile 74:		Zeile 75:
	}		}
	</syntaxhighlight>		</syntaxhighlight>
			[[Datei:BlueJ Inspektion.png\|mini]]
	== Collection Framework ==		== Collection Framework ==
	[[Java]] fasst die bereitgestellten Datenbehälter im Java Collection Framework zusammen. Neben den eigentlichen Containern gehören auch noch Standardmethoden wie beispielsweise das [[Sortierverfahren\|Sortieren]] dazu, die auf den Containern arbeiten. Die Grundlage dieses Frameworks sind so genannte Interfaces, die das typische Verhalten der Datencontainer vorgeben.		[[Java]] fasst die bereitgestellten Datenbehälter im Java Collection Framework zusammen. Neben den eigentlichen Containern gehören auch noch Standardmethoden wie beispielsweise das [[Sortierverfahren\|Sortieren]] dazu, die auf den Containern arbeiten. Die Grundlage dieses Frameworks sind so genannte Interfaces, die das typische Verhalten der Datencontainer vorgeben.

Flbkwikiadmin am 10. September 2025 um 12:54 Uhr

2025-09-10T12:54:17Z

← Nächstältere Version		Version vom 10. September 2025, 14:54 Uhr
Zeile 80:		Zeile 80:
	Die Klasse <code>java.util.ArrayList</code> ist z.B. eine dynamische Datenstruktur, die das <code>List</code>-Interface - ein Subinterface von <code>Collection</code> - implementiert hat. In der Listenstruktur der <code>ArrayList</code> können beliebig viele Objekte hinzugefügt und dann auch wieder entfernt werden.		Die Klasse <code>java.util.ArrayList</code> ist z.B. eine dynamische Datenstruktur, die das <code>List</code>-Interface - ein Subinterface von <code>Collection</code> - implementiert hat. In der Listenstruktur der <code>ArrayList</code> können beliebig viele Objekte hinzugefügt und dann auch wieder entfernt werden.

	[[Kategorie:~~Programmiersprache~~]]		[[Kategorie:Programmierung]]
	[[Kategorie:FI_I_SDM]]		[[Kategorie:FI_I_SDM]]

Flbkwikiadmin: Die Seite wurde neu angelegt: „'''Dynamische Datenstrukturen''' sind in der Programmierung Behälter für Objekte, die eine flexible Menge an Arbeitsspeicher reservieren und somit eine beliebige Anzahl von Objekten aufnehmen können. Im Gegensatz zu Arrays mit fester Länge bieten sie mehr Flexibilität bei der Verwaltung von Datenmengen. == Einführung == In einem Programm werden oft mehrere Objekte einer Klasse verwaltet. Diese müssen in Behältern organisiert…“

2025-09-10T12:54:05Z

Die Seite wurde neu angelegt: „'''Dynamische Datenstrukturen''' sind in der Programmierung Behälter für Objekte, die eine flexible Menge an Arbeitsspeicher reservieren und somit eine beliebige Anzahl von Objekten aufnehmen können. Im Gegensatz zu Arrays mit fester Länge bieten sie mehr Flexibilität bei der Verwaltung von Datenmengen. == Einführung == In einem Programm werden oft mehrere Objekte einer Klasse verwaltet. Diese müssen in Behältern organisiert…“

Neue Seite

'''Dynamische Datenstrukturen''' sind in der Programmierung Behälter für [[Objekt|Objekte]], die eine flexible Menge an Arbeitsspeicher reservieren und somit eine beliebige Anzahl von Objekten aufnehmen können. Im Gegensatz zu [[Array|Arrays]] mit fester Länge bieten sie mehr Flexibilität bei der Verwaltung von Datenmengen.

== Einführung ==
In einem Programm werden oft mehrere Objekte einer Klasse verwaltet. Diese müssen in Behältern organisiert werden. Ein Beispiel für einen solchen Behälter ist das [[Array]]. Da ein Array immer eine feste Länge hat, ist es für viele Zwecke allerdings zu unflexibel. Beispiele für dynamische Datenstrukturen sind:

[[Warteschlange (Datenstruktur)|Schlange (Queue)]]

[[Stapelspeicher|Stapel (Stack)]]

[[Liste (Datenstruktur)|Liste (List)]]

Der reservierte Arbeitsspeicher ist abhängig vom [[Datentyp]] der gespeicherten Objekte. Dynamische Datenstrukturen bieten Mechanismen, den reservierten Speicher mit jeder hinzugefügten Dateneinheit zu vergrößern. In manchen Situationen ist es erforderlich, eigene Strukturen zu entwerfen, die Objekte dynamisch verwalten.

== Knoten ==
Dynamische Datenstrukturen lassen sich mit Arrays oder Knoten realisieren. Ein '''Knoten''' ist ein Objekt einer Klasse. Die Klasse definiert, wie ihre Instanzen mit Hilfe von [[Zeiger|Zeigern]] zu verketten sind, so dass eine Listenstruktur entsteht. Eine Knoteninstanz kann mehrere Zeiger besitzen. Zeiger können auf nichts (Wert <code>null</code>), auf einen anderen oder auf den eigenen Knoten zeigen. Mindestens ein Zeiger muss "von außen" auf die Struktur verweisen (im Bild der Zeiger <code>start</code>). Welche Daten in einem Knoten verwaltet werden, wird in der zugehörigen Klasse durch [[Instanzvariable]]n definiert. Die Knoten können unidirektional oder bidirektional angelegt werden.

=== Unidirektional ===
Unidirektional (lateinisch ''uni'' für „ein“) bedeutet, dass mit Hilfe eines Zeigers nur in eine Richtung verwiesen wird. So kann zum Beispiel ein unidirektionaler Knoten nur auf seinen Nachfolger, nicht aber auf seinen Vorgänger verweisen.

=== Bidirektional ===
Ein bidirektionaler (nach der lateinischen Vorsilbe ''bi-'' für „zwei“) Knoten kann in zwei Richtungen verweisen. So kann zum Beispiel ein bidirektionaler Knoten nicht nur auf seinen Nachfolger, sondern auch zusätzlich auf seinen Vorgänger verweisen.

== Beispiel ==
<syntaxhighlight lang="java">
public class Knoten {
private double daten; // Attribut mit Daten zum Beispiel 5 oder 42
private Knoten naechster; // Zeiger auf den nächsten Knoten

text
// einfacher Konstruktor
public Knoten() {
naechster = null; // zeigt noch nirgendwo hin
}

// einfacher Konstruktor
public Knoten(double n) {
daten = n;
naechster = null; // zeigt noch nirgendwo hin
}

// Konstruktor mit Ziel
public Knoten(double n, Knoten next) {
daten = n;
naechster = next; // zeigt auf den nächsten Knoten
}

// Getter und Setter
public Knoten getNaechster() {
return naechster;
}

public void setNaechster(Knoten naechster) {
this.naechster = naechster;
}
}
</syntaxhighlight>

<syntaxhighlight lang="java"> public class Liste { private Knoten start;
text
public void testen() {
start = new Knoten();
Knoten knoten1 = new Knoten(5.0);
Knoten knoten2 = new Knoten(16.0);
Knoten knoten3 = new Knoten(42.0);

start.setNaechster(knoten1);
knoten1.setNaechster(knoten2);
knoten2.setNaechster(knoten3);
}

public Knoten getStart() {
return start;
}
}
</syntaxhighlight>

== Collection Framework ==
[[Java]] fasst die bereitgestellten Datenbehälter im Java Collection Framework zusammen. Neben den eigentlichen Containern gehören auch noch Standardmethoden wie beispielsweise das [[Sortierverfahren|Sortieren]] dazu, die auf den Containern arbeiten. Die Grundlage dieses Frameworks sind so genannte Interfaces, die das typische Verhalten der Datencontainer vorgeben.

Die Klasse <code>java.util.ArrayList</code> ist z.B. eine dynamische Datenstruktur, die das <code>List</code>-Interface - ein Subinterface von <code>Collection</code> - implementiert hat. In der Listenstruktur der <code>ArrayList</code> können beliebig viele Objekte hinzugefügt und dann auch wieder entfernt werden.

[[Kategorie:Programmiersprache]]
[[Kategorie:FI_I_SDM]]