Datenstruktur
Stapelspeicher (Stack) und Warteschlangen (Queue) sind zwei Arten von linearen Datenstrukturen, die im wirklichen Leben leicht zu finden sind. In diesem Projekt zeige ich beide Modelle in einer dynamischen und grafischen Darstellung.
Merkmale
- Stack (Stapelspeicher)
- Jedes Mal, wenn ein Element hinzugefügt wird, wird es auf das vorhergehende Element gesetzt.
- Das zuletzt eingegebene Element ist das zuletzt ausgegebene.
- Dies wird als LIFO (Last In - First Out) bekannt.
- Wir können das Konzept mit einem Bücher- oder Geschirrstapel vergleichen.
- Queue (Warteschlange)
- Die Elemente werden in der Reihenfolge ihres Eintreffens platziert.
- Das erste Element, das platziert wurde, ist das, das herauskommt.
- Dies wird als FIFO (First In - First Out) bekannt.
- Wir können das Konzept mit einer Supermarkt-Warteschlange vergleichen.
Was ich lernte
- Objektorientierte Programmierung mit Konstruktor-Funktionen zu praktizieren.
- Die Theorie und Logik hinter FIFO und LIFO zu verstehen.
Technologien
- Front-End: JavaScript (ES6), HTML, CSS
- Back-End: -