1 A LGORITMIINPODATKOVNESTRUKTURE

A LGORITMI IN

PODATKOVNE STRUKTURE 1

4. laboratorijske vaje

Vrsta

V ^RSTA

next element

class QueueElement {

Object element;

QueueElement next;

… }

class Queue {

QueueElement front;

QueueElement rear;

… }

QueueElement QueueElement

Object

V ^RSTA

obj₁

front

next element

next element

obj_n

next element

…

Osnovne operacije:

• enqueue

• front

• dequeue

obj₀

rear

N ^ALOGE

Implementirajte naslednje metode v razredu Queue:

• Object front() – vrne začetni element vrste (elementa ne odstrani!)

• void enqueue(Object obj) – doda element na konec vrste

• void dequeue() - odstrani začetni element vrste

obj₁

front

next element

next element

…

dequeue

obj₀ obj_n

next element

…

rear

next null obj_n+1

element

enqueue

A ^PLIKACIJA : NAJKRAJŠA POT

I

:

,

…

I

:

,

…

I

:

,

…

I

:

,

…

I

:

,

…

I

:

,

…

I

:

,

…

I

:

,

…

I

:

,

…

I

:

,

…

I

:

,

…