Unterschiede & Gemeinsamkeiten Array, Queue und Stack?

Kann mir jemand die Unterschiede und Gemeinsamkeiten von Arrays, Queues und Stacks erklären? Die Sachen sind mir schon grob bewusst(bspw. LIFO & FIFO Prinzip, dynamischer Speicher), aber meiner Lehrerin reicht das nicht unn ich würde diese Punkte gerne in meiner Klausur richtig wiedergeben können.

1 Antwort

KarlRanseierIII

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Informatik

17.12.2023, 19:28

Ein Array ist einfach ein Speicherbereich mit gleich großen Abschnitten, in den ich Objekte (gleicher Größe) ablegen kann und auf den ich via Index (Position) zugreifen kann.

Stack und Queue lassen sich unter anderem als (dynamisches) Array umsetzen, das aber nur am Rande.

Beim Stack (Stapel) gilt LIFO, was zuletzt reingelegt wurde, wird als erstes wieder rausgeholt. Wie beim Tellerstapel an der Spüle. Die Queue (Warteschlange) ist FIFO, was zuerst hinzukam, wird als erstes weggenommen. Kennst Du von jeder Supermarktkasse.

Insbesondere kennt der Stack die Operationen push() und pop(), während es bei der Queue eher add() to back und remove() from front sind. Die Namensgebung ist nicht einheitlich, manchmal heißt es auch pushback und popfront, enqueue/dequeue o.ä. .

Vielleicht möchtest du Dir auch das hier mal anschauen:

https://de.wikipedia.org/wiki/Warteschlange_(Datenstruktur)#Zusammenhang_mit_Stapelspeichern_(Stacks)

Ähnliche Beiträge

Stack und Queue... Wann LinkedList verwenden und wann nicht?

Also, ein Stack funktioniert nach dem Last-In-First-Out (LIFO)-Prinzip, während eine Queue nach dem First-In-First-Out (FIFO)-Prinzip arbeitet...

Mir ist aufgefallen, dass man einen Stack auch ohne LinkedList implementieren kann. Eine LinkedList wäre nicht unbedingt notwendig, da wir ja nur auf das oberste Element des Stacks zugreifen müssen, oder? Wäre das dann laufzeitlich möglicherweise effizienter ein Array zu benutzten?

Aber für eine Queue dann eher doch LinkedList, da wir sowohl auf das erste als auch auf das letzte Element der Warteschlange zugreifen müssen? Aber ich könnte eine Queue auch ohne LinkedList implementieren, oder? Wovon genau hängt diese Wahl ob mit oder ohne LinkedList genau ab? Ich bin etwas verwirrt.

Und bei einer Dequeue lieber mit LinkedList?

...zum Beitrag

dynamische arrays c++?

Grenzen Sie die Begriffe ”dynamisch alloziertes Array“ , ”Array dynamischer Gr ̈oße“ und”Dynamischer Datentyp“ voneinander ab. Geben Sie kurze Erklärungen und jeweils einBeispiel. Nehmen Sie außerdem Stellung zu folgender Aussage: ”Dynamisch allozierte Arrays sind auch immer Arrays dynamischer Größe".

...zum Beitrag

C++ Dynamische Arrays?

Hallo,

meine Frage bezieht sich auf Dynamische Arrays. Ich möchte eine zum Start ungewisse Anzahl an Zufallswerten in einem Array speichern. Es kommt aber die ganze Zeit eine Fehlermeldung, kann mir jemand erklären was ich falsch mache.

Danke

...zum Beitrag

Was ist der Unterschied zwischen Array und dynamischem Array?

nun habe ich eine aufgabe und ich soll etwas in einem dynamischen Array implementieren.. jedoch ist mir der Unterschied nicht bekannt. vielen Dank im Vorraus.

...zum Beitrag

Wie erstellt man einen dynamischen Array in C ++?

Ich möchte die Länge einer integer Zahl einlesen und so groß soll dann der Array sein. Da die Größe eines Arrays (normalerweise?, vielleicht gibt es da ja Möglichkeiten) konstant ist, geht das natürlich nicht mit einer for-Schleife, welche pro 'durch-10-Teilung' einer Zahl eins hochzählt.

Also: Wie löst man das?

...zum Beitrag

C# Welcher Datentyp (statt Array) wächst dynamisch mit?

Hallo zusammen,

Mit welchem Datentyp kann ich bei C# offen lassen, wie groß der Datentyp wird. Bei einem Array muss ich (anders als bei anderen Sprachen) vorab festlegen wie groß es ist.

Beispielsweise:

string[] lines = new string[10];

Bei der Zerteilung von Texten in Arrays habe ich aber eine unterschiedliche Menge an Teilergebnissen. Kennt jemand einen Datentyp, der dynamisch mitwächst?

Danke und Grüße!

...zum Beitrag

Unterschiede und Gemeinsamkeiten zwischen den Datentypen "ARRAY" und "RECORD"?

Hallo, könntet ihr mir bitte die Gemeinsamkeiten und die Unterschiede nennen?

Danke.

...zum Beitrag

Was sind Unterschieden der Parteien der Weimarer Republik und heute?

Gibt es irgendwelche vergleichbaren Dinge?

Bspw. gab es damals extremere Parteien usw. ?

Ich kann die Frage schwer formulieren, aber gibt es irgendwelche Unterschiede o. Gemeinsamkeiten?

...zum Beitrag

C# Index?

Hallo Allerseits,

habe ein Programm vorliegen, das die zweitkleinste Zahl eines Arrays findet und ausgibt:

nun macht der von mir rot markierte indexSmallest für mich keinerlei Sinn. Da der Wert eines Array-Elementes meistens nicht identisch ist mit dem Wert seiner Position im Array, müsste das ganze ja völlig wahllose Ergebnisse liefern.

Ich habe es umgeschrieben, sodass es für mich mehr Sinn ergibt:

Beide Varianten liefern bislang korrekte Ergebnisse. Ist meine Variante denn gleichwertig oder sogar besser? Oder ist meine (untere) Variante eventuell fehlerbehaftet?

Danke im Voraus!

...zum Beitrag

C Programmierung: Zweidimensionale Arrays und Pointer?

Guten Tag,

ich hätte ein paar Fragen zu Pointern im Bezug auf zweidimensionale Arrays und Pointer. Zuerst wollte ich fragen, ob mir jemand die Syntax hinter Pointern für mehrdimensionale Arrays in C erklären kann?

Wenn ich einen Array habe, wie bspw.:

int ary[2][3] = { {1, 2, 3}, {4, 5, 6} };

Nun möchte ich einen Pointer auf diesen Array:

int (*p1)[3] = ary; // Pointer auf int Array der Länge 3
int (*p2)[2][3] = &ary; // Pointer auf 2 dim Array der aus 2 int Arrays der Länge 3 besteht.

Warum werden hier die Indizes hinter dem Pointer geschrieben und nicht etwas wie:

int[2][3] *p2

Wäre das nicht intuitiver? Gibt es hinter der Schreibweise einen logischen Sinn?

Eine weitere Frage zur Syntax wäre, wie man das korrekt aufschreibt, wenn man einen return Value oder einen Funktionsprototypen aus einem Pointer zu einem zweidimensionalen Arrays (mit klar definierter Größe) haben möchte?

Dazu wollte ich noch sichergehen, dass meine Vermutung, warum ich für die Zuweisung bei p2 noch ein & davor hängen muss, die Richtige ist. ary und &ary sind exakt die selben Pointer. Ist es so, weil ary als Pointer auf einen int Array der Länge 3 hinterlegt ist und &ary sozusagen ein Pointer auf einen zweielementigen Array ist, der aus int Arrays der Länge 3 besteht?

Über eine Antwort würde ich mich sehr freuen!

...zum Beitrag

Game of Life in C++?

Ich stehe auf den Schlauch. :( Ich will Game of Life in C++ implementieren und weiß einfach nicht wie ich anfangen soll. Gegeben ist:

Klasse Field, die in ihrem Konstruktor dynamisch ein 2-dimensionales char-Array anlegt. Die Größe soll im Konstruktor durch zwei Parameter für Breite und Höhe angegeben werden können.
Implementieren Sie für diese Klasse eine Funktion random(), die die Felder des Arrays zufällig mit lebenden oder toten Zellen besetzt.
Geben Sie das Feld an der Konsole aus mit einer Methode print().
Implementieren Sie die Regeln von Game of Life in einer Klasse GameOfLife, die dazu übermehrere Instanzen von Field für die einzelnen Generationen verfügen darf.

Wäre um jede Hilfe dankbar.

...zum Beitrag

PHP: assoziatives Array mit allen Inhalten aus einer Tabelle füllen und als JSON Objekt speichern?

Moin,

ich möchte ein Objekt erstellen, in das ein assoziatives Array, gefüllt mit allen Zeilen aus einer Tabelle in einer Datenbank, kommen soll. Mir fehlt dazu allerdings die genaue Logik, wie ich denn überhaupt das Array richtig fülle. Ich habe folgenden Code:

$stmt = $con->query("SELECT * FROM Tabelle1 WHERE ID=$id");
$row = $stmt->fetch();

Die Tabelle in der Datenbank sieht wie folgt aus:

|  ID  |  Description  |
+------+---------------+
|   1  |  Hello World  |
+------+---------------|
|   2  |  Testing...   |

Ich könnte mir ein Ergebnis bspw. mit

$result1 = $row['Description'];

speichern, allerdings will ich das gleich in ein assoziatives Array speichern, also wie folgt:

$arr = array("description"=>$row['Description']);

Meine Frage lautet: Mit welcher Schleife und wie kann ich denn alle Ergebnisse in das Array speichern? Gibt es dafür ein Code Snippet?

Danke im Voraus.

...zum Beitrag

Warum sollte man Lineare Listen (arrays) als Datenstruktur verwenden?

Lineare Listen haben erstmal sehr viele Nachteile...

Die Datenstruktur ist nicht dynamisch (schwer zu erweitern)
Das Suchen in Arrays ist nur schwer in O(log(n)) möglich, da die binäre Suche sehr viel extraspeicher benötigt, und Sprungsuchen / Interpolationssuchen häufig nicht in O(log(n)) funktionieren
Sortierverfahren sind oftmals problematisch, da quicksort ggf. eine schlechte Worst-Case Komplexität hat.
Alle Elemente müssen nebeneinander im Speicher liegen, d.h. es gibt ein Limit wie groß ich ein Array machen kann.

Dagegen sind Bäume:

Dynamisch (sehr einfach zu erweitern, da man einfach nur Pointer hinzufügen muss)
Suche funktioniert aufbaubedingt IMMER in O(log(n))
Mit heapsort lässt sich immer im Worst-Case in O(n*log(n)) sortieren
Die Datenstruktur kann beliebig groß werden (man muss nur Pointer hinzufügen).

Meine Frage also, warum sollte man lineare Listen verwenden, und Warum lernt man x verschiedene Sortierverfahren von Insertion, Selection, Merge, Bubble & Quicksort für lineare Listen, wenn die einfachste Lösung ist einfach Bäume zu verwenden?

...zum Beitrag

Objektorientierte Programmierung (Java) - Speicherabbilder

Guten Tag,

ich schreibe bald eine Prüfung in Java und eine Aufgabe, die so gut wie immer drankommt, ist das Überprüfen bzw. Verstehen von Speicherabbildern. Bei Arrays und Objekten wird ja mit Referenzen gearbeitet. Wie sieht das Speicherabbild dann aus, wenn ich ein Array von Objekten (bspw. Integer) habe? Zeigt mein Array p auf ein Objekt (gezeichnet: ein Rechteck), das unterteilt ist in bspw. fünf Felder, die wieder Referenzen auf das eigentliche Objekt besitzen? im Sinne von: p ---> (p0,p1,p2, p3, p4), wobei jedes dieser p auf ein neues Rechteck zeigt, in dem jeweils ein Wert gespeichert ist? Wir hätten also ein Rechteck für die Referenz p, ein Rechteck für das Array, in denen die Referenzen auf die eigentlichen Integer gespeichert sind - also noch einmal fünf Rechtecke für die fünf Integer-Objekte. Alles in allem sieben Rechtecke.

Und wie sieht das aus, wenn ein Array mit null initialisiert wird? Soll ich dann einen Pfeil ins "nichts" zeichnen und "null" ohne Rechteck daneben zeichnen? Soll ich gar keinen Pfeil zeichnen?

Liebe Grüße,

Chakashio

...zum Beitrag

Was möchtest Du wissen?

Deine Frage stellen