1.6 Die Datenstruktur Stapel Ein Stapel (Stack) ist ein Sonderfall einer Liste. Die Elemente werden nach dem Prinzip LIFO (Last In First Out) angefügt.

Slides:

Advertisements

Ähnliche Präsentationen

8. Termin Teil B: Wiederholung Begriffe Baum

Advertisements

Eine dynamische Menge, die diese Operationen unterstützt,

Vorlesung Informatik 2 Algorithmen und Datenstrukturen (26-Graphenalgorithmen: Wiederholung und Übung) Prof. Th. Ottmann.

Sortieren I - Bubblesort -

7. Natürliche Binärbäume

Durchlaufen eines Binärbaumes

R. Der - Vorlesung Algorithmen und Datenstrukturen (Magister)

Kapitel 5. Stacks und Queues

Synonyme: Stapel, Keller, LIFO-Liste usw.

Einführung in die Informationsverarbeitung Stunde II: Datenstrukturen Manfred Thaller, Universität Köln Köln 22. Oktober 2007.

Gliederung Motivation / Grundlagen Sortierverfahren

Algorithmen und Datenstrukturen

Vorlesung Informatik 2 Algorithmen und Datenstrukturen (06 - Anwendungen von Stapeln und Schlangen) Prof. Th. Ottmann.

Vorlesung Informatik 2 Algorithmen und Datenstrukturen (27 – Kürzeste Wege) Prof. Th. Ottmann.

1 Vorlesung Informatik 2 Algorithmen und Datenstrukturen (23 –Relaxiertes Balanzieren) Prof. Th. Ottmann.

Anwendungen von Stapeln und Schlangen

1 Vorlesung Informatik 2 Algorithmen und Datenstrukturen (11-3 –Selbstanordnende lineare Listen) Prof. Th. Ottmann.

Vorlesung Informatik 2 Algorithmen und Datenstrukturen (12 – Dynamische Tabellen) Prof. Th. Ottmann.

Informatik II, SS 2008 Algorithmen und Datenstrukturen Vorlesung 13 Prof. Dr. Thomas Ottmann Algorithmen & Datenstrukturen, Institut für Informatik Fakultät.

Vorlesung Informatik 2 Algorithmen und Datenstrukturen (07 - Skiplisten) Prof. Th. Ottmann.

Vorlesung Informatik 2 Algorithmen und Datenstrukturen (05 – Elementare Datenstrukturen) Prof. Th. Ottmann.

Informatik II, SS 2008 Algorithmen und Datenstrukturen Vorlesung 6 Prof. Dr. Thomas Ottmann Algorithmen & Datenstrukturen, Institut für Informatik Fakultät.

Kapitel 3 Elementare Datenstrukturen TexPoint fonts used in EMF.

EINI-I Einführung in die Informatik für Naturwissenschaftler und Ingenieure I Kapitel 7 Claudio Moraga, Gisbert Dittrich FBI Unido

EINI-I Einführung in die Informatik für Naturwissenschaftler und Ingenieure I Vorlesung 2 SWS WS 99/00 Gisbert Dittrich FBI Unido

6 Folgen (Teil II - Datenstrukturen und Algorithmen)

Operationen auf verketteten Listen

Programmierung 1 - Repetitorium WS 2002/2003 Programmierung 1 - Repetitorium Andreas Augustin und Marc Wagner Homepage:

Stacks Referat im Fach Basisinformationstechnologien von Venelina Koleva.

LL(1) Grammatiken Simple LL(1) ohne ε-Regeln verschiedene Produktionen, so gilt LL(1) ohne ε-Regeln verschiedene Produktionen, so gilt LL(1) mit ε-Regeln.

4 Sortierverfahren 4.1 Einführung 4.2 Naive Sortierverfahren

Chair of Software Engineering Einführung in die Programmierung Prof. Dr. Bertrand Meyer Lecture 13: (Container-)Datenstrukturen.

2. Die rekursive Datenstruktur Baum 2

Sortieralgorithmen Sortieren von Arrays.

Effiziente Algorithmen

Einführung in die Programmierung

1. Die rekursive Datenstruktur Liste 1.1 Warteschlange (Queue)

Einführung in die Informatik für Naturwissenschaftler und Ingenieure

Einführung in die Informatik für Naturwissenschaftler und Ingenieure (alias Einführung in die Programmierung) (Vorlesung) Prof. Dr. Günter Rudolph Fachbereich.

Einführung in die Programmierung Wintersemester 2009/10 Prof. Dr. Günter Rudolph Lehrstuhl für Algorithm Engineering Fakultät für Informatik TU Dortmund.

Einführung in die Informatik für Naturwissenschaftler und Ingenieure (alias Einführung in die Programmierung) (Vorlesung) Prof. Dr. Günter Rudolph Fakultät.

Einführung in die Informatik für Naturwissenschaftler und Ingenieure (alias Einführung in die Programmierung) (Vorlesung) Prof. Dr. Günter Rudolph Fachbereich.

Grundlagen der Informatik 4 Lehrstuhl für Betriebssysteme 1 Wie werden Funktionen realisiert? Beispiel: int maximum(int x, int y) { int j = x; if (y >

Informatik 1 Letzte Übung.

1.2 Trennung von Struktur und Inhalt

1.5 Das Entwurfsmuster Kompositum

Einfach und doppelt verkettete Listen in JAVA by Jens Weibler

Institut für Wirtschaftsinformatik – Software Engineering, JKU Linz 1 Thomas Hilpold: Algorithmen und Datenstrukturen SS 2005 Mag.Th. Hilpold u. Dr. A.Stritzinger.

EPROG Tutorium #5 Philipp Effenberger

Grundlagen der Algorithmen und Datenstrukturen Kapitel

se_5_liste_stack_etc.ppt1 Softwareengineering Listenstrukturen und ähnliches Prof. Dr.-Ing. Axel Benz, Berlin School of Economics and Law.

Mag. Thomas Hilpold, Universität Linz, Institut für Wirtschaftsinformatik – Software Engineering 1 Algorithmen und Datenstrukturen 1 SS 2002 Mag.Thomas.

Algorithmen und Datenstrukturen 1 SS 2002

Einführung in die Informationsverarbeitung Teil Thaller Stunde II: Datenstrukturen Köln 25. Oktober 2012.

Lehrstuhl für Informatik 3 - D. Fey Vorlesung GRa - SS , Folie 1 Beispiel Stack-Architektur.

Binärer Baum, Binärer Suchbaum I

M a r c – o l i v e r p a h l Informatik II – Kapitel 12 „Sortier-Algorithmen“ Zusammenfassung des Kapitel 12 Küchlin, Weber, Einführung in die Informatik,

Programmiersprachen II Fortsetzung Datenstrukturen Prof. Dr. Reiner Güttler Fachbereich GIS HTW.

 Am Ende der letzten Stunde hatten wir über die Grenzen unserer Automaten-Modell gesprochen. Dr. Lars Ettelt2  Tipp: Parkhaus.  Einfahrt erst wenn.

Tutorium Software-Engineering SS14 Florian Manghofer.

Praktische Informatik 1

Schlange und Stapel.

Raphael Fischer Informatik II - Übung 05 Raphael Fischer

Datenstrukturen und Softwareentwicklung

3. Die Datenstruktur Graph 3.3 Durchlaufen von Graphen

1. Die rekursive Datenstruktur Liste 1.6 Die Datenstruktur Stapel

1. Die rekursive Datenstruktur Liste 1

Informatik II – Übung 4 Gruppe 3

Präsentation transkript:

1.6 Die Datenstruktur Stapel Ein Stapel (Stack) ist ein Sonderfall einer Liste. Die Elemente werden nach dem Prinzip LIFO (Last In First Out) angefügt und entfernt. Informatik 11 1. Die rekursive Datenstruktur Liste 1.6 Die Datenstruktur Stapel

1.6 Die Datenstruktur Stapel Die Methode zum Einfügen heißt üblicherweise push Informatik 11 1. Die rekursive Datenstruktur Liste 1.6 Die Datenstruktur Stapel

1.6 Die Datenstruktur Stapel Die Methode zum Einfügen heißt üblicherweise push Informatik 11 1. Die rekursive Datenstruktur Liste 1.6 Die Datenstruktur Stapel

1.6 Die Datenstruktur Stapel Die Methode zum Entfernen heißt üblicherweise pop Informatik 11 1. Die rekursive Datenstruktur Liste 1.6 Die Datenstruktur Stapel

1.6 Die Datenstruktur Stapel Die Methode zum Entfernen heißt üblicherweise pop Informatik 11 1. Die rekursive Datenstruktur Liste 1.6 Die Datenstruktur Stapel