Vi arbejder på at gendanne Unionpedia-appen i Google Play Store
UdgåendeIndgående
🌟Vi har forenklet vores design for bedre navigation!
Instagram Facebook X LinkedIn

Dijkstras vigesporsalgoritme

Indeks Dijkstras vigesporsalgoritme

Dijkstras vigesporsalgoritme bruges til at omskrive et udtryk i almindelig infixnotation til postfixnotation.

Indholdsfortegnelse

  1. 3 relationer: Algoritme, Omvendt polsk notation, Stak (datastruktur).

Algoritme

En algoritme (Kharazmi) er en utvetydig og abstrakt beskrivelse af, hvordan en specifik type problem løses terminerende.

Se Dijkstras vigesporsalgoritme og Algoritme

Omvendt polsk notation

I omvendt polsk notation, OPN (eng: reverse polish notation, RPN) eller postfiksnotation, som det også kaldes, skriver man operatoren efter operanderne i et udtryk.

Se Dijkstras vigesporsalgoritme og Omvendt polsk notation

Stak (datastruktur)

En stak er i datalogi en datastruktur, hvor dataelementerne er placeret (i det mindste logisk, om ikke faktisk) oven på hinanden.

Se Dijkstras vigesporsalgoritme og Stak (datastruktur)