Share |
Share

TOP

先把题描述下才有人刚接啊...
谁晓得你说的高手要高到什么程度...

TOP

第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

题目不清楚啊
第一题,list的初始状态是怎么样的,list entry从哪里来,随机删除和添加的几率各是多少,还是自己随便定?删除了添加的entry对象肯定是不一样的,如果随机出要添加,entry从哪来,如果随机出要删除,删除哪个entry?
有可能list和entry都是作为函数参数输入,随机决定要删除entry还是添加,这样函数里就要对需要添加的entry已经在list里,或者要删除的entry没有在list进行意外处理
如果过了明天 我连你都忘记了 也请你握紧我的手 陪我继续走下去

TOP

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

TOP

去问问assi吧
冬冤家,我有心将你打,却一个心儿怕;要不打,只恨你这冤家羞人煞;罢罢罢,低眉红了脸儿帕,嫁了吧!

TOP

唉,再顶起来吧

TOP

TOP