/ Forside / Teknologi / Udvikling / Java / Nyhedsindlæg
Login
Glemt dit kodeord?
Brugernavn

Kodeord


Reklame
Top 10 brugere
Java
#NavnPoint
molokyle 3688
Klaudi 855
strarup 740
Forvirret 660
gøgeungen 500
Teil 373
Stouenberg 360
vnc 360
pmbruun 341
10  mccracken 320
Dobbelthægtet liste?
Fra : Tommy


Dato : 02-03-02 10:51

Hej Gruppe

Jeg tror ikke jeg behøver at skrive at jeg er ny til Java, men jeg ville
gerne vide hvad en "dobbelthægtet liste" er ? Måske bare et link med en
beskrivelse ?

På forhånd tak
-Tommy



 
 
Rasmus Bang Grouleff (02-03-2002)
Kommentar
Fra : Rasmus Bang Grouleff


Dato : 02-03-02 14:38

Tommy wrote:

> Jeg tror ikke jeg behøver at skrive at jeg er ny til Java, men jeg ville
> gerne vide hvad en "dobbelthægtet liste" er?

En dobbelthægtet liste er en basal datastruktur bestående af en header og en
trailer, der er placeret i hver sin ende af listen, samt et antal
indekserede elementer. Alle elementerne har så en reference til det
forgående og efterfølgende element (der af navnet "dobbelthægtet liste").
Der er så en lang række metoder knyttet til listen, og de hedder nogenlunde
følgende:

first() //returnerer første element i listen efter headeren
last() //returnerer sidste element inden trailer
isFirst(p) //returnerer om elementet på position p er forrest
isLast(p) //returnerer om elementet på position p er bagest
before(p) //returnerer elementet ligefør elementet på position p
after(p) //returnerer elementet lige efter elementet på position p
replaceElement(p,e) //erstatter elementet på position p med element e
swapElements(p,q) //bytter om på elementerne på position p og q
insertFirst(e) //indsætter element e forrest i listen
insertLast(e) //indsætter element e bagest i listen
insertBefore(p,e) //indsætter element e foran position p; der opstår en
fejl, hvis p er den første
position
insertAfter(p,e) //indsætter element e efter position p; der opstår en
fejl, hvis p er den sidste
position
remove(p) //fjerner elementet på position p

Jeg mener ikke, at der ligger en implementation af en dobbelthægtet liste i
Java, men det er jo heller ikke nødvendigt, man koder den jo bare selv ;)

Dobbelthægtede lister er bare en af utrolig mange datastrukturer.
Hvis du er interesseret i datastrukturer og deres implementation i Java, kan
jeg varmt anbefale bogen "Algorithm Design - Foundations, Analysis, and
Internet Examples" skrevet af Michael T. Goodrich og Roberto Tamassia. Det
er en bog, der bliver anvendt i et kursus på første år på Århus Universitet
kaldet "Algoritmer og Datastrukturer".
Bogen forudsætter, at man har kendskab til eksponenter, summationer,
logaritmer og grænseværdier indenfor matematik samt, at man kender en lille
smule til Java eller C++ eller lignende i forvejen.

Hvis det mod forventning blev for rodet, så må du endelig henvende dig.

Venlig hilsen
Rasmus B. Grouleff



Flemming Jensen (02-03-2002)
Kommentar
Fra : Flemming Jensen


Dato : 02-03-02 14:40

On Sat, 2 Mar 2002 10:50:52 +0100, "Tommy" <tommy@sjokoladeland.dk>
wrote:

> ... vide hvad en "dobbelthægtet liste" er ? ...

En dobbelthægtet liste, er en liste hvor hver knude har to referencer:
En til den foregående knude og en til den efterfølgende. En enkelt-
hægtet liste har kun en reference til den efterfølgende knude.


/Flemming Jensen



Søg
Reklame
Statistik
Spørgsmål : 177552
Tips : 31968
Nyheder : 719565
Indlæg : 6408847
Brugere : 218887

Månedens bedste
Årets bedste
Sidste års bedste