Datenstrukturen in Pascal und BASIC

Inhaltsverzeichnis

• 1 Aufzählungs- und Unterbereichstyp.
• 1.1 Serienaddierer (Pascal).
• 1.2 Zigarettenautomat (Pascal).
• 2 Menge.
• 2.1 Potenzmenge (Pascal).
• 2.2 Balkenwaage (Pascal).
• 3 Verbund.
• 3.1 Komplexes Hornerschema (Pascal).
• 3.2 Volumenberechnung (Pascal).
• 4 Feld.
• 4.1 Lateinische Quadrate (Pascal).
• 4.2 Waldpopulation (BASIC).
• 4.3 Ziffernfolge (BASIC).
• 5 Liste.
• 5.1 Hashsuche (BASIC).
• 5.2 Josephsproblem (Pascal).
• 5.3 Zweifachverkettete Liste (BASIC).
• 6 Stack.
• 6.1 Klammerprüfung (Pascal).
• 6.2 Arithmetischer Term (Pascal).
• 7 Schlange.
• 7.1 Warteschlange (BASIC).
• 8 Baum.
• 8.1 Erzeugung eines Binärbaumes (Pascal).
• 8.2 Stammbaum (BASIC).
• 8.3 Optimale Codierung (BASIC).
• 9 Heap.
• 9.1 Heapsort (Pascal).
• 10 Graph.
• 10.1 Mehrstufige Verbindungen in einem Graphen (BASIC).