Share |
Share

第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.

TOP

第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.

TOP

真是不明白了,这就是原题

TOP

唉,再顶起来吧

TOP

TOP