Data Structure Display for iPhone

Omschrijving

Een nieuwe app voor het leren van gegevensstructuren, de belangrijkste functie is dat u de gegevensstructuur in deze app dynamisch kunt debuggen en de veranderingen in de gegevensstructuur tijdens de bewerking visueel kunt observeren. In deze app kun je de volgende datastructuren leren:

1. Lineaire structuren, inclusief arrays, gekoppelde lijsten, wachtrijen, stapels. Lineaire structuren vormen de basis voor andere geavanceerde datastructuren, net zo fijn als geavanceerde algoritmen.

2. Boomstructuren, inclusief binaire boom, binaire zoekboom, AVL-boom, rood-zwarte boom en heap. In deze app kun je dynamisch drie traversals van de binaire boom debuggen (inclusief niet-recursieve traversal-implementaties), zoeken in de boom, balansaanpassingen in de AVL-boom en rood-zwarte boom, en heapsortering. Geef je het vermogen van handgeschreven rood-zwarte bomen.

3. Grafiekstructuur, inclusief de aangrenzend lijstopslagweergave van de grafiekstructuur, diepte-eerst zoeken en breedte-eerst zoeken, het Euler-pad in de grafiek vinden, topologische sortering, maximaal verbonden componenten, minimaal opspannend boomprobleem en kortste enkele bron Pad probleem. Het biedt ook dynamische foutopsporing van deze klassieke grafiekalgoritmen.

4. De inleidende les datastructuur zal praten over het probleem van de Toren van Hanoi. Het algoritme dat dit probleem oplost, is vaak recursief. Deze app biedt dynamische debugging van het Tower of Hanoi-probleem, zodat je niet langer in de war kunt raken over de recursieve oproepen van de Tower of Hanoi.