Bauinformatik Teil 1 - Baustatik-Info-Server
Bauinformatik Teil 1 - Baustatik-Info-Server
Bauinformatik Teil 1 - Baustatik-Info-Server
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Seite 46 <strong>Bauinformatik</strong> - <strong>Teil</strong> 1 - Übungsskript / 2011<br />
• Drehen<br />
Es sind nach (25) beide Knoten des Stabes zu drehen.<br />
• Listen<br />
Die Ausgabe der Stab- und Knotenattribute in eine Tabelle erfolgt zweckmäßig unter Vorgabe<br />
des Tabellenadressenursprungs (Spalten- und Zeilennummer für die Funktion Cells).<br />
9.5 2-fach verkettete lineare Listen<br />
Lineare Listen können als rekursive Datenstrukturen<br />
implementiert werden. Ein Listen-Objekt (hier VNode)<br />
enthält bei 2-facher Verkettung (als Attribute) einen Zeiger<br />
auf das vorhergehende (hier prv)und einen Zeiger auf<br />
das nachfolgende Listen-Objekt (hier nxt). Mit dieser Verkettung<br />
ist es bei vorgegebenem Listen-Objekt möglich,<br />
über die Verkettung einerseits bis zum ersten Listen-<br />
Objekt zurück, andererseits zum letzten Listen-Objekt<br />
vorwärts zu laufen.<br />
Üblicherweise wird die verkettete Liste durch ein spezielles<br />
Objekt eröffnet bzw. abgeschlossen. Diese beiden Objekte<br />
können in einer Listen-Klasse als Attribute geführt werden<br />
(hier VListe), um sowohl über das erste als auch über das<br />
letzte Listen-Objekt in eine Listen-Iteration einzusteigen.<br />
Abbildung 39:<br />
Objekte einer verketteten Liste<br />
Ferner kann über diese Attribute ein neues Objekt sowohl als erstes als auch als letztes Objekt<br />
in die Liste eingefügt werden.<br />
Mit Ausnahme der Start- und Abschluss-Objekte der Liste können Listen-Objekten über einen<br />
Datenzeiger (hier dat) Datenobjekte referenzieren, d.h. sie zeigen auf die Instanzen (beliebiger<br />
Objekte), die in der Liste gespeichert werden sollen.<br />
Die zu implementierende Liste VListe erhält die folgenden für Listen üblichen Methoden. 18<br />
Methode<br />
AddF irst<br />
AddLast<br />
GetF irst<br />
GetNext<br />
GetLast<br />
GetP rev<br />
Insert<br />
Remove<br />
RemoveAll<br />
Anmerkung<br />
Fügt ein Objekt an erster Stelle in die Liste ein.<br />
Fügt ein Objekt an letzter Stelle in die Liste ein.<br />
Liefert einen Zeiger auf das erste Listen-Objekt.<br />
Liefert einen Zeiger auf das nächste Listen-Objekt.<br />
Liefert einen Zeiger auf das letzte Listen-Objekt.<br />
Liefert einen Zeiger auf das vorhergehende Listen-Objekt.<br />
Fügt ein Objekt in die Liste vor einem vorgegebenem ein.<br />
Entfernt ein vorgegebenes Objekt aus der Liste.<br />
Entfernt alle Objekte aus der Liste.<br />
18 Da es z.Z. in VBA nicht möglich ist einen Null-Zeiger abzufragen (nothing), erhält der VKnoten das Attribut<br />
Ken, das die folgenden Werte annehmen kann. Ken=0: Datenknoten, Ken=1: Startknoten und Ken=2: Endknoten.<br />
E. Baeck
Change language