Moin

Ich arbeite gerade an einem Delphi Projekt bei dem es sich um einen simplen Logik-Simulator handelt. Es besteht aus Objekten: AND, OR, NOT, INput, OUTPut
Diese Objekte möchte ich auf der Canvas-Fläche einfach platzieren und per Mausklicks verdrahten.
Nun habe ich Frage zur Datenstruktur. Ich habe mir überlegt das Ganze mit Hilfe der einfach verketteten Listen zu realisieren. Also ein Gatter wird beispielweise durch einen Listenelement dargestellt. Das problem ist hier aber das ein Listenelement ein Ausgang verfügt. Gatter eigentlich auch aber wenn dieses Gatter mit zwei Eingängen anderer Gatter verbunden wird, muss ja dieses Listenelement zwei Ausgänge haben. Also muss ich anscheinend jedes Listenelement mit mehreren Ausgängen machen.

Hat jemand eine Idee wie ich meine Datenstruktur einfacher realisieren könnte????

Eine Einschränkung habe ich bei diesem Projekt >>> Es darf nicht objectorientiert programmiert werden.

Danke im Voraus
Arthur

Moderiert von Narses: überflüssige Leerzeilen entfernt

Eine verkettete Liste hat ja nur einen Verweis auf den einen Nachfolger bzw. Vorgänger. Du hast aber mehrere Verweise. Nimm doch einfach ein (dynamisches )Array, oder eine weitere Verkettete Liste.

Moin und im Forum!

Therion hat folgendes geschrieben:

Eine Einschränkung habe ich bei diesem Projekt >>> Es darf nicht objectorientiert programmiert werden.

Darf ich mal fragen warum nicht und wer das festgelegt hat?

Therion hat folgendes geschrieben:

mit Hilfe der einfach verketteten Listen zu realisieren. [...] Hat jemand eine Idee wie ich meine Datenstruktur einfacher realisieren könnte?

Mit einer einfachen Liste (je ein Nachfolger) wird das nix, das hast du ja schon selbst erkannt. Vermutlich wirst du weiter kommen, wenn du einfach mehr als einen Nachfolger für jedes Listenelement erlaubst. Das ganze nennt man dann Baum.

Sollen auch Rückkopplungen erlaubt sein? Also so, dass der Ausgang eines Gatters wieder auf seinen Eingang zurückgeführt wird (ggfs. über andere Gatter)? Für den Anfang würde ich dir davon abraten, da das damit deutlich schwerer wird.

cu
Narses

Narses hat folgendes geschrieben:

Moin und im Forum! Therion hat folgendes geschrieben: Eine Einschränkung habe ich bei diesem Projekt >>> Es darf nicht objectorientiert programmiert werden. Darf ich mal fragen warum nicht und wer das festgelegt hat?

Das könnte eine böse auflage des Uniprof. aus der Vorlesung "logikorientiertes Programmieren" sein.

btw. Sorry, wegen OT.

lg elundril

This Signature-Space is intentionally left blank.
Bei Beschwerden, bitte den Beschwerdebutton (gekennzeichnet mit PN) verwenden.

Hallo

Also erstmal bedanke ich mich bei allen für die Antworten.

Dieses Softwareprojekt muss ich prozedural programmieren, weil es uns der Prof. der FH so vorschreibt. Ein OOP Projekt kommt noch später auf mich zu

Momentan denke ich einfach für jedes Element der Liste einen Element mit 5 Ausgänge zu machen (Next1, Next2, Next3, Next4, Next5). Jedes Element kriegt auch einen Typ (AND, OR, NOT, IN, OUT, CONTACT) Das Element CONTACT gilt als Verzweigung und benutzt dann mehrere Ausgänge. Für alle anderen Elemente reicht ein Ausgang völlig aus.

Ein Verzweigungelement ist sinnvoll wenn ich zB. zwei Gatterausgänge miteinander verbinde. Es wäre vielleicht noch sinnvoll die Anzahl der Ausgänge variabel zu halten.
Ich frage mich ob es den Speicher sparrt bzw. einfach realisierbar ist.

Arthur

Moderiert von Narses: überflüssige Leerzeilen entfernt