第1题
Schreiben Sie ein Programm, welches die Datenstrukturen Queue und Stack (siehe 1.Vorlesung)mit
Hilfe einer einfach verketteten Liste simuliert. Dazu sollen 100 Simulationsschritte durchgef¨uhrt
werden, in jedem Schritt soll mit Hilfe der Zufallsfunktion entschieden werden, ob ein Eintrag der
Struktur hinzugef¨ugt oder gel¨oscht werden soll. Der Dateninhalt eines Eintrages soll aus einem
Integer bestehen. Der Inhalt der Liste/Queue soll in jedem Schritt ausgegeben werden. Danach
soll auf einen Tastendruck gewartet werden.作者: lsm0917 时间: 2009-3-9 08:51
第2题
Schreiben Sie ein Programm, welches ein Integerfeld mit Hilfe einer geordneten einfach verketteten
Liste sortiert. Erzeugen Sie mit Hilfe der Zufallsfunktion ein Integer-Feld mit unsortierten Ein-
tr¨agen und geben Sie dieses auf dem Bildschirm aus. ¨Uberf¨uhren Sie dieses Feld in eine geordnete
einfach verkettete Liste, deren Listeneintr¨age den Integerwerten entsprechen, und geben Sie diese
Liste ebenfalls aus.
Sehen Sie eine L¨oschroutine vor, welche ein Datum in der verketteten Liste sucht und dieses
entfernt. L¨oschen Sie am Ende die komplette Liste, indem Sie der L¨oschroutine nacheinander alle
Elemente des anfangs erzeugten Integer-Feldes ¨ubergeben.作者: Iricce 时间: 2009-3-9 09:58
