Stammbaum Programm in C ,brauche dringend Hilfe !



  • Hallo 🙂

    Ich habe folgendes Problem:

    Ich muss bis Montag ein Programm in C schreiben, welches aus einem Stammbaum bestimmte Daten abfragen kann. Mann soll einen Probanden wählen und dann zB. alle Personen der selben Generation oder eines bestimmten Grades ausgeben können.

    Die Daten der einzelnen Personen sollen aus einer Textdatei eingelesen werden.

    Ich weiß bisher nur, dass ich irgendwie eine rekursive Datenstruktur verwenden muss (oder ich glaube es zumindest).
    Wie ich eine Textdatei öffne und zeilenweise auslese weiß ich auch.

    Was mir fehlt ist:
    Welche Datenstruktur sollte ich am besten für meinen Stammbaum nutzen?
    Wie genau implementiere ich diese dann?
    Und wie gestaltet sich dann die Suche nach bestimmten Daten?

    Ich hoffe, ihr könnt mir helfen! 😕 😃

    Jule



  • Auf die Schnelle fällt mir erst mal folgende Datenstruktur ein:

    struct personenliste;
    
    struct person
    {
       char name[20];
       char vname[20];
    
       struct personenliste *nachkommen;
    };
    
    struct personenliste
    {
       struct person p;
    
       struct person *next;
    };
    

    Das würde ich als Ausgangspunkt für weitere Überlegungen nehmen ...



  • Vielen Dank, das sieht schonmal gut aus 🙂 Könntest du mir auch sagen, wie ich da jetzt Daten reinbekomme ? 🙄



  • Zeig doch mal deinen Ansatz, dann kann man dir da sicherlich weiterhelfen. Programmieren, wird dir das hier im Forum wohl keiner (Ausser du gehst ins richtige Sub-Forum:
    Projekte
    Ihr habt eine Auftragsarbeit zu vergeben? Oder sucht ihr ein kleines Team zur gemeinsamen Realisierung von sinnvollen und schaffbaren Programmier-Projekten? Ihr sucht ein paar Beta-Tester für eure fertigen Projekte? )


Log in to reply