Lineare Datenstrukturen
Lineare Datenstrukturen a. Allgemein Informationen:
- Queue
- Stack
- Liste
- Unterschied Array vs lineare Datenstruktur: Darstellung in Klassendiagram
a. Allgemein Informationen:
-
==Generisch==
→ Beliebig viele Objekte können gespeichert werden (ContentType) -
Trennung von Struktur und Inhalt über ==Knoten== (node)
-
Haben eine ==Dynamische Größe → sind nicht wie ein Array, was statisch== und in der Länge begrenzt ist
Important
In der Klausur immer angeben, wenn es um das Erläutern geht.
1. Queue
Funktioniert nach dem ==FIFO Prinzip:==
Zugriff immer
nur auf das erste Objekt in der Queue (head),
neue Objekte werden hinten angehangen (
tail)
2. Stack
Funktioniert nach dem ==LIFO Prinzip==:
Zugriff immer auf das letzte Objekt des Stacks (top / head),
neue Objekte werden darauf abgelegt
3. Liste
Direkter Zugriff auf das erste (first) und letzte (last) Objekt der Liste
Zugriff auf alle Objekte der Liste mit Hilfe des current-Zeigers,
neue Objekte können hinten (
append(object)) oder
an die Stelle des current-Zeigers (
insert(object)) eingefügt werden
4. Unterschied Array vs lineare Datenstruktur:
|Array|Queue / Stack / List|
|---|---|---|
|Datenstruktur|statisch|dynamisch|
|Zugriff|Direkter Zugriff über die Felder mit entsprechendem Index
array[0], array[1],…|Queue und Stack:
Nur auf das erste Element
Liste:
Auf jedes Element mit dem current Zeiger|
title: How to publish Obsidian notes with Quartz on GitHub Pages draft: false tags: []
Basierend auf dem Erwartungshorizont der TM Q1.1 LK. 2023 Klausur.
Darstellung in Klassendiagram
