Algoritmer og datastrukturer - Kapittel 1 –

Algoritmer og datastrukturer
4. Stakker og køer

→ Fagstoff → Tilleggsstoff → Uoppdatert/ufullført → Matematisk analyse

4.1 En stakk (som - 9 sider)

4.1.1 Hva er en stakk?

4.1.2 En tabellbasert stakk

4.1.3 Stakk ved hjelp av en pekerkjede

4.1.4 Stack i java.util

4.2 En kø (som - 13 sider)

4.2.1 Grensesnittet Kø

4.2.2 En sirkulær kø

4.2.3 Binære optimaliseringer i en sirkulær kø

4.2.4 En lenket kø

4.2.5 Queue i java.util

4.3 En toveiskø (deque) (som - 5 sider)

4.3.1 Grensesnittet Toveiskø

4.3.2 Lenket toveiskø

4.3.3 Sirkulær toveiskø

4.3.4 Deque i java.util

4.4 En prioritetskø (som - 8 sider)

4.4.1 Grensesnittet PrioritetsKø

4.4.2 En prioritetskø ved hjelp av en usortert tabell

4.4.3 En prioritetskø ved hjelp av en sortert tabell

4.4.4 Sortering ved hjelp av en prioritetskø

4.4.5 PriorityQueue i java.util